A subset of an abelian group is sequenceable if there is an ordering (x1, . . . , xk) of its elements such that the partial sums (y0, y1, . . . , yk), given by y0 = 0 and yi =Pij=1 xj for 1 6 i 6 k, are distinct, with the possible exception that we may have yk = y0 = 0. We demonstrate the sequenceability of subsets of size k of Zn \ {0} when n = mt in many cases, including when m is either prime or has all prime factors larger than k!/2 for k 6 11 and t 6 5 and for k = 12 and t 6 4. We obtain similar, but partial, results for 13 6 k 6 15. This represents progress on a variety of questions and conjectures in the literature concerning the sequenceability of subsets of abelian groups, which we combine and summarize into the conjecture that if a subset of an abelian group does not contain 0 then it is sequenceable.

On Sequences in Cyclic Groups with Distinct Partial Sums

Costa S.;Della Fiore S.;
2022-01-01

Abstract

A subset of an abelian group is sequenceable if there is an ordering (x1, . . . , xk) of its elements such that the partial sums (y0, y1, . . . , yk), given by y0 = 0 and yi =Pij=1 xj for 1 6 i 6 k, are distinct, with the possible exception that we may have yk = y0 = 0. We demonstrate the sequenceability of subsets of size k of Zn \ {0} when n = mt in many cases, including when m is either prime or has all prime factors larger than k!/2 for k 6 11 and t 6 5 and for k = 12 and t 6 4. We obtain similar, but partial, results for 13 6 k 6 15. This represents progress on a variety of questions and conjectures in the literature concerning the sequenceability of subsets of abelian groups, which we combine and summarize into the conjecture that if a subset of an abelian group does not contain 0 then it is sequenceable.
File in questo prodotto:
File Dimensione Formato  
11160-PDF file-41341-1-10-20220801.pdf

solo utenti autorizzati

Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 374.63 kB
Formato Adobe PDF
374.63 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/566367
 Attenzione

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

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