We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Distributions of statistics on separable permutations

Abstract: We derive functional equations for distributions of six classical 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 permutations 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.
Comments: To appear in Discrete Applied Mathematics
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2404.18517 [math.CO]
  (or arXiv:2404.18517v1 [math.CO] for this version)

Submission history

From: Sergey Kitaev [view email]
[v1] Mon, 29 Apr 2024 09:02:09 GMT (13kb)

Link back to: arXiv, form interface, contact.