The asymptotic scarcity conjecture for blockwise simple permutations

From papers

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

An=WnSimpn,Rn=AnSn,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.

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

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

Solutions 0

No solutions have been posted yet.