Enumerating 1324-avoiders with few inversions
Combinatorics
2024-08-28 v1
Abstract
We enumerate the numbers of 1324-avoiding -permutations with exactly inversions for all and . The result depends on a structural characterization of such permutations in terms of a new notion of almost-decomposability. In particular, our enumeration verifies half of a conjecture of Claesson, Jel\'inek and Steingr\'imsson, according to which for all and . Proving also the other half would improve the best known upper bound for the exponential growth rate of the number of -avoiders from to approximately .
Cite
@article{arxiv.2408.15075,
title = {Enumerating 1324-avoiders with few inversions},
author = {Svante Linusson and Emil Verkama},
journal= {arXiv preprint arXiv:2408.15075},
year = {2024}
}
Comments
23 pages