Revstack fertility monotonicity conjecture

Let revstack=srev\operatorname{revstack}=s\circ\operatorname{rev}, where ss is the stack-sorting map and rev\operatorname{rev} reverses a permutation. For a permutation σSn\sigma\in S_n, let revstack1(σ)\operatorname{revstack}^{-1}(\sigma) denote its set of preimages under revstack\operatorname{revstack}. Revstack fertility monotonicity conjecture. For every permutation σSn\sigma\in S_n,

revstack1(σ)revstack1(revstack(σ)),|\operatorname{revstack}^{-1}(\sigma)|\leq|\operatorname{revstack}^{-1}(\operatorname{revstack}(\sigma))|,

with equality if and only if σ=123n\sigma=123\cdots n. The source presents this as an open conjecture related to fertility monotonicity.

Sources & referencesView supporting material

Primary source

Colin Defant, “Fertility Monotonicity and Average Complexity of the Stack-Sorting Map”, arXiv:2003.05935 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.