Calkin-Wilf 枚举中源自首次出现时间的同步新现
综合数学
2025-09-16 v1
摘要
我们研究首次出现映射 ,该映射为每个分母 分配最早的广度优先索引,使得分母为 的既约分数出现在 的 Calkin-Wilf 枚举中。同时,我们考虑基本分母优先阵列 ,其各行 ,行首为 。若 ,我们称层级 锁定。我们的主定理是纯组合性的:对于每个 ,存在 使得分母 和 的首次出现围绕 对称对齐,即 。我们通过对 在某层级附近的局部相干性分析及离散介值论证证明了该配对(或同步新现)定理。一个等价的群论重述使用了 Calkin-Wilf 树与 Stern-Brocot 树底层的自由幺半群 。
引用
@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