The universal fertility conjecture for consecutive-pattern-avoiding stack-sorting maps
The universal fertility conjecture for consecutive-pattern-avoiding stack-sorting maps
Let be the set of permutations of length , and let be the consecutive-pattern-avoiding stack-sorting map associated with .
Universal fertility conjecture. For every and every positive integer , there exists a permutation such that
This contrasts with the classical stack-sorting map, which has known infertility numbers. The assertion remains open for the consecutive-pattern-avoiding maps.
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
Colin Defant and Kai Zheng, “Stack-Sorting with Consecutive-Pattern-Avoiding Stacks”, arXiv:2008.12297 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.