EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Two-sided permutation statistics via symmetric functions

Ira M. Gessel, Yan Zhuang

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →