Equidistribution of mesh patterns of short length on layered permutations

Zhang, Jiahao and Kitaev, Sergey and Pyatkin, Artem and Su, Xinyu (2027) Equidistribution of mesh patterns of short length on layered permutations. Discrete Mathematics, 350 (2). 115472. ISSN 0012-365X (https://doi.org/10.1016/j.disc.2026.115472)

[thumbnail of Zhang-etal-DM-2026-Equidistribution-of-mesh-patterns-of-short-length-on-layered-permutations]
Preview
Text. Filename: Zhang-etal-DM-2026-Equidistribution-of-mesh-patterns-of-short-length-on-layered-permutations.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (781kB)| Preview

Abstract

We study the distribution of mesh patterns of length 2 on layered permutations, extending recent work on the distribution of mesh patterns on arbitrary permutations. We classify all mesh patterns of length 2 into exactly 35 equidistribution classes and derive a formula for the distribution of each class. With one exception, the corresponding avoidance sequences appear in the Online Encyclopedia of Integer Sequences, revealing connections with the Fibonacci and Tribonacci numbers, certain integer compositions, and restricted words. We also refine several of our enumerative results by jointly tracking five classical permutation statistics: descents, left-to-right maxima and minima, and right-to-left maxima and minima.

ORCID iDs

Zhang, Jiahao, Kitaev, Sergey ORCID logoORCID: https://orcid.org/0000-0003-3324-1647, Pyatkin, Artem and Su, Xinyu;