The cycle-membership conjecture for skew-symmetric plane permutations
The cycle-membership conjecture for skew-symmetric plane permutations
Let and denote the signed sets used for the plane permutation, let be the reversal permutation, and let denote the diagonal permutation of the plane permutation . Assume that is skew-symmetric on and that
Cycle-membership conjecture. The elements and belong to the same cycle of .
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
Sign in to submit a solution.
No solutions have been posted yet.