English

Statistics on clusters and $r$-Stirling permutations

Combinatorics 2023-05-19 v2

Abstract

The Goulden\unicodex2013\unicode{x2013}Jackson cluster method, adapted to permutations by Elizalde and Noy, reduces the problem of counting permutations by occurrences of a prescribed consecutive pattern to that of counting clusters, which are special permutations with a lot of structure. Recently, Zhuang found a generalization of the cluster method which specializes to refinements by additional permutation statistics, namely the inverse descent number ides\operatorname{ides}, the inverse peak number ipk\operatorname{ipk}, and the inverse left peak number ilpk\operatorname{ilpk}. Continuing this line of work, we study the enumeration of 2134m2134\cdots m-clusters by ides\operatorname{ides}, ipk\operatorname{ipk}, and ilpk\operatorname{ilpk}, which allows us to derive formulas for counting permutations by occurrences of the consecutive pattern 2134m2134\cdots m jointly with each of these statistics. Analogous results for the pattern 12(m2)m(m1)12\cdots (m-2)m(m-1) are obtained via symmetry arguments. Along the way, we discover that 2134(r+1)2134\cdots (r+1)-clusters are equinumerous with rr-Stirling permutations introduced by Gessel and Stanley, and we establish some joint equidistributions between these two families of permutations.

Keywords

Cite

@article{arxiv.2209.12436,
  title  = {Statistics on clusters and $r$-Stirling permutations},
  author = {Sergi Elizalde and Justin M. Troyka and Yan Zhuang},
  journal= {arXiv preprint arXiv:2209.12436},
  year   = {2023}
}
R2 v1 2026-06-28T02:04:32.292Z