On sequences in cyclic groups with distinct partial sums
Summary: A subset of an abelian group is \textit{sequenceable} if there is an ordering \((x_1, \ldots, x_k)\) of its elements such that the partial sums \((y_0, y_1, \ldots, y_k)\), given by \(y_0 = 0\) and \(y_i = \sum_{j=1}^i x_j\) for \(1 \leqslant i \leqslant k\), are distinct, with the possible exception that we may have \(y_k = y_0 = 0\). We demonstrate the sequenceability of subsets of size \(k\) of \(\mathbb{Z}_n \setminus \{ 0 \}\) when \(n = mt\) in many cases, including when \(m\) is either prime or has all prime factors larger than \(k! /2\) for \(k \leqslant 11\) and \(t \leqslant 5\) and for \(k=12\) and \(t \leqslant 4\). We obtain similar, but partial, results for \(13 \leqslant k \leqslant 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.
- A problem on partial sums in abelian groups
- A short proof of combinatorial Nullstellensatz
- Combinatorial Nullstellensatz
- Directed paths of diagonals within polygons
- Distinct partial sums in cyclic groups: polynomial method and constructive approaches
- Heffter arrays and biembedding graphs on surfaces
- scientific article; zbMATH DE number 3632772 (Why is no real title available?)
- scientific article; zbMATH DE number 3365380 (Why is no real title available?)
- On partial sums in cyclic groups
- On strongly sequenceable abelian groups
- Rotational terraces from rectangular arrays
- Sequenceable groups and related topics.
- Sequences in dihedral groups with distinct partial products
- Sequences in groups with distinct partial products
- Some new results about a conjecture by Brian Alspach
- The Friedlander-Gordon-Miller conjecture is true
- Some new results about a conjecture by Brian Alspach
- Cyclic sequences of k-subsets with distinct consecutive unions
- On a characterization of cyclic groups by sums and differences.
- Sequences in dihedral groups with distinct partial products
- Weighted Sequences in Finite Cyclic Groups
- The cyclic sequences in non-Abelian groups
- Tight globally simple nonzero sum Heffter arrays and biembeddings
- Weak sequenceability in cyclic groups
- On Sequences in Cyclic Groups with Distinct Partial Sums
- Alternating parity weak sequencing
- A survey of Heffter arrays
- Rearranging small sets for distinct partial sums
- Weak Freiman isomorphisms and sequencings of small sets
This page was built for publication: On sequences in cyclic groups with distinct partial sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2170785)
