The cycle-membership conjecture for exact skew-symmetric plane permutations

From papers

Let [n][n]^* and [n][n]^{-} denote the signed sets used for the plane permutation, let prp_r be the reversal permutation, and let DpD_{\mathfrak{p}} denote the diagonal permutation of the plane permutation p=(s~,π)\mathfrak{p}=(\tilde{s},\pi). Assume that p\mathfrak{p} is exact and skew-symmetric on [n][n][n]^*\cup[n]^{-}, that Dp=pr1D_{\mathfrak{p}}=p_r^{-1}, and that

π(si1)=s2n+1i\pi(s_{i-1})=s_{2n+1-i}

for some 1in1\leq i\leq n.

Cycle-membership conjecture. The elements nn and sns_n belong to the same cycle of π\pi.

This conjecture addresses the critical case in the analysis of 2-reversals for signed permutations, where the standard lemma does not apply. Establishing the asserted cycle membership would allow the use of the alternative transpose lemma to obtain a 2-reversal in this remaining case; the supplied text gives examples but no proof or resolution.

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

Ricky X. F. Chen and Christian M. Reidys, “Plane permutations and applications to a result of Zagier-Stanley and distances of permutations”, arXiv:1502.07674 (2016).

Solutions 0

No solutions have been posted yet.