Inversion monotonicity in subclasses of the 1324-avoiders
Abstract
A collection of patterns is called inversion monotone if , the number of -avoiding permutations of length with inversions, is weakly increasing in for any fixed . In 2012, Claesson, Jel\'inek and Steingr\'imsson posed the inversion monotonicity conjecture, which states that the pattern is inversion monotone and implies a new upper bound for its Stanley--Wilf limit. We prove that the collections and 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 has a limit sequence: is constant in when is large. We characterize the sets of patterns that have limit sequences, and determine the limit sequences of all pairs , where 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 that are inversion monotone under the assumption . The method yields an enumeration of when .
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