Two-sided permutation statistics via symmetric functions
Abstract
Given a permutation statistic , define its inverse statistic by . We give a general approach, based on the theory of symmetric functions, for finding the joint distribution of and whenever and 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 and can be expressed as a simple sum involving products of the polynomials giving the (individual) distributions of and . Our work leads to a rederivation of Stanley's generating function for doubly alternating permutations, as well as several conjectures concerning real-rootedness and -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