[論文レビュー] Connection between ordinary multinomials, generalized Fibonacci numbers, partial Bell partition polynomials and convolution powers of discrete uniform distribution

Hacène Belbachir, Sadek Bouroubi+1 more|ArXiv.org|Aug 16, 2007

Advanced Mathematical Identities参考文献 10被引用数 10

ひとこと要約

本稿では、通常の多項係数 $\binom{L}{a}_q$、一般化されたフィボナッチ数列、部分ベル分割多項式、および離散一様分布の畳み込みべき乗の間の明示的な関係を確立する。多項係数の閉形式表現を導出することで、母関数、モーメント母関数、確率論的解釈を含む恒等式を通じて、これらの組み合わせ的対象を結びつける。その結果、多項係数が離散一様確率変数の畳み込みべき乗の確率質量関数に対応することが明らかになった。

ABSTRACT

Using an explicit computable expression of ordinary multinomials, we establish three remarkable connections, with the q-generalized Fibonacci sequence, the exponential partial Bell partition polynomials and the density of convolution powers of the discrete uniform distribution. Identities and various combinatorial relations are derived.

研究の動機と目的

• 通常の多項係数 $\binom{L}{a}_q$ の新しい解析的表現を確立すること。
• これらの多項係数と一般化フィボナッチ数列との関係を調査すること。
• 多項係数と指数的部品ベル分割多項式を結びつけること。
• 多項係数を離散一様分布の畳み込みべき乗の確率質量関数として解釈すること。
• これらの関係を用いて組合せ的恒等式およびモーメントの公式を導出すること。

提案手法

• 再帰的および組み合わせ的分解を用いて、通常の多項係数 $\binom{L}{a}_q$ の閉形式表現を導出する。
• 母関数と多項定理展開 $ (1 + x + \cdots + x^q)^L = \sum_a \binom{L}{a}_q x^a $ を基盤的な道具として用いる。
• 恒等式 $ B_{n,L}(1!,\dots,(q+1)!,0,\dots) = \frac{n!}{L!} \binom{L}{n-L}_q $ を通じて、$ B_{n,L}(1!,\dots,(q+1)!) $ と多項係数の間の関係を確立する。
• 離散一様分布 $ U_q $ の $ L $ 重畳み込みの密度の公式を適用する。その式は $ P(U_q^{\star L} = a) = \frac{1}{(q+1)^L} \sum_{j=0}^{\lfloor a/(q+1) \rfloor} (-1)^j \binom{L}{j} \binom{a + L - (q+1)j - 1}{L-1} $ で与えられる。
• モーメント母関数の技法を用いて、畳み込み分布の高次モーメントの恒等式を導出する。
• 確率論的解釈と組み合わせ的恒等式を統合し、多項係数を含むモーメントの公式を導出する。

実験結果

リサーチクエスチョン

• RQ1 通常の多項係数 $\binom{L}{a}_q$ と一般化フィボナッチ数列との関係は何か？
• RQ2 部分ベル分割多項式と多項係数との明確な関係は何か？
• RQ3 多項係数を離散一様分布の畳み込みべき乗の確率質量関数として解釈できるか？
• RQ4 この関係からどのような組み合わせ的恒等式およびモーメントの公式が導かれるか？
• RQ5 多項係数の対称性および再帰的関係は、その確率論的および代数的表現にどのように反映されるか？

主な発見

• 多項係数 $\binom{L}{a}_q$ は、$ (x + x^2 + \cdots + x^{q+1})^L $ の展開における $ n $ 番目の係数に等しく、恒等式 $ B_{n,L}(1!,\dots,(q+1)!) = \frac{n!}{L!} \binom{L}{n-L}_q $ を通じて部分ベル多項式と関連づけられる。
• $ q \geq a $ のとき、恒等式 $ \binom{L}{a}_q = \binom{L + a - 1}{a} $ が成り立ち、二項係数に類似した簡略化が可能である。
• $ \{0,1,\dots,q\} $ 上の離散一様分布 $ U_q $ の $ L $ 重畳み込みの確率質量関数は、正確に $ P(U_q^{\star L} = a) = \frac{\binom{L}{a}_q}{(q+1)^L} $ で与えられ、直接的な確率論的解釈が確立される。
• $ U_q^{\star L} $ の $ m $ 次モーメントは、$ \sum_{k=0}^{qL} k^m \binom{L}{k}_q = (q+1)^L \sum_{i_1 + \cdots + i_L = m} \binom{m}{i_1,\dots,i_L} u_{i_1} \cdots u_{i_L} $ を満たす。ここで $ u_i $ は $ U_q $ の $ i $ 次モーメントを表す。
• $ U_q^{\star L} $ の平均は $ \frac{qL}{2} $ であり、2次モーメントは $ \sum_{k=0}^{qL} k^2 \binom{L}{k}_q = (q+1)^L \cdot \frac{qL}{2} \left( \frac{qL}{2} + \frac{q+2}{6} \right) $ を満たす。
• 分布 $ U_q^{\star L} $ は対称的であり、恒等式 $ \binom{L}{a}_q = \binom{L}{qL - a}_q $ によって反映され、畳み込み分布の対称性に対応する。