Distributions of statistics on separable permutations
Chen, Joanna N. and Kitaev, Sergey and Zhang, Philip B. (2024) Distributions of statistics on separable permutations. Discrete Applied Mathematics, 355. pp. 169-179. ISSN 0166-218X (https://doi.org/10.1016/j.dam.2024.05.004)
Preview |
Text.
Filename: Distributions-of-statistics-on-separable-permutations.pdf
Preprint License: Download (206kB)| Preview |
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.
ORCID iDs
Chen, Joanna N., Kitaev, Sergey ORCID: https://orcid.org/0000-0003-3324-1647 and Zhang, Philip B.;-
-
Item type: Article ID code: 89387 Dates: DateEvent15 October 2024Published15 May 2024Published Online7 May 2024AcceptedSubjects: Science > Mathematics > Probabilities. Mathematical statistics Department: Faculty of Science > Mathematics and Statistics Depositing user: Pure Administrator Date deposited: 28 May 2024 14:25 Last modified: 11 Nov 2024 14:19 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/89387