Equidistribution of mesh patterns of length 2 on involutions
math.CO
Submitted: 2026-10-11
Updated: 2026-10-11
License: http://creativecommons.org/licenses/by/4.0/
The gist: We classify all 1024 length-two mesh patterns on involutions into exactly 287 equidis- tribution classes, consisting of 262 trivial classes and 25 nontrivial classes.
Abstract
We classify all 1024 length-two mesh patterns on involutions into exactly 287 equidis- tribution classes, consisting of 262 trivial classes and 25 nontrivial classes. Since many bi- jections on arbitrary permutations do not preserve the involution condition, our proofs use several involution-preserving bijections, including conjugation and local adjacent-transposition operations, transposition of the RSK recording tableau, prefix-rank swap bijections and marked-occurrence bijections. In particular, we establish the equidistribution of INV-099, a nontrivial class closely related to the unrestricted Class 69, by adapting the marked- occurrence bijection of Zhang and Zhao through a symmetric closure of the marked set. We also obtain explicit distribution formulas and recurrences for several classes, including continued fractions obtained by specializing known labeled Motzkin-path formulas and rational expressions derived from paired skew decompositions of involutions.
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality