ネールント?ライス積分
[Wikipedia|▼Menu]
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%;font-size:90%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}

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

数学におけるネールント–ライス積分(ネールント・ライスせきぶん、: Norlund?Rice integral)またはときにライス法 (Rice's method) は、函数の n-階前進差分複素数平面上の線積分に関連付ける。そのようなものは、有限差分の理論に広く現れ、また二分木の長さを評価するものとして計算機科学およびグラフ理論においても応用される。名称はニールス・エリク・ネールント(英語版)とステファン・オズワルド・ライス(英語版)に因む。ネールントの貢献はこの積分を定義したこと、ライスの貢献はその値の評価に鞍点法(英語版)を適用するのが有効であることを示したことである。
定義

函数 f の n-階前進差分は Δ n [ f ] ( x ) = ∑ k = 0 n ( n k ) ( − 1 ) n − k f ( x + k ) {\textstyle \Delta ^{n}[f](x)=\sum _{k=0}^{n}{n \choose k}(-1)^{n-k}f(x+k)} で与えられる( ( n k ) {\textstyle {n \choose k}} は二項係数)。

有理型函数 f のネールント–ライス積分は ∑ k = α n ( n k ) ( − 1 ) n − k f ( k ) = n ! 2 π i ∮ γ f ( z ) z ( z − 1 ) ( z − 2 ) ⋯ ( z − n ) d z {\displaystyle \sum _{k=\alpha }^{n}{n \choose k}(-1)^{n-k}f(k)={\frac {n!}{2\pi i}}\oint _{\gamma }{\frac {f(z)}{z(z-1)(z-2)\cdots (z-n)}}{\mathit {dz}}} で与えられる。ただし、α は 0 ≤ α ≤ n なる整数とし、右辺の周回積分路は整数 α, …, n の位置にあるを囲むが、整数 0, …, α − 1 を囲まず f の極の何れにもならないものとする。オイラーのベータ函数 Β(a, b) を用いれば、この積分は ∑ k = α n ( n k ) ( − 1 ) k f ( k ) = − 1 2 π i ∮ γ B ( n + 1 , − z ) f ( z ) d z {\displaystyle \sum _{k=\alpha }^{n}{n \choose k}(-1)^{k}f(k)=-{\frac {1}{2\pi i}}\oint _{\gamma }B(n+1,-z)f(z){\mathit {dz}}} とも書き直せる。

函数 f(z) が右半複素数平面上で多項式で抑えられる (polynomially bounded) ならば、積分路を右半平面の無限遠点まで拡張することができて、変換式を ∑ k = α n ( n k ) ( − 1 ) n − k f ( k ) = − n ! 2 π i ∫ c − i ∞ c + i ∞ f ( z ) z ( z − 1 ) ( z − 2 ) ⋯ ( z − n ) d z {\displaystyle \sum _{k=\alpha }^{n}{n \choose k}(-1)^{n-k}f(k)={\frac {-n!}{2\pi i}}\int _{c-i\infty }^{c+i\infty }{\frac {f(z)}{z(z-1)(z-2)\cdots (z-n)}}{\mathit {dz}}} と書き直せる。ここに定数 c は α の左側にある。
ポワソン?メリン?ニュートン循環

Flajolet, Sedgewick & Regnie (1985)[1]の注意するところによれば、ポワソン?メリン?ニュートン循環 (Poisson?Mellin?Newton cycle) は、ネールント?ライス積分がメリン変換に似ているのは偶然のことではなく、二項変換(英語版)とニュートン級数(英語版)の意味で関係することを見るものである。


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:20 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef