English

On Sequences in Cyclic Groups with Distinct Partial Sums

Combinatorics 2022-04-04 v2

Abstract

A subset of an abelian group is {\em sequenceable} if there is an ordering (x1,,xk)(x_1, \ldots, x_k) of its elements such that the partial sums (y0,y1,,yk)(y_0, y_1, \ldots, y_k), given by y0=0y_0 = 0 and yi=j=1ixiy_i = \sum_{j=1}^i x_i for 1ik1 \leq i \leq k, are distinct, with the possible exception that we may have yk=y0=0y_k = y_0 = 0. We demonstrate the sequenceability of subsets of size kk of Zn{0}\mathbb{Z}_n \setminus \{ 0 \} when n=mtn = mt in many cases, including when mm is either prime or has all prime factors larger than k!/2k! /2 for k11k \leq 11 and t5t \leq 5 and for k=12k=12 and t4t \leq 4. We obtain similar, but partial, results for 13k1513 \leq k \leq 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.

Keywords

Cite

@article{arxiv.2203.16658,
  title  = {On Sequences in Cyclic Groups with Distinct Partial Sums},
  author = {Simone Costa and Stefano Della Fiore and M. A. Ollis and Sarah Z. Rovner-Frydman},
  journal= {arXiv preprint arXiv:2203.16658},
  year   = {2022}
}

Comments

19 pages, plus supporting tables and code

R2 v1 2026-06-24T10:32:36.413Z