Distribution of statistics on separable permutations restricted by a flat POP

DOI10.1016/J.DAM.2025.09.017MaRDI QIDQ6883389zbMATH OpenFDO

Authors Alice L. L. Gao, Sergey Kitaev, Yaxing Li, Xuan Ruan

Publication date 16 December 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.09.017

zbMATH Keywords

joint distributionpartially ordered patternpermutation statisticSchröder numberseparable permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites work

• A combinatorial bijection on di-sk trees
• Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
• Distributions of statistics on separable permutations
• Enumeration of up-down permutations by upper records
• Equipopularity classes in the separable permutations
• Forbidden subsequences
• Generating trees and the Catalan and Schröder numbers
• On -positive polynomials arising in pattern avoidance
• On two unimodal descent polynomials
• Pattern matching for permutations
• Pattern matching for separable permutations
• Patterns in permutations and words.
• Refined Wilf-equivalences by Comtet statistics
• Subclasses of the separable permutations
• The Eulerian distribution on involutions is indeed \(\gamma\)-positive
• Tree enumeration polynomials on separable permutations
• Unsplittable classes of separable permutations

This page was built for publication: Distribution of statistics on separable permutations restricted by a flat POP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6883389)