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.
References
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
No solutions have been posted yet.