中文

与数位和相关的自绕曲线

组合数学 2025-04-24 v1

摘要

对每个 nNn\in N ^{\ast },我们构造 sn=(1,,1,0)s_{n}=\left( 1,\ldots ,1,0\right) ,其中包含 nn 个 1。对于每个 aNa \in N,我们考虑其二进制表示 (ai)iN\left( a_{i}\right) _{i\in -N },其中 ai=0a_{i}=0ii 足够大时;我们记 αn(a)\alpha _{n}(a) 为满足 (ai,,ai+n)=sn( a_{i},\ldots ,a_{i+n} )=s_{n} 的整数 ii 的个数。我们考虑曲线 Cn=(Sn,k)kNC_{n}=\left( S_{n,k}\right) _{k\in N ^{\ast }},其中由长度为 1 的连续线段组成,使得对于每个 kkSn,k+1S_{n,k+1} 通过若 k+αn(k)αn(k1)k+\alpha _{n}(k)-\alpha _{n}(k-1) 为偶数则向右转,否则向左转来获得。C1C_{1} 是自绕的,因为它对应于交替折叠序列。文献 [1] 中 M. Mend\`es France 和 J. Shallit conjectured 称 n2n\geq 2 时的曲线 CnC_{n} 也是自绕的。在本文中,我们证明该性质对 n=2n=2 成立。我们还证明 C2C_{2} 具有类似于文献 [2], [3] 和 [4] 中折叠曲线所显示的性质。

关键词

引用

@article{arxiv.2504.16793,
  title  = {A self-avoiding curve associated with sums of digits},
  author = {Francis Oger},
  journal= {arXiv preprint arXiv:2504.16793},
  year   = {2025}
}

备注

10 pages, 5 figures