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.

Some new results about a conjecture by Brian Alspach

Costa S.
;
Pellegrini M. A.
2020-01-01

Abstract

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.
File in questo prodotto:
File Dimensione Formato  
CostaPellegriniAlspachConjecture.pdf

gestori archivio

Descrizione: Articolo principale
Tipologia: Full Text
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 284.78 kB
Formato Adobe PDF
284.78 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/535719
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 8
social impact