Two-sided permutation statistics via symmetric functions
Forum of Mathematics, Sigma · 2024 · 12
DOI: 10.1017/fms.2024.89 ↗Kurz gefasst
Fachartikel in der Zeitschrift Forum of Mathematics, Sigma, online erschienen am 07.11.2024. Verfasst von Ira M. Gessel und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Given a permutation statistic $\operatorname {\mathrm {st}}$ , define its inverse statistic $\operatorname {\mathrm {ist}}$ by . We give a general approach, based on the theory of symmetric functions, for finding the joint distribution of $\operatorname {\mathrm {st}}_{1}$ and $\operatorname {\mathrm {ist}}_{2}$ whenever $\operatorname {\mathrm {st}}_{1}$ and $\operatorname {\mathrm {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 $\operatorname {\mathrm {st}}_{1}$ and $\operatorname {\mathrm {ist}}_{2}$ can be expressed as a simple sum involving products of the polynomials giving the (individual) distributions of $\operatorname {\mathrm {st}}_{1}$ and $\operatorname {\mathrm {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.
Zitieren
APA
Gessel, I. M., & Zhuang, Y. (2024). Two-sided permutation statistics via symmetric functions. Forum of Mathematics, Sigma, 12. https://doi.org/10.1017/fms.2024.89
Vancouver
Gessel IM, Zhuang Y. Two-sided permutation statistics via symmetric functions. Forum of Mathematics, Sigma. 2024;12. doi:10.1017/fms.2024.89
BibTeX
@article{Gessel2024,
author = {Gessel, Ira M. and Zhuang, Yan},
title = {Two-sided permutation statistics via symmetric functions},
journal = {Forum of Mathematics, Sigma},
year = {2024},
volume = {12},
doi = {10.1017/fms.2024.89}
}
EUVIMED