中文

Calkin-Wilf 枚举中源自首次出现时间的同步新现

综合数学 2025-09-16 v1

摘要

我们研究首次出现映射 π:N2N0\pi:\mathbb{N}_{\ge2}\to\mathbb{N}_0,该映射为每个分母 dd 分配最早的广度优先索引,使得分母为 dd 的既约分数出现在 Q>0\mathbb{Q}_{>0} 的 Calkin-Wilf 枚举中。同时,我们考虑基本分母优先阵列 D=(U(2)U(3)U(4))D=\big(U(2)\mid U(3)\mid U(4)\mid\cdots\big),其各行 U(a)=(1/a,2/a,,(a1)/a)U(a)=(1/a,2/a,\dots,(a-1)/a),行首为 i0(a)=(a2)(a1)2i_0(a)=\frac{(a-2)(a-1)}{2}。若 π(a)=i0(a)\pi(a)=i_0(a),我们称层级 aa 锁定。我们的主定理是纯组合性的:对于每个 n2n\ge2,存在 i{0,,n2}i\in\{0,\dots,n-2\} 使得分母 nin-in+in+i 的首次出现围绕 i0(n)i_0(n) 对称对齐,即 π(n±i)=i0(n)±i\pi(n\pm i)=i_0(n)\pm i。我们通过对 π\pi 在某层级附近的局部相干性分析及离散介值论证证明了该配对(或同步新现)定理。一个等价的群论重述使用了 Calkin-Wilf 树与 Stern-Brocot 树底层的自由幺半群 L,RSL2(Z)\langle L,R\rangle\subset SL_2(\mathbb{Z})

关键词

引用

@article{arxiv.2509.10485,
  title  = {Simultaneous Novelty from First-Appearance Times in the Calkin-Wilf Enumeration},
  author = {Paul Alexander Bilokon},
  journal= {arXiv preprint arXiv:2509.10485},
  year   = {2025}
}

备注

4 pages