André permutations, right-to-left and left-to-right minima

zbMATH Open1297.05015arXiv1202.1139MaRDI QIDQ402605FDOQ402605

Authors: Filippo Disanto 

Publication date: 28 August 2014

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: We provide enumerative results concerning right-to-left minima and left- to-right minima in Andre' permutations of the first and second kind. For both the two kinds, the distribution of right-to-left and left-to-right minima is the same. We provide generating functions and associated asymptotics results. Our approach is based on the tree-structure of Andre' permutations.

Full work available at URL: https://arxiv.org/abs/1202.1139

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Permutation trees and variation statistics
• Minimax trees and André polynomials
• Two other interpretations of the Entringer numbers
• Minimal permutations with \(d\) descents
• Equivalence classes of permutations modulo descents and left-to-right maxima

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cited In (6)

• The peak statistics on simsun permutations
• Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions
• Minimax trees and André polynomials
• Statistics of partial permutations via Catalan matrices
• A combinatorial model for the transition matrix between the Specht and -web bases
• A combinatorial model for the transition matrix between the Specht and web bases

Uses Software

• OEIS

This page was built for publication: André permutations, right-to-left and left-to-right minima

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