Cycle conjecture for exact skew-symmetric permutations
Cycle conjecture for exact skew-symmetric permutations
Let be exact and skew-symmetric on , with , and suppose that
Cycle conjecture. The elements and are in the same cycle of .
This conjecture is introduced to provide a -reversal in the critical case arising in the analysis of sorting signed permutations. The paper presents examples supporting it, but does not establish the claim; a broader version is stated later without the exactness assumption.
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, “A simple framework on sorting permutations”, arXiv:1502.07971 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.