[論文レビュー] Statistics of delta peaks in the spectral density of large random trees

O. Golinelli|arXiv (Cornell University)|Jan 23, 2003

Stochastic processes and statistical mechanics参考文献 12被引用数 13

ひとこと要約

本稿は、正確な数え上げとモンテカルロシミュレーションを用いて、大規模なランダム木のスペクトル密度を調査し、有限木の固有値に無限個のデルタピークが存在することを明らかにした。熱力学的極限において、これらのピークの総測度は 0.19173 ± 0.00005 に達するが、すべての関連固有ベクトルは有限のノード集合に厳密に局在化しており、残りのスペクトル密度はほとんど至るところで不連続である。

ABSTRACT

We present an analysis of the spectral density of the adjacency matrix of large random trees. We show that there is an infinity of delta peaks at all real numbers which are eigenvalues of finite trees. By exact enumerations and Monte-Carlo simulations, we have numerical estimations of the heights of peaks. In the large tree limit, the sum of their heights is 0.19173 +- 0.00005. Moreover all associated eigenvectors are strictly localized on a finite number of nodes. The rest of the spectral density is a function which vanishes at all positions of peaks, which are a dense subset of real numbers: so this function is almost everywhere discontinuous. Keywords: random tree, spectral density, density of states, adjacency matrix, localization, delta peak.

研究の動機と目的

• 大規模なランダム木のスペクトル密度におけるデルタピークの統計的分布を理解すること。
• 有限木からの固有値が無限大サイズの極限においてスペクトル密度に顕著に寄与するかどうかを特定すること。
• デルタピークの総測度を定量化し、それらに関連する固有ベクトルの局在化特性を特徴づけること。
• 有限木からの固有値の構造を調査し、密集した不連続なスペクトル成分を形成する役割を明らかにすること。

提案手法

• 小規模なラベル付き木の正確な数え上げにより、スペクトルを計算し、デルタピークを有する固有値を特定する。
• 大規模なランダム木におけるモンテカルロシミュレーションを用いて、熱力学的極限におけるスペクトル密度およびピークの高さを推定する。
• 大規模な木のスペクトルを効率的に計算するために、対称性の低減技術を用いる。
• 同じ固有値を持つ「純粋」な部分木を組み合わせて、任意に大きな固有値支持構造を構築する。
• 非ゼロ成分が有限のノード集合に制限されることを確認することで、固有ベクトルの局在化を数値的に分析する。
• 有限木の固有値が実数直線の稠密部分集合を形成することを証明し、無限個のデルタピークの存在を裏付ける。

実験結果

リサーチクエスチョン

• RQ1 有限木からの固有値は、大規模なランダム木のスペクトル密度におけるデルタピークに寄与するか？
• RQ2 大規模なランダム木のスペクトル密度におけるすべてのデルタピークの総測度（高さの合計）は何か？
• RQ3 これらのデルタピークに関連する固有ベクトルは、有限のノード集合に厳密に局在化しているか？
• RQ4 スペクトル密度の残りの部分はほとんど至るところで不連続か？
• RQ5 有限木の固有値の集合は実数直線において稠密か？

主な発見

• 大規模なランダム木のスペクトル密度におけるすべてのデルタピークの高さの合計は、熱力学的極限において 0.19173 ± 0.00005 である。
• デルタピークに関連するすべての固有ベクトルは、有限個のノードに厳密に局在化しており、強い局在化が確認された。
• 有限木の固有値の集合は実数の稠密部分集合を形成しており、無限個のデルタピークが存在することを示唆する。
• スペクトル密度の残りの関数は、すべてのピーク位置で消失しており、ほとんど至るところで不連続である。
• 有限木の固有値の稠密性と、任意に大きな固有値支持木を構築する構成的手法を用いることで、無限個のデルタピークの存在が厳密に確立された。
• 固有値 λ=0 の自明な場合を除き、与えられた固有値に対してすべての純粋木を数えるための統一的解析的手法は存在しない。