English

Two-sided permutation statistics via symmetric functions

Combinatorics 2024-11-13 v3

Abstract

Given a permutation statistic st\operatorname{st}, define its inverse statistic ist\operatorname{ist} by ist(π):=st(π1)\operatorname{ist}(\pi):=\operatorname{st}(\pi^{-1}). We give a general approach, based on the theory of symmetric functions, for finding the joint distribution of st1\operatorname{st}_{1} and st2\operatorname{st}_{2} whenever st1\operatorname{st}_{1} and st2\operatorname{st}_{2} are descent statistics: permutation statistics that depend only on the descent composition. We apply this method to a number of descent statistics, including the descent number, the peak number, the left peak number, the number of up-down runs, and the major index. Perhaps surprisingly, in many cases the polynomial giving the joint distribution of st1\operatorname{st}_{1} and ist2\operatorname{ist}_{2} can be expressed as a simple sum involving products of the polynomials giving the (individual) distributions of st1\operatorname{st}_{1} and st2\operatorname{st}_{2}. Our work leads to a rederivation of Stanley's generating function for doubly alternating permutations, as well as several conjectures concerning real-rootedness and γ\gamma-positivity.

Keywords

Cite

@article{arxiv.2306.15785,
  title  = {Two-sided permutation statistics via symmetric functions},
  author = {Ira M. Gessel and Yan Zhuang},
  journal= {arXiv preprint arXiv:2306.15785},
  year   = {2024}
}

Comments

44 pages

R2 v1 2026-06-28T11:16:08.142Z