关于有限循环群中 Molluzzo 提出的 Steinhaus 三角形问题
组合数学
2016-03-23 v2 数论
摘要
设 为 中长度为 的有限序列。 的\textit{导出序列} 是通过将 中连续项两两相加得到的长度为 的序列。 的迭代导出序列的集合(直到长度为 1)确定了一个三角形,即由序列 生成的\textit{Steinhaus 三角形 }。若 的 Steinhaus 三角形 以相同的重数包含 中的每个元素,则称 为\textit{平衡的}。 成为 中平衡序列长度的一个明显必要条件是 整除二项式系数 。确定该关于 的条件是否也是充分的,是一个未决问题。该问题由 Hugo Steinhaus 于 1963 年针对 提出,并由 John C. Molluzzo 于 1976 年推广至 。迄今为止,仅 的情况由 Heiko Harborth 于 1972 年解决。在本文中,我们对所有 的 情况给出了 Molluzzo 问题的肯定回答。此外,对于每个奇数 ,我们构造了 中的无穷多个平衡序列。这是通过分析由等差数列生成的 Steinhaus 三角形实现的。相比之下,对于任何偶数 ,目前尚不清楚 中是否存在无穷多个平衡序列。至于等差数列,对于偶数 ,我们证明它们从不平衡,除了在 和 处恰好发生的 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