arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.3495math.NTcs.DMmath.DS
收藏

Collatz猜想与De Bruijn图

The Collatz conjecture and De Bruijn graphs

Thijs Laarhoven, Benne de Weger

摘要:

我们研究著名的Collatz图的变体,通过考虑3 n +1函数对同余类的作用。对于模等于2的幂,这些图被证明是同构的二进制De Bruijn图。与Collatz图不同,这些图是非常结构化的,并且有几个有趣的性质。然后,我们看看这些有限图的2-adic整数的自然推广,并表明,这些无限图之间的同构正是以前研究的共轭映射伯恩斯坦和Lagarias。最后,我们证明了对于3 n +1函数的推广,我们得到了与2-adic和p-adic De Bruijn图类似的关系。

英文摘要:

We study variants of the well-known Collatz graph, by considering the action of the 3n+1 function on congruence classes. For moduli equal to powers of 2, these graphs are shown to be isomorphic to binary De Bruijn graphs. Unlike the Collatz graph, these graphs are very structured, and have several interesting properties. We then look at a natural generalization of these finite graphs to the 2-adic integers, and show that the isomorphism between these infinite graphs is exactly the conjugacy map previously studied by Bernstein and Lagarias. Finally, we show that for generalizations of the 3n+1 function, we get similar relations with 2-adic and p-adic De Bruijn graphs.

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

↑