ランダムな木の不適切辺数が正規分布に近づくことを証明
On the limiting distribution of the number of improper edges for random trees
この論文をやさしく読む
ひとことで言うと
ラベルと根を持つ木を一様にランダムに選ぶと、特定の種類の辺の本数が、大きな木では正規分布に近づくという理論結果です。
何に役立つ？
木の組合せ的な統計量の典型値とばらつきを理解するのに役立ちます。平均と分散の成長率を具体的な定数で表しています。
この研究の面白いところ
以前から観察されていた現象に証明を与え、平均係数e−2と分散係数e²−3e+1を明示しています。人間とAIの協働も開示されています。
どこまで分かった？
結論は一様に選ぶ根付きラベル付き木について、頂点数が無限に大きくなる漸近結果です。有限の頂点数での近似誤差は要旨に示されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
不適切辺は、根付きラベル付き木に関するCayleyの公式を精密化するためにShorが導入した。Zengは、Shorによる精密化とRamanujan多項式のつながりを明らかにした。[n] = {1,…,n}上の根付きラベル付き木全体を𝒯ₙとする。𝒯ₙから一様に選んだランダムな木の不適切辺数が、n → ∞のとき漸近的に正規分布に従うことを証明する。その平均と分散はそれぞれμnとσ²nに漸近し、μ = e − 2、σ² = e² − 3e + 1である。この現象はChenが観察したものであり、本稿で示す証明は人間とAIの協働によって得られた。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Improper edges were introduced by Shor to refine Cayley's formula for rooted labeled trees. Zeng established a connection between Shor's refinement and the Ramanujan polynomials. Let $\mathscr{T}_n$ denote the set of rooted labeled trees on $[n]=\{1,\ldots,n\}$. We prove that the number of improper edges in a uniformly random tree in $\mathscr{T}_n$ is asymptotically normal as $n\to\infty$, with mean and variance asymptotic to $\mu n$ and $\sigma^2 n$, respectively, where $\mu=e-2$ and $\sigma^2=e^2-3e+1$. This phenomenon was observed by Chen, and the proof presented here was developed through human--AI collaboration.
著者のコメント
15 pages, 1 figure
arXiv ID: 2609.26045 ／ 要約の誤りについて