The distinct displacement-pattern conjecture for permutations
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gustav Nordh, “Perfect Skolem sets”, arXiv:math/0506155 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.