English

Inversion monotonicity in subclasses of the 1324-avoiders

Combinatorics 2026-04-02 v1

Abstract

A collection BB of patterns is called inversion monotone if avnk(B)\mathrm{av}_n^k(B), the number of BB-avoiding permutations of length nn with kk inversions, is weakly increasing in nn for any fixed kk. In 2012, Claesson, Jel\'inek and Steingr\'imsson posed the inversion monotonicity conjecture, which states that the pattern 13241324 is inversion monotone and implies a new upper bound for its Stanley--Wilf limit. We prove that the collections {1324,231}\{1324, 231\} and {1324,2314,3214,4213}\{1324, 2314, 3214, 4213\} are inversion monotone via explicit injections. The latter follows from a general procedure for constructing inversion-monotone sets. Our results constitute the first known nontrivial examples of inversion-monotone sets. A key feature of the inversion monotonicity conjecture is that 13241324 has a limit sequence: avnk(1324)\mathrm{av}_n^k(1324) is constant in nn when nn is large. We characterize the sets of patterns that have limit sequences, and determine the limit sequences of all pairs {1324,p}\{1324, p\}, where pp is a pattern of length four. Connections to various families of integer partitions arise. Finally, we expand on work by Linusson and Verkama (2025) on almost decomposable permutations to determine a broad family of sets containing 13241324 that are inversion monotone under the assumption nk+72n \geq \frac{k+7}{2}. The method yields an enumeration of avnk(1324,1342)\mathrm{av}_n^k(1324, 1342) when nk+72n \geq \frac{k+7}{2}.

Keywords

Cite

@article{arxiv.2604.01143,
  title  = {Inversion monotonicity in subclasses of the 1324-avoiders},
  author = {Anders Claesson and Svante Linusson and Henning Ulfarsson and Emil Verkama},
  journal= {arXiv preprint arXiv:2604.01143},
  year   = {2026}
}

Comments

44 + 12 pages

R2 v1 2026-07-01T11:49:23.951Z