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.
References
Primary source
Ricky X. F. Chen and Christian M. Reidys, “A simple framework on sorting permutations”, arXiv:1502.07971 (2015).
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.