Asymptotic equivalence conjecture for powerful 132-avoidance

About 7 years old · traced to

Let ΩnT(τ)\Omega_n^T(\tau) be the set of permutations in SnS_n whose powers indexed by TT avoid τ\tau, and let PAv⁡n(132)\operatorname{PAv}_n(132) and SAv⁡n(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)∣∼∣PAv⁡n(132)∣∼∣SAv⁡n−1(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.

References

Primary source

Amanda Burcroff and Colin Defant, “Pattern-Avoiding Permutation Powers”, arXiv:1907.09451 (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.