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)
Preview |
Text.
Filename: Zhang-etal-DM-2026-Equidistribution-of-mesh-patterns-of-short-length-on-layered-permutations.pdf
Final Published Version License:
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: https://orcid.org/0000-0003-3324-1647, Pyatkin, Artem and Su, Xinyu;
-
-
Item type: Article ID code: 97484 Dates: DateEvent1 February 2027Published15 October 2026Published Online9 October 2026AcceptedSubjects: Science > Mathematics Department: Faculty of Science > Mathematics and Statistics Depositing user: Pure Administrator Date deposited: 12 Oct 2026 14:19 Last modified: 05 Nov 2026 14:58 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/97484
Tools
Tools






