3
大学数学基礎解説
文献あり

直交多項式と超幾何関数(3)〜直交多項式と三項間漸化式・核多項式〜

456
0

第三回目となる本記事では、
直交多項式が満たす重要な特徴の1つである、
三項間漸化式について書くことにする。
また、
三項間漸化式と結びつく核多項式について、
前回のモーメント法の証明内にも顔を出していたことから
この記事では併せて紹介することにする。 #長文になりすみません

前回の復習

前回は、直交多項式を定義した。本記事における定義は次のようであった。

直交多項式(定義①) [復習]

R上のベクトル空間R[x](多項式環)を考える。
適当な区間[a,b](実数全区間でも良い)の上の重み関数w(x)

* 任意のj0に対しμj:=abxjw(x)dxは有限の値を取り、かつμ0>0

という条件を満たすことを仮定する。
この時R[x]の2つの多項式f,gに対して次の内積
f,g:=abf(x)g(x)w(x)dx
を考えるとこれは内積の定義を満たし、この内積で内積空間になる。
シュミットの直交化法を行うことで、R[x]の基底{Pn(x)}n=0であって

  • Pn(x)n次多項式
  • 任意のmnに対しPm(x),Pn(x)=0
  • 任意のnに対しPn(x),Pn(x)0

を満たすものを取ってくることができる。
この多項式列{Pn(x)}n=0を重み関数w(x)に関する区間(a,b)上の直交多項式列という。

すなわち直交多項式とは、ある重み関数に関する内積を考え、その上で多項式環というベクトル空間を(次数に沿って)直交化した基底である、と定めた。

具体的な例はチェビシェフ多項式があり、

  • 区間 (1,1)上の重み関数w(x)=11x2
    第一種チェビシェフ多項式 Tn(x)
  • 区間 (1,1)上の重み関数w(x)=1x2
    第二種チェビシェフ多項式 Un(x)

が与えられていた。しかしシュミットの直交化法に従って係数を決めるのは一般的には難しい、というところで記事が終えられていた。

今回は、チェビシェフ多項式が満たした
Tn+2(x)2xTn1(x)+Tn(x)=0,T0(x)=1,T1(x)=xUn+2(x)2xUn1(x)+Un(x)=0,U0(x)=1,U1(x)=2x
のような三項間漸化式が一般的に導かれることを示そうと思う。

直交多項式の満たす三項間漸化式

さて、早速
本記事の主定理に入ろうと思う。

ここで記号の定義だが、多項式の空間上のモーメント作用素Lを次で定める。
L[f(x)]=abf(x)μ(x)dx=kakμk(ただし f(x)=kakxk とおいた)
これは内積の記号を用いて書くと1,f(x)に等しい。
簡便のために以下この記号を用いることにする。

次が従う。

(直交多項式の満たす三項間漸化式)

上で与えられた直交多項式列Pn(x)=k=0nak(n)xkと、それに付随する内積,に対して、以下の三項間漸化式が成立する。
Pn+1(x)=(an+1(n+1)an(n)xan+1(n+1)an(n)L[xPn2(x)]L[Pn2(x)])Pn(x)an+1(n+1)an1(n1)(an(n))2L[Pn2(x)]L[Pn12(x)]Pn1(x)
すなわち、各Pn(x)を最高次係数an(n)で割って最高次係数を1の多項式P~n(x)にする(モニック多項式)と、次のように書ける:
P~n+1(x)=(xL[xP~n2(x)]L[P~n2(x)])P~n(x)L[P~n2(x)]L[P~n12(x)]P~n1(x)
ただしこの時初項はP~0(x)=1P~1(x)=xL[x]L[1]=x+a0(1)a1(1)

note: この三項間漸化式を扱う際には、以下モニックにしたものを中心に考える。
また、nの添字はこれで扱う(チェビシェフで導入したものとはズレてる)
その際の注意としては、最高次係数で割るとモーメントの値がその分ズレることである。
すなわち
L[P~n2(x)]L[P~n12(x)]P~n1(x)=L[(an(n))1Pn2(x)]L[(an1(n1))1Pn12(x)]Pn1(x)(an1(n1))1=(an1(n1))2an(n)L[Pn2(x)]L[Pn12(x)]Pn1(x)
などの変形により、非モニックの場合の漸化式の整合性は確かめられるだろう。

