The asymptotic scarcity conjecture for blockwise simple permutations
The asymptotic scarcity conjecture for blockwise simple permutations
For each , let be the set of permutations of size , let be the set of blockwise simple permutations, and define
where is the symmetric group. Asymptotic scarcity conjecture. The proportion tends to when tends to infinity.
Experimental checks, corroborated through , 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
Sign in to submit a solution.
No solutions have been posted yet.