The distinct displacement-pattern conjecture for permutations
Let be the symmetric group, and let a displacement pattern be a tuple recording the displacements of a permutation, with the entries distinct. The necessary conditions are
with equality for , together with the stated parity condition: if is even, the number of even entries is even, while if is odd, the number of odd entries is even. The distinct displacement-pattern conjecture. These necessary conditions are sufficient for the existence of a permutation with displacement pattern . The conjecture is identified as a special case of the perfect Skolem set conjecture. The source gives no separate resolution status.
References
Primary source
Gustav Nordh, “Perfect Skolem sets”, arXiv:math/0506155 (2005).
Progress summary
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.