Revstack fertility monotonicity conjecture

About 6 years old · traced to

Let revstack⁡=s∘rev⁡\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 revstack⁡−1(σ)\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,

∣revstack⁡−1(σ)∣≤∣revstack⁡−1(revstack⁡(σ))∣,|\operatorname{revstack}^{-1}(\sigma)|\leq|\operatorname{revstack}^{-1}(\operatorname{revstack}(\sigma))|,

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

References

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.