Skip to main navigation Skip to search Skip to main content

Distributions of statistics on separable permutations

Joanna N. Chen, Sergey Kitaev, Philip B. Zhang

Research output: Contribution to journalArticlepeer-review

13 Downloads (Pure)

Abstract

We derive functional equations for distributions of six classi- cal statistics (ascents, descents, left-to-right maxima, right-to-left maxima, left-to-right minima, and right-to-left minima) on separable and irreducible separable permutations. The equations are used to find a third degree equation for joint distribution of ascents and descents on separable permuta- tions that generalizes the respective known result for the descent distribution. Moreover, our general functional equations allow us to derive explicitly (joint) distribution of any subset of maxima and minima statistics on irreducible, reducible and all separable permutations. In particular, there are two equivalence classes of distributions of a pair of maxima or minima statistics. Finally, we present three unimodality conjectures about distributions of statistics on separable permutations.
Original languageEnglish
Pages (from-to)169-179
Number of pages11
JournalDiscrete Applied Mathematics
Volume355
Early online date15 May 2024
DOIs
Publication statusPublished - 15 Oct 2024

Funding

The work of Philip B. Zhang was supported by the National Natural Science Foundation of China (No. 12171362).

Keywords

  • separable permutation
  • irreducible permutation
  • permutation statistic
  • distribution

Fingerprint

Dive into the research topics of 'Distributions of statistics on separable permutations'. Together they form a unique fingerprint.

Cite this