arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.03434math.NTmath.CO
收藏

逗号序列在其他进制中是有限的

The Comma Sequence is Finite in Other Bases

Robert Dougherty-Bliss, Natalya Ter-Saakov

AI总结:

本文研究广义逗号序列在其他进制下的行为,通过计算证明进制3到633的所有序列均有限,并证明其最终元素估计应为exp(O(b log b))。

摘要:

逗号序列(1, 12, 35, 94, ...)是字典序最早的序列,其连续项的差等于分隔它们的逗号两侧数字的拼接。“广义逗号序列”的行为取决于数字书写的进制以及序列的初始值。我们提供了计算证明,表明进制3到633中的所有逗号序列都是有限的。基于一个组合猜想,Angelini等人估计进制b中逗号序列的最终元素应大致为exp(O(b))。我们证明了他们的猜想,但提供证据表明正确的估计实际上是exp(O(b log b))。

英文摘要:

The comma sequence (1, 12, 35, 94, ...) is the lexicographically earliest sequence such that the difference of consecutive terms equals the concatenation of the digits on either side of the comma separating them. The behavior of a "generalized comma sequence" depends on the base the numbers are written in, as well as the sequence's initial values. We provide a computational proof that all comma sequences in bases 3 through 633 are finite. Relying on a combinatorial conjecture, Angelini et al. estimated that the final element of a comma sequence in base b should be roughly exp(O(b)). We prove their conjecture, but provide evidence that the correct estimate is actually exp(O(b log b)).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