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 of its elements such that the partial sums , given by and for , are distinct, with the possible exception that we may have . We demonstrate the sequenceability of subsets of size of when in many cases, including when is either prime or has all prime factors larger than for and and for and . We obtain similar, but partial, results for . 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.
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