On partial sums in cyclic groups

zbMATH Open1353.05067arXiv1501.06872MaRDI QIDQ3178813FDOQ3178813

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

Publication date: 20 December 2016

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.

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

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

zbMATH Keywords

ordering

Mathematics Subject Classification ID

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

Cited In (26)

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

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)