Holmes–Plummer enumeration conjecture for cds-sortable permutations
Holmes–Plummer enumeration conjecture for cds-sortable permutations
Let denote the symmetric group on elements, and let a permutation be cds-sortable if it can be sorted using the context-directed reversal operations described in the paper. For every integer , the number of cds-sortable elements of is
Holmes–Plummer conjecture. The number of cds-sortable elements in equals . This conjecture proposes a closed formula for the odd-degree terms in the enumeration of cds-sortable permutations; the paper states that a general formula was not known and attributes this conjecture to E. Holmes and P. A. Plummer.
Sources & referencesView supporting material
Primary source
K. L. M. Adamyk, E. Holmes, G. R. Mayfield, D. J. Moritz, M. Scheepers, B. E. Tenner and H. C. Wauck, “Sorting Permutations: Games, Genomes, and Cycles”, arXiv:1410.2353 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.