关于Brian Alspach猜想的一些新结果
Some new results about a conjecture by Brian Alspach
摘要:
在本文中,我们考虑了由Brian Alspach提出的关于有限循环群中部分和的猜想:给定$\mathbb{Z}_n\setminus \{0\}$的子集$A$,其大小为$k$,使得$\sum_{z\in A} z\not= 0$,有可能找到$A$的元素的序$(a_1,\ldots,a_k)$,使得部分和$s_i=\sum_{j=1}^i a_j$,$i=1,\ldots,k$非零且两两不同.已知这个猜想对于素数阶循环群中大小为$k\leq 11$的子集是正确的。在这里,我们将这样的结果推广到任何挠自由阿贝尔群,因此,我们提供了一个渐近结果在$\mathbb{Z}_n$。我们还考虑了一个相关的猜想,最初提出的罗纳德格雷厄姆:给定一个子集$A$的$\mathbb{Z}_p\setminus\{0\}$,其中$p$是一个素数,存在一个有序的元素$A$,使部分和都是不同的。工作的方法Hicks,Ollis和Schmitt开发的,基于Alon的组合零点,我们证明了这样的猜想的有效性子集$A$的大小$12$。
英文摘要:
In this paper we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset $A$ of $\mathbb{Z}_n\setminus \{0\}$ of size $k$ such that $\sum_{z\in A} z\not= 0$, it is possible to find an ordering $(a_1,\ldots,a_k)$ of the elements of $A$ such that the partial sums $s_i=\sum_{j=1}^i a_j$, $i=1,\ldots,k$, are nonzero and pairwise distinct. This conjecture is known to be true for subsets of size $k\leq 11$ in cyclic groups of prime order. Here, we extend such result to any torsion-free abelian group and, as a consequence, we provide an asymptotic result in $\mathbb{Z}_n$. We also consider a related conjecture, originally proposed by Ronald Graham: given a subset $A$ of $\mathbb{Z}_p\setminus\{0\}$, where $p$ is a prime, there exists an ordering of the elements of $A$ such that the partial sums are all distinct. Working with the methods developed by Hicks, Ollis and Schmitt, based on the Alon's combinatorial Nullstellensatz, we prove the validity of such conjecture for subsets $A$ of size $12$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。