English

Enumerating 1324-avoiders with few inversions

Combinatorics 2024-08-28 v1

Abstract

We enumerate the numbers Avnk(1324)Av_n^k(1324) of 1324-avoiding nn-permutations with exactly kk inversions for all kk and n(k+7)/2n \geq (k+7)/2. 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 Avnk(1324)Avn+1k(1324)Av_n^k(1324) \leq Av_{n+1}^k(1324) for all nn and kk. Proving also the other half would improve the best known upper bound for the exponential growth rate of the number of 13241324-avoiders from 13.513.5 to approximately 13.00213.002.

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

R2 v1 2026-06-28T18:25:28.193Z