The cost classification conjecture for skew-layered permutations
The cost classification conjecture for skew-layered permutations
Let be a skew-layered permutation of size , and let denote its pop-stack sorting cost. Exclude and . Skew-layered cost classification conjecture. If is even, then
If is odd and the -th position of is the central point of a run or of a fall of size at least , then ; otherwise, . This conjecture refines the preceding necessary condition for permutations of maximum cost and is based on the authors' computer experiments; a general characterization of all maximum-cost permutations remains open.
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
Andrei Asinowski, Cyril Banderier and Benjamin Hackl, “Flip-sort and combinatorial aspects of pop-stack sorting”, arXiv:2003.04912 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.