中文

关于有限循环群中 Molluzzo 提出的 Steinhaus 三角形问题

组合数学 2016-03-23 v2 数论

摘要

XXZ/nZ\mathbb{Z}/n\mathbb{Z} 中长度为 m1m\geq 1 的有限序列。XX 的\textit{导出序列} X\partial X 是通过将 XX 中连续项两两相加得到的长度为 m1m-1 的序列。XX 的迭代导出序列的集合(直到长度为 1)确定了一个三角形,即由序列 XX 生成的\textit{Steinhaus 三角形 ΔX\Delta X}。若 XX 的 Steinhaus 三角形 ΔX\Delta X 以相同的重数包含 Z/nZ\mathbb{Z}/n\mathbb{Z} 中的每个元素,则称 XX 为\textit{平衡的}。mm 成为 Z/nZ\mathbb{Z}/n\mathbb{Z} 中平衡序列长度的一个明显必要条件是 nn 整除二项式系数 (m+12)\binom{m+1}{2}。确定该关于 mm 的条件是否也是充分的,是一个未决问题。该问题由 Hugo Steinhaus 于 1963 年针对 n=2n=2 提出,并由 John C. Molluzzo 于 1976 年推广至 n3n\geq3。迄今为止,仅 n=2n=2 的情况由 Heiko Harborth 于 1972 年解决。在本文中,我们对所有 k1k\geq 1n=3kn=3^k 情况给出了 Molluzzo 问题的肯定回答。此外,对于每个奇数 n3n\geq 3,我们构造了 Z/nZ\mathbb{Z}/n\mathbb{Z} 中的无穷多个平衡序列。这是通过分析由等差数列生成的 Steinhaus 三角形实现的。相比之下,对于任何偶数 n4n\geq 4,目前尚不清楚 Z/nZ\mathbb{Z}/n\mathbb{Z} 中是否存在无穷多个平衡序列。至于等差数列,对于偶数 nn,我们证明它们从不平衡,除了在 n=2n=2n=6n=6 处恰好发生的 8 种情况。

关键词

引用

@article{arxiv.0801.0395,
  title  = {On a problem of Molluzzo concerning Steinhaus triangles in finite cyclic groups},
  author = {Jonathan Chappelon},
  journal= {arXiv preprint arXiv:0801.0395},
  year   = {2016}
}

备注

29 pages, 10 figures