English

1324-avoiding permutations revisited

Combinatorics 2017-11-21 v2

Abstract

We give an improved algorithm for counting the number of 13241324-avoiding permutations, resulting in 1414 further terms of the generating function, which is now known for all patterns of length 50\le 50. We re-analyse the generating function and find additional evidence for our earlier conclusion that unlike other classical length-44 pattern-avoiding permutations, the generating function does not have a simple power-law singularity, but rather, the number of 13241324-avoiding permutations of length nn behaves as Bμnμ1nng. B\cdot \mu^n \cdot \mu_1^{\sqrt{n}} \cdot n^g. We estimate μ=11.600±0.003\mu=11.600 \pm 0.003, μ1=0.0400±0.0005\mu_1 = 0.0400 \pm 0.0005, g=1.1±0.1g = -1.1 \pm 0.1 while the estimate of BB depends sensitively on the precise value of μ\mu, μ1\mu_1 and gg. This reanalysis provides substantially more compelling arguments for the presence of the stretched exponential term μ1n\mu_1^{\sqrt{n}}.

Keywords

Cite

@article{arxiv.1709.01248,
  title  = {1324-avoiding permutations revisited},
  author = {Andrew R. Conway and Anthony J. Guttmann and Paul Zinn-Justin},
  journal= {arXiv preprint arXiv:1709.01248},
  year   = {2017}
}
R2 v1 2026-06-22T21:33:10.959Z