私は解析の人間なのであまり数論的なモチベーションを持っていないのですが、面白い話題だと思ったので記事として公開しようと思います。
イントロ
この記事は
Wataruさんのツイート
に対する解答を与えることが目的である。
漸近表示
を許容インデックス、をのweightとdepthとする。その回の繰り返しについて、
as である。
まず、反復積分表示を思い出す。
というについての非負関数(ただし上では0)について、
のように行列積のような計算ルールを入れると、反復積分表示は
定数関数にを何回も施したものになる。特に、インデックスの許容性はこの値が有限になることを意味する。なお、途中で値が無限大の点が出てくるのは問題がない、非負関数しか積分していないので無限大も許して計算できる。
について、である。上のような計算ルールはを核に持つ積分作用素の積として本当の行列積となり、その作用素を調べることでべき乗に関する漸近表示を得る。
ややラフな説明
より一般に上の関数が与えられたとき、作用素を
と定め、を核関数と呼びます。どの関数空間上で考えるべきかは状況に依りますが、今回はの正値性を生かしたいので連続関数環上で考えます。核自体が連続なら上のはからへの線形写像を明らかに与えますが、多少不連続だったりしてもjump pointが大人しかったら案外全然大丈夫だったりします。
Volterra作用素
核関数がの場合はである。
であるからは指数関数より速く0に収束する。特にの固有値(スペクトル)は0のみであるが、これは線形代数で言うところの冪零行列に類似している。核関数をあたかもサイズの「行列」と思うと対角成分が0な下三角行列のように見える。このような観察により、下三角なにおいてはのでの減衰度が状況を支配していると予想できる。
積分作用素の積は積分作用素だが、の対応する核は
である。一般の積分作用素のべき乗はそんな綺麗な形の核を当然持たないので、Volterra作用素の核と比較する術を作る。
変数変換
向きを保つ同相であって内部で微分同相なものを取る。
なるは次で与えられる:
また、 が対角線上で(の意味で)成り立っているとき、である。
の意味は後ろの方でちゃんと説明します。
ここでのの意味は後で説明します。
としたいが、だからが決まる。これにより対角線あたりではだが、よりOK。
最後に元々の核関数についてを計算する。
のときだから
故にであり、その乗の積分はベータ関数のことである。故に上の補題より主定理を得る。
のあたり
の順序構造がようやく生きる、それは各点毎の大小のことであるが。
ここら辺からが出る。
二個目は一個目からすぐ出るので一個目を示す。
はだから、の評価に帰着される。ここで、という形の積分作用素は互いに可換であること、という形だと冪零であることから二項定理でバラしてVolterra作用素での計算結果を使うと分かる。
これを元に補題4とその証明を読み直すとちゃんと証明になっている。
問題
ここにあった問題は
別記事
で解決しました。