TY - JOUR

T1 - Some new results about a conjecture by Brian Alspach

AU - Pellegrini, Marco Antonio

AU - Costa, S.

PY - 2020

Y1 - 2020

N2 - In this paper, we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset A of Zn { 0 } of size k such that ∑ z∈Az≠ 0 , it is possible to find an ordering (a1, … , ak) of the elements of A such that the partial sums si=∑j=1iaj, i= 1 , … , k, are nonzero and pairwise distinct. This conjecture is known to be true for subsets of size k≤ 11 in cyclic groups of prime order. Here, we extend this result to any torsion-free abelian group and, as a consequence, we provide an asymptotic result in Zn. We also consider a related conjecture, originally proposed by Ronald Graham: given a subset A of Zp { 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 Alon’s combinatorial Nullstellensatz, we prove the validity of this conjecture for subsets A of size 12.

AB - In this paper, we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset A of Zn { 0 } of size k such that ∑ z∈Az≠ 0 , it is possible to find an ordering (a1, … , ak) of the elements of A such that the partial sums si=∑j=1iaj, i= 1 , … , k, are nonzero and pairwise distinct. This conjecture is known to be true for subsets of size k≤ 11 in cyclic groups of prime order. Here, we extend this result to any torsion-free abelian group and, as a consequence, we provide an asymptotic result in Zn. We also consider a related conjecture, originally proposed by Ronald Graham: given a subset A of Zp { 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 Alon’s combinatorial Nullstellensatz, we prove the validity of this conjecture for subsets A of size 12.

KW - Alspach’s conjecture

KW - Partial sum

KW - Polynomial method

KW - Torsion-free abelian group

KW - Alspach’s conjecture

KW - Partial sum

KW - Polynomial method

KW - Torsion-free abelian group

UR - http://hdl.handle.net/10807/161242

U2 - 10.1007/s00013-020-01507-7

DO - 10.1007/s00013-020-01507-7

M3 - Article

VL - 115

SP - 479

EP - 488

JO - Archiv der Mathematik

JF - Archiv der Mathematik

SN - 0003-889X

ER -