二項型多項式列 二項型多項式列の概要

ウィキペディア

二項型多項式列

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/02/17 09:20 UTC 版)

この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。脚注を導入して、記事の信頼性向上にご協力ください。（2013年3月）

${\displaystyle p_{n}(x+y)=\sum _{k=0}^{n}{n \choose k}\,p_{k}(x)\,p_{n-k}(y)}$

を満足するときに言う。このような数列は無数に存在し、二項型多項式列をすべて集めて得られる集合は後述のように陰合成のもとで群を成す。任意の二項型多項式列はベル多項式で表すことができる。任意の二項型多項式列はシェファー列だが、逆は必ずしも成り立たない。多項式列は19世紀の漠然とした umbral calculus の概念を下敷きにしている。

二項型多項式列の概念は組合せ論、確率論、統計学、その他さまざまな分野に応用を持つ。

例

• 二項型の定義に基づけば、二項定理の主張は「冪函数列 {xⁿ : n = 0, 1, 2, …} は二項型多項式列を成す」ことと言い表せる。
• 降冪函数列 {(x)_n = x(x − 1)(x − 2)⋯(x − n + 1) : n = 0, 1, 2, …} は二項型の多項式列である（ただし、空積の規約により (x)₀ = 1 と約束する）。^{[注釈 1]}
• 同様に昇冪函数列 {x⁽ⁿ⁾ = x(x + 1)(x + 2)⋯(x + n − 1) : n = 0, 1, 2, …} は二項型の多項式列である。
• アーベル多項式列 {p_n(x) = x(x − an)ⁿ⁻¹ : n = 0, 1, 2, …} は二項型である。
• トゥシャール多項式列^{[注釈 2]} {p_n(x) = ∑n
  k=1 S(n,k) x^k : n = 0, 1, 2, …} は二項型である。ここで、係数 S(n, k) は「第二種スターリング数」（位数 n の集合を k-個の空でない部分集合の非交和に分割する方法の総数）である。^{[注釈 3]}

種々の特徴付け

多項式列が二項型であることを、様々な仕方で言い換えることができる。

デルタ作用素による特徴付け

多項式列 {p_n(x) : n = 0, 1, 2, …} が二項型であるための必要十分条件は、以下の条件をすべて満足することである。

1. p_n(x) ↦ np_n−1(x) で定義される変数 x に関する多項式全体の成す空間上の線型汎函数がシフト同変である。
2. 任意の x において p₀(x) = 1 を満たす。
3. n > 0 に対して p_n(0) = 0 を満たす。

この汎函数がシフト同変であるという主張は、この多項式列がシェファー列を成すということと同じである。実は二項型多項式列全体の成す集合はシェファー列全体の成す集合に真に含まれる。

上記の線型汎函数は明らかにデルタ作用素である。つまり、x を変数とする多項式全体の成す線型空間上のシフト同変な線型汎函数であって、多項式の次数を 1 だけ下げる。最も明らかなデルタ作用素の例は、差分作用素 Δ および微分作用素 D = d⁄dx である。実は任意のデルタ作用素は微分作用素 D の冪級数

${\displaystyle Q=\sum _{n=1}^{\infty }c_{n}D^{n}}$

の形に書けることが示せる（和の添字が 1 からであることに注意）。各デルタ作用素は「基本多項式」("basic polynomials") の列、即ち

1. ${\displaystyle p_{0}(x)=1,}$
2. ${\displaystyle p_{n}(0)=0\quad (n\geq 1),}$
3. ${\displaystyle Qp_{n}(x)=np_{n-1}(x)}$

を満足する多項式列をただ一つ持つ。Rota, Kahaner & Odlyzko (1973) は多項式列が二項型であるための必要十分条件が、その列が適当なデルタ作用素の基本多項式列となることであることを示した。従って、このやり方で望む限りいくらでも多項式列が作れることになる。

ベル多項式による特徴付け

任意の数列 { a₁, a₂, a₃, … } に対して

${\displaystyle p_{n}(x)=\sum _{k=1}^{n}B_{n,k}(a_{1},\dots ,a_{n-k+1})x^{k}.}$

と置くとこの多項式列は二項型になる。ただし、B_n,k(a₁, …, a_n−k+1) はベル多項式とする。任意の n ≥ 1 に対して

${\displaystyle p_{n}'(0)=a_{n}}$

であることに注意せよ。本節における主結果を掲げる

定理

任意の二項型多項式列はこの形に書ける。

Mullin & Rota (1970) や引き続いて Rota, Kahaner & Odlyzko (1973) は任意の二項型多項式列 { p_n(x) }_n が数列 { p_n′(0) }_n から決定できることを示しているが、これらはベル多項式については言及していない。

この数列はデルタ作用素とも関係していて、

${\displaystyle P(t)=\sum _{n=1}^{\infty }{a_{n} \over n!}t^{n}}$

と置けば

${\displaystyle P^{-1}\left({d \over dx}\right)}$

がこの列のデルタ作用素になる。

畳み込み恒等式による特徴付け

ふたつの数列 a_n, b_n (n = 0, 1, 2, …) に対し、一種の畳み込み積を

${\displaystyle (a\diamond b)_{n}=\sum _{j=0}^{n}{n \choose j}a_{j}b_{n-j}}$

で定義する。${\displaystyle a_{n}^{k\diamond }}$ は畳み込み k-乗

${\displaystyle a^{k\diamond }:=\underbrace {a\diamond \dotsb \diamond a} _{k{\text{ factors}}}}$

の第 n-項を表すものとすると、a₀ = 0 なる任意の数列 a_i (i = 0, 1, 2, …) に対し、p₀(x) = 1 および

${\displaystyle p_{n}(x)=\sum _{k=1}^{n}{a_{n}^{k\diamond }x^{k} \over k!}\quad (n\geq 1)}$

で定義される多項式列は二項型であり、また任意の二項型多項式列はこの形で得られる(di Bucchianico 1997)。

母函数による特徴付け

二項型多項式列はちょうど

${\displaystyle \sum _{n=0}^{\infty }{p_{n}(x) \over n!}t^{n}=e^{xf(t)}}$

の形の形式冪級数を母函数に持つ（収束性は問わない）。ただし、f(t) は定数項（英語版）が零で、かつ一次の項が非零であるような形式冪級数である。このことは、ファア・ディ・ブルーノの公式（英語版）の冪級数版

${\displaystyle f(t)=\sum _{n=1}^{\infty }{p_{n}'(0) \over n!}\,t^{n}}$

によって示すことができる。この列のデルタ作用素は f⁻¹(D) だから、

${\displaystyle f^{-1}(D)p_{n}(x)=np_{n-1}(x)}$

となる。

この母函数の一つの見方について

ふたつの形式冪級数

${\displaystyle \sum _{n=0}^{\infty }{a_{n} \over n!}t^{n},\quad \sum _{n=0}^{\infty }{b_{n} \over n!}t^{n}}$

の積はコーシー積

${\displaystyle c_{n}=\sum _{k=0}^{n}{n \choose k}a_{k}b_{n-k}}$

で与えられる。x をこのような冪級数の族を添字付ける助変数と考えれば、二項型の等式は x + y で添字付けられた冪級数が、x, y のそれぞれで添字付けられた冪級数の積になることを 実際には言っているのだから、x は和を積に写す函数、つまり指数函数

${\displaystyle g(t)^{x}=e^{xf(t)}}$

の引数であると捉えられる。ただし、f(t) は上に書いた形である。