The universal fertility conjecture for consecutive-pattern-avoiding stack-sorting maps

From papers

Let S3S_3 be the set of permutations of length 33, and let SCσ\operatorname{SC}_\sigma be the consecutive-pattern-avoiding stack-sorting map associated with σ\sigma.

Universal fertility conjecture. For every σS3\sigma\in S_3 and every positive integer ff, there exists a permutation π\pi such that

SCσ1(π)=f.|\operatorname{SC}_\sigma^{-1}(\pi)|=f.

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

No solutions have been posted yet.