Asymptotic equivalence conjecture for powerful 132-avoidance

From papers

Let ΩnT(τ)\Omega_n^T(\tau) be the set of permutations in SnS_n whose powers indexed by TT avoid τ\tau, and let PAvn(132)\operatorname{PAv}_n(132) and SAvn(132)\operatorname{SAv}_n(132) denote the sets of permutations that powerfully and strongly avoid 132132, respectively.

Powerful 132-avoidance asymptotic conjecture. As nn tends to infinity,

Ωn{1,2,3}(132)PAvn(132)SAvn1(132).\left|\Omega_n^{\{1,2,3\}}(132)\right|\sim\left|\operatorname{PAv}_n(132)\right|\sim\left|\operatorname{SAv}_{n-1}(132)\right|.

The conjecture is based on numerical evidence. The source explicitly says that none of the three implied asymptotic equivalences is known.

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

Amanda Burcroff and Colin Defant, “Pattern-Avoiding Permutation Powers”, arXiv:1907.09451 (2020).

Solutions 0

No solutions have been posted yet.