Growth rate of Av(1324)

Determine the exact value of the Stanley–Wilf limit gr⁡(Av⁡(1324)):=lim⁡n→∞∣Av⁡n(1324)∣1/n\operatorname{gr}(\operatorname{Av}(1324)):=\lim_{n\to\infty}\lvert\operatorname{Av}_n(1324)\rvert^{1/n}, where Av⁡n(1324)\operatorname{Av}_n(1324) is the set of permutations of length nn containing no subsequence order-isomorphic to the pattern 13241324.

References

Primary source

arXiv

Additional references

Progress summary

Refreshed
Claimed progress

A new preprint claims a stronger lower bound, but the exact growth rate remains unknown and the claim contains an unexplained numerical inconsistency.

The problem asks for the exact exponential growth rate of permutations avoiding the pattern 13241324. This remains the last unresolved Stanley–Wilf limit for a pattern of length four.

Known results

  • Bevan, Brignall, Elvey Price, and Pantone (2020): gr⁡(Av⁡(1324))≥10.271012\operatorname{gr}(\operatorname{Av}(1324))\ge 10.271012.
  • The same work gives gr⁡(Av⁡(1324))≤13.5\operatorname{gr}(\operatorname{Av}(1324))\le 13.5.
  • An earlier bound was gr⁡(Av⁡(1324))≤16\operatorname{gr}(\operatorname{Av}(1324))\le 16; a conditional argument suggested approximately 13.00195413.001954.

August 2026 claimed lower-bound improvement

Charles C. Norton’s preprint, dated August 20, claims the unconditional bound gr⁡(Av⁡(1324))≥10.617\operatorname{gr}(\operatorname{Av}(1324))\ge 10.617, using transfer-operator and concavity arguments. However, the same version also displays only gr⁡(Av⁡(1324))≥10.27281380…\operatorname{gr}(\operatorname{Av}(1324))\ge 10.27281380\ldots, so the claimed improvement has not been independently verified.

Current status (as of August 2026): The exact value is open; the established bounds are 10.271012≤gr⁡(Av⁡(1324))≤13.510.271012\le \operatorname{gr}(\operatorname{Av}(1324))\le 13.5, while the new 10.61710.617 lower bound remains an unverified claim.

Sources

Solutions 0

No solutions have been posted yet.