arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1909.04462math.NT
收藏

Ducci序列周期的下界

Lower bounds for periods of Ducci sequences

Florian Breuer, Igor E. Shparlinski

摘要:

Ducci序列是通过迭代映射\[ D : (a_1, a_2, \ldots, a_n) \mapsto \big(|a_1-a_2|,|a_2-a_3|,\ldots,|a_n-a_1|\big). \]而获得的整数$n$ -元组的序列。这样的序列最终是周期的,并且我们用$P(n)$表示对于给定的$n$,这样的序列的最大周期。我们证明了$P(n)$通过计数某些分区的下界。

英文摘要:

A Ducci sequence is a sequence of integer $n$-tuples obtained by iterating the map \[ D : (a_1, a_2, \ldots, a_n) \mapsto \big(|a_1-a_2|,|a_2-a_3|,\ldots,|a_n-a_1|\big). \] Such a sequence is eventually periodic and we denote by $P(n)$ the maximal period of such sequences for given $n$. We prove lower bounds for $P(n)$ by counting certain partitions.

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

↑