1324-avoiding permutations revisited
Combinatorics
2017-11-21 v2
Abstract
We give an improved algorithm for counting the number of -avoiding permutations, resulting in further terms of the generating function, which is now known for all patterns of length . We re-analyse the generating function and find additional evidence for our earlier conclusion that unlike other classical length- pattern-avoiding permutations, the generating function does not have a simple power-law singularity, but rather, the number of -avoiding permutations of length behaves as We estimate , , while the estimate of depends sensitively on the precise value of , and . This reanalysis provides substantially more compelling arguments for the presence of the stretched exponential term .
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}
}