研究実績の概要 |
本年度は次の結果を得た.(1) 我々は,2つのパラメータをもつ形に一般化された Kesten 分布のモーメントについて,組合せ論的な明示式を与えた.我々はモーメントを古典的なカタラン数の2通りの一般化(Catalan's triangle または Shapiro's Catalan triangle)で表す等式を得た.関連してEplett(Discrete Math. 25 (1979))によるCatalan数とShapiro's Catalan triangleの関係式の一般化を得た.また,応用として,Kesten 分布の2k次モーメントの次数2kが発散するときの漸近式を得た. この漸近式の特別な場合として, ベーテ格子(無限正則木)上の閉路の個数の漸近式を得ることができる. これは,Sawyer(1978)が得たベーテ格子上の離散時間ランダムウォークで時刻2kに戻ってくる確率のkが発散するときの漸近式の主要項の係数(Theorem 2 の定数C)を明示的に決定したことになる(参照:S. Sawyer, Isotropic random walks in a tree, Z. Wahrsch. Verw. Gebiete 42 (1978), no. 4, 279-292.). 結果は以下の論文として出版された.
T. Hasegawa and S. Saito, A note on the moments of the Kesten distribution, Discrete Mathematics 344(10), Paper No.112524, 10 pp.
(2) 正則グラフの non-backtracking cycle の個数の主要項を除いた誤差項の分布について, そのモーメント母関数を導いた.応用として,ラマヌジャングラフの増大列がある条件を満たすときに,その誤差項(を頂点数で標準化した変量)の極限分布が正規分布になることを示した.結果については, 代数的組合せ論シンポジウムと日本数学会で発表した. 齋藤 正顕, 「正則グラフにおけるnon-backtracking cycle の個数の誤差項」, 第37回代数的組合せ論シンポジウム報告集, p.61-67.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
今回の結果を用いると, 正則グラフの増大列に関して, その隣接行列のレゾルベントの成分の漸近的な挙動が分かる. 隣接行列の固有関数についての漸近的な振る舞いについての応用が期待される. また, 一般化されたKesten分布のモーメントについては, ベーテ格子のときだけでなく, ベーテ格子に収束するような正則グラフの増大列のサイクルの個数の漸近挙動についても新たな知見をもたらすと期待される.
|