The partial-sum sequencing conjecture for subsets of cyclic groups

About 11 years old · traced to

Let A=a1,ots,akA=a_1,ots,a_k be a subset of the nonzero elements of Zn{\mathbb Z}_n. For an ordering (a1,…,ak)(a_1,\ldots,a_k) of AA, define the partial sums by

sj=∑i=1jai(1≤j≤k),s_j=\sum_{i=1}^j a_i\qquad (1\leq j\leq k),

with arithmetic in Zn{\mathbb Z}_n. Partial-sum sequencing conjecture. There exists an ordering of the elements of AA such that the partial sums are all distinct; equivalently, si≠sjs_i\ne s_j whenever 1≤i<j≤k1\leq i<j\leq k. This conjecture generalizes sequencing questions for cyclic groups and is motivated by cyclic cycle systems and embeddings of complete graphs on surfaces. The source reports partial results: the claim is known for k≤5k\leq5, for n≤16n\leq16, and for k=n−1k=n-1 or k=n−2k=n-2 via the related Alspach conjecture. The general case remains open.

References

Primary source

D. S. Archdeacon, J. H. Dinitz, A. Mattern and D. R. Stinson, “On Partial Sums in Cyclic Groups”, arXiv:1501.06872 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.