The cycle-membership conjecture for skew-symmetric plane permutations

At least 10 years old · documented by

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 skew-symmetric on [n]∗∪[n]−[n]^*\cup[n]^{-} and that

Dp=pr−1.D_{\mathfrak{p}}=p_r^{-1}.

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

This is presented as a generalization of the preceding exact-case conjecture and is intended to support the comparison between the paper's lower bound for signed reversal distance and the break-point-graph bound. The supplied text gives 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.