The cycle-membership conjecture for 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 skew-symmetric on [n][n][n]^*\cup[n]^{-} and that

Dp=pr1.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.

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.