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

About 11 years old · traced to

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=pr−1D_{\mathfrak{p}}=p_r^{-1}, and that

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

for some 1≤i≤n1\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.

References

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).

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.