[论文解读] Statistical properties of the Calkin--Wilf tree: real an p-adic distribution

Giedrius Alkauskas, Jörn Steuding|ArXiv.org|Dec 29, 2007

Advanced Combinatorial Mathematics参考文献 10被引用 3

一句话总结

本文研究了Calkin–Wilf树中有理数的统计分布，证明了第$ n $代的均值为$ \Sigma(n) = 3 \cdot 2^{n-2} - \frac{1}{2} $，当$ n \to \infty $时收敛于$ 1.5 $，并利用$ p $-进整数上的马尔可夫链建立了该分布的$ p $-进类比，表明其具有有限轨道结构和关联转移矩阵的遍历性。

ABSTRACT

We examine statistical properties of the Calkin--Wilf tree and give number-theoretical applications.

研究动机与目标

• 分析Calkin–Wilf树中各代有理数的统计分布，特别是每代元素的均值。
• 将Calkin–Wilf树的实值统计性质扩展至$ p $-进设置，建立其均值分布的$ p $-进类比。
• 利用$ p $-进整数上的马尔可夫链对分布进行建模，刻画状态空间中的遍历性与有限轨道结构。
• 证明Calkin–Wilf树元素的$ p $-进分布由一个有限、不可约且非周期的马尔可夫链控制，且具有明确的遍历性质。

提出的方法

• 使用数学归纳法证明Calkin–Wilf树第$ n $代总和的闭式表达式$ \Sigma(n) = 3 \cdot 2^{n-2} - \frac{1}{2} $。
• 利用树的对称性：$ x_j^{(n)} = \frac{a}{b} \iff x_{2^{n-1}+1-j}^{(n)} = \frac{b}{a} $，对元素进行配对以简化求和。
• 基于$ p $-进赋值定义状态$ (i, \kappa) $，并构造转移映射$ \tau(i,\kappa) $与$ \sigma(i,\kappa) $，以在$ p $-进设置下建模树的演化。
• 构建马尔可夫链的无限转移矩阵$ \mathcal{A} $，其分解为大小为$ p^\kappa + p^{\kappa-1} $的有限、不可约且非周期的块$ \mathbf{P}_\kappa $。
• 证明每个在转移映射下的轨道均为有限且遍历，所有状态相互连通，从而保证收敛至唯一平稳分布。
• 使用赋值论证表明：当且仅当$ v\left(\frac{a}{b} - i_0\right) \geq \kappa_0 $时，有$ v\left(\frac{a}{a+b} - i\right) \geq \kappa $，从而建立实数与$ p $-进分布之间的联系。

实验结果

研究问题

• RQ1 Calkin–Wilf树第$ n $代元素的精确均值是多少？
• RQ2 Calkin–Wilf树中各有理数在$ p $-进赋值下的分布行为如何？
• RQ3 Calkin–Wilf树的统计性质能否通过马尔可夫链模型推广至$ p $-进数域？
• RQ4 Calkin–Wilf树$ p $-进版本的状态空间结构与转移动态是怎样的？
• RQ5 $ p $-进转移矩阵是否不可约且非周期，从而确保收敛至唯一平稳分布？

主要发现

• Calkin–Wilf树第$ n $代所有元素的和精确为$ \Sigma(n) = 3 \cdot 2^{n-2} - \frac{1}{2} $，意味着当$ n \to \infty $时，其均值收敛于$ \frac{3}{2} $。
• $ p $-进分布由一个具有有限、不可约且非周期转移矩阵$ \mathbf{P}_\kappa $（大小为$ p^\kappa + p^{\kappa-1} $）的马尔可夫链建模。
• 每个$ p $-进转移映射下的轨道恰好包含$ p^\kappa + p^{\kappa-1} $个不同的状态，形成一个有限且遍历的状态类。
• 转移矩阵$ \mathcal{A} $为分块对角矩阵，其不可约块$ \mathbf{P}_\kappa $对应唯一的$ \kappa \geq 1 $，确保长期统计稳定性。
• $ p $-进均值性质的类比得以保持：每个轨道上的平稳分布为均匀分布，系统表现出状态间的遍历性与连通性。
• $ p $-进转移规则$ \tau(i,\kappa) $与$ \sigma(i,\kappa) $通过基于赋值的变换定义，确保与树的递归结构相容。