Bialostocki's zero-sum permutation conjecture

About 19 years old · traced to

Let nn be a positive even integer, and let a1,…,ana_1,\ldots,a_n and w1,…,wnw_1,\ldots,w_n be zero-sum sequences with terms in Zn=Z/nZ\mathbb{Z}_n=\mathbb{Z}/n\mathbb{Z}. Thus

∑k=1nak=∑k=1nwk=0.\sum_{k=1}^n a_k=\sum_{k=1}^n w_k=0.

Bialostocki's conjecture. There exists a permutation σ∈Sn\sigma\in S_n such that

∑k=1nwkaσ(k)=0,\sum_{k=1}^n w_k a_{\sigma(k)}=0,

where SnS_n is the symmetric group on 1,…,n\\{1,\ldots,n\\}. The conjecture concerns pairing two zero-sum sequences so that their weighted inner product vanishes modulo nn; the paper confirms it when the weights form an arithmetic progression with even common difference.

References

Primary source

Song Guo and Zhi-Wei Sun, “On Bialostocki's conjecture for zero-sum sequences”, arXiv:0812.1724 (2009).

Additional references

2 papers in this index state this conjecture (2007–2008). The statement above is taken from the most recent of them; the others are arXiv:0710.3718.

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.