Second-largest preimage conjecture for the stack-sorting map
Second-largest preimage conjecture for the stack-sorting map
Let be the set of permutations of length , and let be the vincular-pattern-avoiding stack-sorting map. Second-largest-preimage conjecture. For , the second-largest number of preimages that a permutation in can have under is
Moreover, exactly permutations satisfy
The maximum preimage count for this map is discussed as ; this conjecture concerns the next distinct preimage count and its multiplicity. Its resolution is not given in the supplied text.
Sources & referencesView supporting material
Primary source
William Zhao, “Stack-sorting with Stacks Avoiding Vincular Patterns”, arXiv:2410.17057 (2024).
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.