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

一般化された二項係数とFourier変換

2524
0
$$\newcommand{a}[0]{\alpha} \newcommand{asn}[0]{\hspace{16pt}(\mathrm{as}\ n\to\infty)} \newcommand{b}[0]{\beta} \newcommand{beq}[0]{\begin{eqnarray*}} \newcommand{c}[2]{{}_{#1}\mathrm{C}_{#2}} \newcommand{C}[0]{\mathbb{C}} \newcommand{cb}[0]{\binom{2n}{n}} \newcommand{dhp}[0]{\dfrac{\pi}2} \newcommand{ds}[0]{\displaystyle} \newcommand{eeq}[0]{\end{eqnarray*}} \newcommand{G}[1]{\Gamma({#1})} \newcommand{g}[0]{\gamma} \newcommand{hp}[0]{\frac{\pi}2} \newcommand{I}[0]{\mathrm{I}} \newcommand{l}[0]{\ell} \newcommand{limn}[0]{\lim_{n\to\infty}} \newcommand{limx}[0]{\lim_{x\to\infty}} \newcommand{N}[0]{\mathbb{N}} \newcommand{nck}[0]{\binom{n}{k}} \newcommand{p}[0]{\varphi} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{space}[0]{\hspace{12pt}} \newcommand{sumk}[1]{\sum_{k={#1}}^n} \newcommand{sumn}[1]{\sum_{n={#1}}^\infty} \newcommand{t}[0]{\theta} \newcommand{tc}[0]{\TextCenter} \newcommand{Z}[0]{\mathbb{Z}} $$

はじめに

この記事では, 2つの引数を複素数範囲まで拡張した二項係数$\ds\binom{y}{x}$とそれに関するFourier変換についてのお話を書こうと思います.

ちなみに, 結果の導出の仕方は参考文献と少し異なりますが, お話の展開の仕方はかなり似たものになっております.
${}$

定義

複素数$x,y$にまで一般化された二項係数を, ガンマ関数を用いて以下のように定義します.
${}$


$$\binom{y}{x}=\frac{\G{1+y}}{\G{1+x}\G{1+y-x}}$$

これは$x$が自然数のときには通常の二項係数と一致していて, また$x$の関数として正則(微分可能)なので, 自然な一般化となっています.
${}$

成り立つ性質

実は一般化された二項係数に対しても, 通常の二項係数に対して成り立つ性質と同様の性質が成り立ちます.

まず $\ds\binom{y}{x}=\binom{y-1}{x-1}+\binom{y-1}{x}$ 等の関係式が成り立つことは簡単に分かります. では総和に関する性質はどうでしょうか.
${}$

ここで通常の二項係数$\ds\binom{y}{n}$についておさらいしておきます. これは$y$が自然数の場合と同様, $(1+t)^y$のTaylor展開の$t^n$の係数として定義されるのでした. 即ち,


$$\sumn{0}\binom{y}{n}t^n=(1+t)^y$$

が成り立ちます.
${}$

これに対応する関係式として, $\sum$$\int$にしたものが成り立ちます! Stirlingの公式から$\ds\left|\binom{y}{x}\right|=O\big(|x|^{-(y+1)}\big)$ なので積分は$|t|=1$のときにしか収束しないので,


$$\int_{-\infty}^\infty\binom{y}{x}e^{itx}\,dx=(1+e^{it})^y$$

なる式が成り立つのです! 以下, これの証明をしていきます.
${}$

お気持ちの議論

ここで, 少し感覚的な議論をしようと思います.

$x$が自然数の場合と同様, $\ds\binom{y}{x}$は, $(1+t)^y$$t^x$の係数と考えられます. しかし肩の数が一般の実数であるようなTaylor展開はない(私が知らない)ので, この方法で考えるのは難しそうですね.

そこでFourier変換を考えてみます. これはFourier級数展開の連続バージョンでした. つまり, $\ds\binom{y}{x}$$(1+e^{it})^y$$e^{ixt}$の係数と捉えられます!

従って$(1+e^{it})^y$のFourier変換を考えれば良いのですが, これはそのまま計算すると発散してしまいます(条件を満たしません). しかし実は, 1周期に限定した, 以下の式が成り立ちます!(ただし$y>-1$としておきます.)
${}$


$$\frac1{2\pi}\int_{-\pi}^\pi(1+e^{it})^ye^{-ixt}\,dt=\binom{y}{x}$$

${}$

Fourier変換の証明

ベータ関数の積分を利用します. Wataruさんの「積分botを解けるだけ解く その1」の命題1と同様のことをします.

対数関数は$-\pi<\arg z<\pi$となるように取るものとし, 「$0$から実軸の下を通って$-1$に行き, 単位円周を正の方向に回ってもう一度$-1$に行き, 実軸の上を通って$0$に戻る」経路に沿った, 関数$(1+z)^yz^{-(1+x)}$の積分を考えます.

被積分関数は経路内で正則なので,

$$\beq 0&=&\int_0^1(1+e^{-i\pi}z)^y(e^{-i\pi}z)^{-(1+x)}\cdot e^{-i\pi}\,dz\\[5pt] &&+\int_{-\pi}^\pi(1+e^{it})^ye^{-i(1+x)t}\cdot ie^{it}\,dt\\[5pt] &&+\int_1^0(1+e^{i\pi}z)^y(e^{i\pi}z)^{-(1+x)}\cdot e^{i\pi}\,dz \eeq$$
従って
$$\beq &&\int_{-\pi}^\pi(1+e^{it})^ye^{-ixt}\,dt\\[5pt] &=&-\frac1i(e^{i\pi x}-e^{-i\pi x})\int_0^1z^{-(1+x)}(1-z)^y\,dz\\[5pt] &=&-2\sin\pi x\cdot B(-x,1+y)\\[5pt] &=&-2\sin\pi x\frac{\G{-x}\G{1+y}}{\G{1+y-x}}\\[5pt] &=&2\pi\frac{\G{1+y}}{\G{1+x}\G{1+y-x}}\\[5pt] &=&2\pi\binom{y}{x} \eeq$$

示すことができました. ただし, これは途中でベータ関数の積分表示を経由しているので$x$の範囲が制限されてしまっていますが, 初めの積分と二項係数自体は$x$の正則関数なので, 適任解析接続します.
${}$

Fourier逆変換

上の式をFourier変換とみて, 逆変換します.
${}$


$$\int_{-\infty}^\infty\binom{y}{x}e^{itx}\,dx=\begin{cases}(1+e^{it})^y\space(|t|<\pi)\\[5pt]0\space (otherwise)\end{cases}$$

所望の式を得ることができました.
${}$

Vandermondeの畳み込み

Vandermondeの畳み込み式 $\ds\sum_{n=0}^m\binom{\a}{n}\binom{\b}{m-n}=\binom{\a+\b}{m}$ に対しても同様の式が成り立ちます.

Fourier変換の畳み込み積の式を利用すれば, 2つの関数$(1+e^{it})^\a$,$(1+e^{it})^\b$に対して

$$\beq &&\frac1{2\pi}\int_{-\pi}^\pi(1+e^{it})^{\a+\b}e^{-iyt}\,dt=\binom{\a+\b}{y}\\[5pt] &&\space=\int_{-\infty}^\infty\binom{\a}{x}\binom{\b}{y-x}\,dx \eeq$$
とすることで,


$$\int_{-\infty}^\infty\binom{\a}{x}\binom{\b}{y-x}\,dx=\binom{\a+\b}{y}$$

を得ることができました. これを用いると


$$\int_{-\infty}^\infty\binom{y}{x}^2\,dx=\binom{2y}{y}$$

という面白い式も得られます.
${}$

最後に

上の式で適切な変数変換をすることで, 前回の記事 の後半2つの式を示すことができます.

今回はFourier変換を使いましたが, もしかしたらMellin変換だったりもっと見通しの良くなる方法があるのかもしれません. もしそうでしたら教えていただきたいです.

では, 最後まで読んで下さった方, ありがとうございました.
${}$

${}$

参考文献

投稿日:2021331
OptHub AI Competition

この記事を高評価した人

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

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

バッジはありません。

投稿者

東大理数B4です

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中