Growth conjecture for simple permutations in the avoidance class

About 1 year old · traced to

Let sns_n denote the number of simple permutations of length nn in the class described above.

Growth conjecture. For n≥12n \geq 12,

sn≥9sn−2.s_n \geq 9s_{n-2}.

If true, this would improve the lower bound on the exponential growth rate of the numbers cnc_n by providing stronger lower bounds for the number of simple permutations.

References

Primary source

Robert P. Laudone, “Characterizing avoidance in cycles via vincular patterns”, arXiv:2505.05651 (2025).

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.