Skip to main navigation Skip to search Skip to main content

Equidistribution of mesh patterns of short length on layered permutations

Research output: Contribution to journal › Article › peer-review

2 Downloads (Pure)

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.
Original languageEnglish
Article number115472
Number of pages26
JournalDiscrete Mathematics
Volume350
Issue number2
Early online date15 Oct 2026
DOIs
Publication statusE-pub ahead of print - 15 Oct 2026

Keywords

  • mesh patterns
  • layered permutations
  • distributions
  • generating functions
  • 05A05
  • 05A15

Fingerprint

Dive into the research topics of 'Equidistribution of mesh patterns of short length on layered permutations'. Together they form a unique fingerprint.

Cite this