note: 結局一般項のモーメントが必要じゃねーかって苦情は、もう少し待ってほしい。
(その主張は正しい:一般項は他の手段で求める)
note: 任意のkに対しL[Pk2]=1という正規化条件を課すと、
P~n+1(x)={xL[xPn2(x)]}P~n(x)P~n1(x)
とさらに綺麗な形の漸化式を得るが、今はここまでは仮定しない。 #正規化は強い

大事なことは、「すべての」直交多項式列に対して、
Pn+1(x)=(x の 1 次式)Pn(x)(x に依らない数)Pn1(x)
の形の三項間漸化式が成り立つ、ということである。
#nには依っていいよ

上の注意から、Pn(x)はモニックの場合を示す。(一般の場合は係数で割るだけ)
多項式xPn(x)を考える。これはモニックなn+1次多項式。
{Pk(x)}k=0n+1は直交多項式列であるのでn+1次以下の多項式の空間を張る、という事実を思い出すと、この基底に関して展開ができる。
xPn(x)=k=0n+1an,kPk(x)
そこで各Pl(x)(ただし0ln+1)との内積を取ると、
xPn(x),Pl(x)=k=0n+1an,kPk(x),Pl(x)=k=0n+1an,kL[Pk2(x)]δk,l(直交性)=an,lL[Pl2(x)]
となるので、展開係数an,kの明示式an,k=xPn(x),Pk(x)L[Pk2(x)]を得る。
ここで内積の定義から
xPn(x),Pk(x)=xPk(x),Pn(x)
と交換ができて、xPk(x)k+1次式だから、直交性よりkn2以下のときにこの展開係数an,k=0であることがわかる。
したがって、次の形の三項間漸化式が従うことがわかる。
xPn(x)=Pn+1(x)+an,nPn(x)+an,n1Pn1(x)Pn+1(x)(xan,n)Pn(x)+an,n1Pn1(x)=0
さらに展開係数の明示式から、漸化式の係数を計算できる。
an,n=xPn(x),Pn(x)L[Pn2(x)]=L[xPn2(x)]L[Pn2(x)]an,n1=xPn(x),Pn1(x)L[Pn12(x)]
さて、最後の項の分子xPn(x),Pn1(x)をもう少し綺麗な形にしたい。
そのために、今求めた漸化式のn1下げて
xPn1(x)=Pn(x)+an1,n1Pn1(x)+an1,n2Pn2(x)
を得る。以上より
xPn(x),Pn1(x)=xPn1(x),Pn(x)(内積の交換)=Pn(x)+an1,n1Pn1(x)+an1,n2Pn2(x),Pn(x)=Pn(x),Pn(x)(直交性)=L[Pn2(x)]
がわかり、an,n1=L[Pn2(x)]L[Pn12(x)]の式も導出することができた。

最後の文に関しては、P0(x),P1(x)=0を考えるとL[x]L[1]=a0(1)a1(1)が従う。
ここに関しては中括弧の中にn=0を代入したものと一致しているということがミソである。(証明終わり)

後半は内積の値を整理していただけなので、実質証明前半が肝であった。
直交性でズバズバ消えて、3項間だけ残った、そんな感じである。

チェビシェフ多項式で確認

