Skip to Main Content (Press Enter)

Logo UNIBS
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione

Competenze & Professionalità
Logo UNIBS

|

Competenze & Professionalità

unibs.it
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione
  1. Pubblicazioni

Some new results about a conjecture by Brian Alspach

Articolo
Data di Pubblicazione:
2020
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.
Tipologia CRIS:
1.1 Articolo in rivista
Keywords:
Alspach’s conjecture; Partial sum; Polynomial method; Torsion-free abelian group
Elenco autori:
Costa, S.; Pellegrini, M. A.
Autori di Ateneo:
COSTA Simone
Geometria e Algebra
Link alla scheda completa:
https://iris.unibs.it/handle/11379/535719
Pubblicato in:
ARCHIV DER MATHEMATIK
Journal
  • Assistenza
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Designed by Cineca | 26.5.1.0