The distinct displacement-pattern conjecture for permutations

From papers

Let SnS_n be the symmetric group, and let a displacement pattern be a tuple α=(a1,a2,,an)\alpha=(a_1,a_2,\dots,a_n) recording the displacements of a permutation, with the entries distinct. The necessary conditions are

i=1maim(nm)(1mn),\sum^m_{i=1}a_i\leq m(n-m)\quad(1\leq m\leq n),

with equality for m=nm=n, together with the stated parity condition: if nn is even, the number of even entries is even, while if nn 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 πSn\pi\in S_n with displacement pattern απ=α\alpha_\pi=\alpha. 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

No solutions have been posted yet.