平衡ネットワーク上の加重全域木の局所極限

Research Paper#Graph Theory, Network Analysis, Machine Learning (related to random environments)🔬 Research|分析: 2026年1月3日 06:15
公開: 2025年12月31日 17:50
1分で読める
ArXiv

分析

この論文は、高次数のほぼ規則的または平衡ネットワークにおける加重全域木(WST)の局所的な振る舞いを調査しています。以前の研究を一般化し、以前の証明のギャップに対処しています。この研究は、ランダム環境におけるWSTを使用して、一様全域木(UST)と最小全域木(MST)間の補間を研究することによって動機付けられています。この発見は、特に完全グラフにおけるWSTの特性における相転移の理解に貢献し、強いグラフの仮定なしにこれらの構造を分析するためのフレームワークを提供します。
引用・出典
原文を見る
"The paper proves that the local limit of the weighted spanning trees on any simple connected high degree almost regular sequence of electric networks is the Poisson(1) branching process conditioned to survive forever."
A
ArXiv2025年12月31日 17:50
* 著作権法第32条に基づく適法な引用です。