English

Major Index on Catalan Combinatorics

Combinatorics 2024-07-25 v1

Abstract

We study the two statistics, the inversion number and the major index, on Catalan combinatorial objects such as rr-Dyck paths, rr-Stirling permutations, non-crossing partitions, Dyck tilings, and symmetric Dyck paths. We show that they are equidistributed with the inversion number or the major index on Dyck paths.

Keywords

Cite

@article{arxiv.2407.17168,
  title  = {Major Index on Catalan Combinatorics},
  author = {Keiichi Shigechi},
  journal= {arXiv preprint arXiv:2407.17168},
  year   = {2024}
}

Comments

29 pages

R2 v1 2026-06-28T17:52:11.990Z