arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.11103math.NTcs.DM
收藏

关于广义Collatz序列的圈

On Cycles of Generalized Collatz Sequences

Anant Gupta

摘要:

研究了广义Collatz序列的循环和收敛性,其中将原Collatz函数中的$3n+1$替换为$3n+k$.我们提出了一个生成函数的GCS周期,并显示了一个特定的继承结构的周期在这样的序列。循环结构在这种继承中是不变的,并且比循环元素更基本。结果是在某些序列中可以有任意大数目的循环。GCS也可以被看作是一个整数空间分拆函数,并且这种划分与Collatz图一起跨序列继承。一个有趣的GCS和某些指数丢番图方程的周期之间的连接。

英文摘要:

We explore the cycles and convergence of Generalized Collatz Sequence, where $3n+1$ in original collatz function is replaced with $3n+k$. We present a generating function for cycles of GCS and show a particular inheritance structure of cycles across such sequences. The cycle structure is invariant across such inheritance and appears more fundamental than cycle elements. A consequence is that there can be arbitrarily large number of cycles in some sequences. GCS can also be seen as an integer space partition function and such partitions along with collatz graphs are inherited across sequences. An interesting connection between cycles of GCS and certain exponential Diophantine equations is also presented.

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

↑