On partial sums in cyclic groups

Authors J. H. Dinitz, Amelia R. W. Mattern, Dan S. Archdeacon, D. R. Stinson

Publication date 20 December 2016

Full work available at URL https://arxiv.org/abs/1501.06872

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

Abstract: We are interested in ordering the elements of a subset A of the non-zero integers modulo n in such a way that all the partial sums are distinct. We conjecture that this can always be done and we prove various partial results about this problem.

Recommendations

Distinct partial sums in cyclic groups: polynomial method and constructive approaches
On a characterization of cyclic groups by sums and differences.
A problem on partial sums in abelian groups
On zero-free subset sums
scientific article; zbMATH DE number 1315266

Cited in

(26)

Mixed-integer cuts from cyclic groups
Non-zero sum Heffter arrays and their applications
Existence of \(\lambda\)-fold non-zero sum Heffter arrays through local considerations
Relative Heffter arrays and biembeddings
Distinct partial sums in cyclic groups: polynomial method and constructive approaches
New methods to attack the Buratti-Horak-Rosa conjecture
Alternating parity weak sequencing
A generalization of Heffter arrays
Square integer Heffter arrays with empty cells
On sequences in cyclic groups with distinct partial sums
Globally simple Heffter arrays and orthogonal cyclic cycle decompositions
A note on conservative galaxies, Skolem systems, cyclic cycle decompositions, and Heffter arrays
On strongly sequenceable abelian groups
Heffter arrays and biembedding graphs on surfaces
Some new results about a conjecture by Brian Alspach
scientific article; zbMATH DE number 7283876 (Why is no real title available?)
Partitioning a cyclic group into well-dispersed subsets with a common gap sequence
A problem on partial sums in abelian groups
Signed Langford sequences
On the arithmetic of power monoids and sumsets in cyclic groups
A survey of Heffter arrays
scientific article; zbMATH DE number 1565072 (Why is no real title available?)
On a characterization of cyclic groups by sums and differences.
Tight Heffter arrays exist for all possible values
Weak sequenceability in cyclic groups
On \(\lambda\)-fold relative Heffter arrays and biembedding multigraphs on surfaces

This page was built for publication: On partial sums in cyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3178813)