The asymptotic scarcity conjecture for blockwise simple permutations

About 3 years old · traced to

For each n∈Nn\in\mathbb{N}, let WnW_n be the set of permutations of size nn, let Simp⁡n\operatorname{Simp}_n be the set of blockwise simple permutations, and define

An=Wn∖Simp⁡n,Rn=∣An∣∣Sn∣,A_n=W_n\setminus\operatorname{Simp}_n,\qquad R_n=\frac{|A_n|}{|S_n|},

where SnS_n is the symmetric group. Asymptotic scarcity conjecture. The proportion RnR_n tends to 00 when nn tends to infinity.

Experimental checks, corroborated through n=23n=23, support this asymptotic claim; the conjecture predicts that blockwise simple permutations become asymptotically negligible among all permutations.

References

Primary source

Eli Bagno, Estrella Eisenberg, Shulamit Reches and Moriah Sigron, “Blockwise simple permutations”, arXiv:2303.13115 (2023).

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.