Maximum preimage conjecture for the and stack-sorting maps
Maximum preimage conjecture for the and stack-sorting maps
From papers
Let be the set of permutations of length , and let and be the corresponding vincular-pattern-avoiding stack-sorting maps. Maximum-preimage conjecture. For every ,
The claim gives the maximum possible preimage count for both maps. The surrounding paper develops bounds and related constructions, but the supplied text does not state a resolution of this assertion.
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
William Zhao, “Stack-sorting with Stacks Avoiding Vincular Patterns”, arXiv:2410.17057 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.