さて、チェビシェフ多項式においては、前々回の記事(1)で
直交性を示した定理(定理3)から、長さが計算できていた。
復習すると
11Ti(x)Tj(x)dx1x2={π(i=j=0)π2δij(それ以外)11Ui(x)Uj(x)1x2dx=π2δij
などとなっていた。そこで今の三項間漸化式のところに当てはめる。
面倒なので、T0は考えないことにする。(n1とする)
するとL[Ti2(x)]=L[Ui2(x)]=π2となる。
あとはL[xTi2(x)]L[xUi2(x)]を計算すれば良い。

しかし、xTi2(x)xUi2(x)は奇関数なので(ここ大事!)
これらのモーメントは0になることがわかる。
そして最後に、Tn(x)Un(x)の最高次係数がそれぞれ2n1,2nであったので
上の定理を使うと、たとえばTn(x)の場合の漸化式がn2
Tn+1(x)=(2n2n1x2n2n10π/2)Tn(x)2n2n2(2n1)2π/2π/2Tn1(x)=2xTn(x)Tn1(x)
と求められることがわかる。第二種Un(x)に関しても同様。

なお、上で述べたxTi2(x)のモーメントが消えるという話は
次のような形で定式化・概念化なされている。

対称な直交多項式

対称(symmetric)という言葉がある。
この言葉は様々な場面で様々な意味に用いられるのだが、
直交多項式においては次のような定義である。

対称な直交多項式

直交多項式が対称であるとは、全ての奇数次のモーメントが消えていることを指す。
式で書くならば、
任意のk0に対しμ2k+1(=L[P2k+1(x)2])=0が成り立つことである。

すぐわかるように、上の条件は次と同値である。

  • Pn(x)nが偶数の時に偶関数、奇数の時に奇関数
  • 漸化式のPn(x)の係数であるxの1次式に定数項がない

チェビシェフ多項式やそれに類似する多項式列(数回後の記事の予定)などで成り立つ特徴である。

さて、今までは直交多項式から三項間漸化式を導くことを考えていたが、
逆に三項間漸化式の方から直交多項式を定義することができる。

三項間漸化式による直交多項式の定義

Jean Favard (1902-1965)の名前がつけられている定理。
ただし彼以前にスティルチェスなどにより何回か発見されていたようである。

主張は以下のようである。

Favardの定理(三項間漸化式による直交多項式の定義)

{cn}n=0{λn}n=0を複素数列、そしてPn(x)を次で定められるn次多項式列とする。
{Pn+1(x)=(xcn)Pn(x)λnPn1(x)P0(x)=1,P1(x)=xc0
この時以下を満たすモーメント作用素Lが一意的に存在する。
L[1]=λ0,L[Pm(x)Pn(x)]=0(mn)

note: 添字はあえて1つずらした
note: 直交多項式列になるためには、任意のnλn0の条件が必要。

一般に
Pn+1(x)=(x の 1 次式)Pn(x)(x に依らない数)Pn1(x)
の形の数列に対し、x1次の係数はPn(x)の最高次係数に関わる項である。
Pn(x)をそれのn乗とかで割ってあげると「x1次の係数=1」にすることができ、上のFavardの定理から直交多項式を定める内積=モーメント作用素を定めることができる。
しかもその内積は一意的なので、直交多項式を逆に三項間漸化式の方から定めることが可能というわけである。

・まず最初にn次のモーメントL[xn]=μnを作る。
n=0の時は仮定からμ0=λ0ととる。
次にn=1の時は、P1(x)=xc0なので
0=L[P0(x)P1(x)]=L[xc0]=L[x]c0L[1]=μ1c0μ0
が直交性から従う。ゆえにμ1=c0μ0=c0λ0とすべき。
同様に、帰納的にμn+1を定めることを考えると
0=L[P0(x)Pn+1(x)]=L[Pn+1(x)]=L[k=0n+1akxk](ak は {cn} と {λn} から作れる係数。ただし an+1=1)=L[xn+1]k=0nakL[xk]
が従うので、L[xn+1]=k=0nakμkとすべきである。

・次はこのように定めた線形汎函数Lが直交性を満たすことを示す。
Pm(x)=k=0makxkとおき、さらにm<nとする。
この時
L[Pm(x)Pn(x)]=L[k=0makxkPn(x)]=k=0makL[xkPn(x)]
であるので、各0km(<n)なるkについてL[xkPn(x)]=0を示す。
k=0のとき、任意のn1に対してL[Pn(x)]=0であることは、上のLの作り方からそうであった。
次に漸化式から
xPn(x)=Pn+1(x)+cnPn(x)+λnPn1(x)
と書けており、この式にxk1を掛けLを作用させると
L[xkPn(x)]=L[xk1Pn+1(x)]+cnL[xk1Pn(x)]+λnL[xk1Pn1(x)]=0(k に関する帰納法の仮定より)
がわかる。
以上より直交性L[Pm(x)Pn(x)]=0が示された。(証明終わり)

ということで、これで三項間漸化式が直交多項式そのものを表していることの証明ができたことになる。

三項間漸化式には他にも興味深い性質があるので紹介する。

三項間漸化式の性質

まずは Christoffel–Darboux の公式。
Elwin Bruno Christoffel (1829-1900)、Jean Gaston Darboux (1842-1917) は
ともに名が他分野でよく知られているだろう。
前者は一般相対性理論などリーマン幾何のクリストッフェル記号、
後者はリーマン積分におけるダルブーの定理など。

さて定理の主張を述べる。

Christoffel–Darboux の公式

Pn(x)はmonic型の漸化式を満たす( 任意のPn(x)がmonicの)直交多項式とする。
このとき
k=0nPk(x)Pk(y)λ0λ1λk=1λ0λ1λnPn+1(x)Pn(y)Pn(x)Pn+1(y)xy

特にyxの極限を取ると、次が従う。

合流型 Christoffel–Darboux の公式

上の定理と同じ条件で次が従う。
k=0nPk(x)2λ0λ1λk=Pn+1(x)Pn(x)Pn(x)Pn+1(x)λ0λ1λn

これが何と関連しているのかは、次の記事に回そうと思う。
とりあえず今は上の Christoffel–Darboux の公式の証明をする。

直交多項式のモニック型三項間漸化式
xPk(x)=Pk+1(x)+ckPk(x)+λkPk1(x)
の両辺にPk(y)を掛けて、次を得る。
(1)xPk(x)Pk(y)=Pk+1(x)Pk(y)+ckPk(x)Pk(y)+λkPk1(x)Pk(y)
(1)式の両辺で変数xyを入れ替えたものが(2)式である。
(2)yPk(y)Pk(x)=Pk+1(y)Pk(x)+ckPk(y)Pk(x)+λkPk1(y)Pk(x)
(1)から(2)式を引くと、次のようになる。
(xy)Pk(x)Pk(y)=(Pk+1(x)Pk(y)Pk+1(y)Pk(x))+λk(Pk1(x)Pk(y)Pk1(y)Pk(x))
以下簡略のためuk(x,y)=Pk+1(x)Pk(y)Pk+1(y)Pk(x)とおく。
すると上の式は
(xy)Pk(x)Pk(y)=uk(x,y)λkuk1(x,y)
と書き表せる。
xyλ1λ2λkの両方で割って
Pk(x)Pk(y)λ1λ2λk=1xy{uk(x,y)λ1λ2λkuk1(x,y)λ1λ2λk1}
である。そして和を取ることで右辺の途中項が消えていき
k=0nPk(x)Pk(y)λ1λ2λk=1xyun(x,y)λ1λ2λn
がわかり、Christoffel–Darboux の公式が示された。(証明終わり)

ちなみにλ0λ1λkという値は、今のmonicの場合にはL[Pk(x)2]と書き表すことができるので、正規化されているとこの分母も消えてしまう。
すると正規化された Christoffel–Darboux の公式が
k=0nPk(x)Pk(y)=Pn+1(x)Pn(y)Pn(x)Pn+1(y)xy
などとさらに簡単な形で書き表される。

正規化されているかどうかに関わらず
左辺は大事な関数であり、前記事(2)の証明中でも出てきたので、定義しておく。

核多項式

核多項式(kernel polynomial)

直交多項式{Pn(x)}に対し、その核多項式Kn(x,y)
Kn(x,y)=k=0nPk(x)Pk(y)λ0λ1λk=k=0nPk(x)Pk(y)L[Pk(x)2]
で定める。

note: 複素数上に定義された直交多項式だと共役が必要。(そもそも内積自体)
note: 各基底Pn(x)の長さの1/2乗で調整した直交多項式pn(x)
pn(x)=Pn(x)(λ0λ1λk)12
として書くことがよくある。この記法の下では核多項式は
Kn(x,y)=k=0npk(x)pk(y)
として(正規化仮定抜きに)綺麗に書き表すことができている。

核多項式については幾つか面白い性質が知られている。

核多項式の再生性(reproducing property)

核多項式Kn(x,y)と、n次以下のすべての多項式f(x)に対し、以下の式が成り立つ。
L[f(x)Kn(x,y)]=f(y)

これは前記事(2)のモーメント法での証明内に、ほぼ似た記述がある。

多項式f(x)を直交多項式{Pn(x)}で展開するときの係数を
f(x)=k=0NckPk(x)
とおくと(Nnに注意)、左辺は
L[f(x)Kn(x,y)]=ab{k=0NckPk(x)}{l=0nPl(x)Pl(y)λ0λ1λl}w(x)dx=l=0nPl(y)λ0λ1λlk=0NckabPk(x)Pl(x)w(x)dx=l=0nPl(y)λ0λ1λlk=0NckL[Pk(x)2]δkl(直交性より)=l=0NPl(y)λ0λ1λlclL[Pl(x)2](和を取る範囲は N 以下になる)=l=0NclPl(y)=f(y)
のように変形ができる。(証明終わり)

核直交多項式

Pn(x)を直交多項式とし、実数の定数κを一つ固定する。
ただし重要な仮定をおく:任意のnに対してPn(κ)0
この時次のようにしてモニック直交多項式列{Pn(κ;x)}が定義できる。
Pn(κ;x):=Pn(κ)1Pn(κ)Pn+1(x)Pn+1(κ)Pn(x)xκ=λ0λ1λnPn(κ)Kn(κ,x)
ただしこの直交多項式に関するモーメントは次のように書ける。
Lκ[xn]:=L[xn+1]κL[xn]=abxn(xκ)w(x)dx
別の言い方をすれば、{Pn(κ;x)}は重さwκ(x):=(xκ)w(x)に関する直交多項式列である。
なおこのモーメントに対する基底の長さは
Lκ[Pn(κ;x)2]=Pn+1(κ)Pn(κ)L[Pn(x)2]
のようにも表示がある。
このように定められた{Pn(κ;x)}K-パラメーターκの核直交多項式 (kernel orthogonal polynomial) と言う。

重み関数w(x)xの1次式を掛ける、という特徴づけは今後また別の場所で出てくる。
ともあれ、既存の直交多項式列から別の直交多項式列を生み出す手段が見つかった。

Question: Lκ[xPn(κ;x)2]は元のLで書き表せるのか?→これが出来れば三項間漸化式
→多分あまり綺麗には書けなさそう

さて、上の定理の証明を述べる。

上のように定義した多項式Pn(κ;x)がモニック多項式になることは明らか。
(因数定理を考えて分数は割れていて多項式になる、最高次係数は割って調節してある)
その次のPn(κ;x)の書き換えは、Christoffel–Darboux の公式から従う。
よって、以下示すべきことは次の2つである:

  • Lκのモーメントで直交多項式になる
  • Lκ[Pn(κ;x)2]の値の計算

これは同時に示せる。以下mnとすると
Lκ[xmPn(κ;x)]=L[(xκ)xmPn(κ;x)]=L[(xκ)xmPn(κ)1Pn(κ)Pn+1(x)Pn+1(κ)Pn(x)xκ]=Pn(κ)1L[xm{Pn(κ)Pn+1(x)Pn+1(κ)Pn(x)}]=L[xmPn+1(x)]Pn+1(κ)Pn(κ)L[xmPn(x)]=Pn+1(κ)Pn(κ)L[Pn(x)2]δmn(直交性、Pn(x): モニックに注意)
となることから、直交性が示され、
さらに長さの2乗についても値を確かめることができた。(証明終わり)

まとめ

今回はややボリュームが増えてしまったが
まず1つめに
直交多項式に付随する三項間漸化式、逆に三項間漸化式から直交多項式系の内積を作れること、
これらを見ることで
直交多項式と三項間漸化式がほぼ同じものを与えていることを見た。
次に、三項間漸化式の系でChristoffel–Darboux の公式を与えた。
これは核多項式の値が綺麗に計算できる主張で
それにちなんで
核多項式に関する再生性とそこから派生する核直交多項式についての
定義と性質を与えた。

次の記事からは
この核多項式に関わる、
より大切な性質を述べていこうと思う。

参考文献

[1]
T.S. Chihara, An Introduction to Orthogonal Polynomials, Mathematics and its Applications 13, Gordon and Breach Science Publisher, 1978
投稿日:202451
更新日:202453
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

整数論を研究中。 本音は組合せ論がやりたい。 最近は直交多項式・超幾何級数にお熱。 だけど幾何と解析は鬼弱い。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 直交多項式の満たす三項間漸化式
  2. 対称な直交多項式
  3. 三項間漸化式による直交多項式の定義
  4. 三項間漸化式の性質
  5. 核多項式
  6. まとめ
  7. 参考文献