シェファー列

提供: testwiki
ナビゲーションに移動 検索に移動

数学におけるシェファー列(シェファーれつ、テンプレート:Lang-en-short)あるいはパワーロイドテンプレート:Lang-en-short; 擬冪)は、多項式列(つまり、各添字がその多項式の次数に等しいような多項式の列)テンプレート:Mathで、組合せ論における陰計算と関連する条件を満たすものを言う。テンプレート:仮リンクの名にちなむ。

定義

多項式列 テンプレート:Math を固定する。多項式上の線形作用素 テンプレート:Mvar

Qpn(x)=npn1(x)

で定める(これだけで、任意の多項式に対する テンプレート:Mvar の作用が定まっていることに注意する)。この線形作用素 テンプレート:Mvar がちょうどシフト同変となっているとき、多項式列 テンプレート:Mathシェファー列と呼ばれる。ここで多項式上の線形作用素 テンプレート:Mvar がシフト同変 (shift-equivariant) であるとは、

テンプレート:Mathg(x) の「シフト」ならば必ず テンプレート:Math が成り立つ」

ことを言う。すなわち、テンプレート:Mvar は任意のシフト作用素と可換(テンプレート:Math)である。そのような テンプレート:Mvarデルタ作用素である。

性質

シェファー列すべてからなる集合は、以下のように定義される陰合成(umbral composition)を演算としてを成す。ふたつの多項式列テンプレート:Math

 pn(x)=k=0nan,kxk,qn(x)=k=0nbn,kxk

で与えられるとき、これらの陰合成 テンプレート:Math は、その第 テンプレート:Mvar-項が多項式

(pnq)(x)=k=0nan,kqk(x)=0knan,kbk,x

で与えられる多項式列のことを言う(ここで テンプレート:Mvar にだけ下付き添字 テンプレート:Mvar を付け、テンプレート:Mvar の方には添字を付けていないのは、右辺の和において テンプレート:Mvar は第 テンプレート:Mvar-項の多項式の係数しか考えない一方、テンプレート:Mvar の方は(一つの項だけではなくて)全ての項を考えるからである)。

この群の中立元は、標準単項式基底

en(x)=xn=k=0nδn,kxk

である。この群の二つの重要な部分群として、テンプレート:仮リンク全体の成す群(これらの上で作用素 テンプレート:Mvar は単に微分となる)と、二項型多項式列全体の成す群(多項式列が二項型であるとは、等式

pn(x+y)=k=0n(nk)pk(x)pnk(y)

を満たすことである)が挙げられる。

シェファー列テンプレート:Mathが二項型となるための必要十分条件は、

p0(x)=1,pn(0)=0(n1)

を満足することである。

アペル列の群はアーベル群であるが、二項型列の群はそうではない。アペル列の群はシェファー列の群の正規部分群であるが、二項型列の群はそうではない。実はシェファー列の群はアペル列の群と二項型の列の群との半直積である。したがってシェファー列の群をアペル列の群で割った各傍系は、二項型の列をちょうど一つ含む。この剰余類分解において、二つのシェファー列が同一の傍系に属するための必要十分条件は、それらの列の「デルタ作用素」(上で述べた作用素 テンプレート:Mvar)が線型作用素として一致することである(一般に、デルタ作用素は多項式上のシフト同変な線形作用素で次数を 1 減らすものをいう。その用語は F. Hildebrandt による)。

シェファー列 テンプレート:Math とデルタ作用素を共有する唯一の二項型列 テンプレート:Math に対し

sn(x+y)=k=0n(nk)pk(x)snk(y)

が成り立つ(「シェファー列」を、適当な二項型列に対してこの関係式を満たすものとして定義することもある)。特に、テンプレート:Mathがアペル列ならば

sn(x+y)=k=0n(nk)xksnk(y)

と書くことができる。エルミート多項式テンプレート:Mathベルヌーイ多項式テンプレート:Mathおよび単項式テンプレート:Mathは、アペル列の例である。

シェファー列 テンプレート:Math は、次の指数型母関数によって特徴付けられる。

n=0pn(x)n!tn=A(t)exp(xB(t)).

(ただし テンプレート:Mvar は、テンプレート:Mvar についての(形式的)冪級数である)。従って、シェファー列は一般化アペル多項式の例であり、したがって付随する漸化式が存在する。

シェファー列であるような多項式列の例として、以下が挙げられる。

注釈

テンプレート:Reflist

参考文献

外部リンク


引用エラー: 「注」という名前のグループの <ref> タグがありますが、対応する <references group="注"/> タグが見つかりません