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

zbMATH Open1297.05015MaRDI QIDQ402605FDOQ402605

Authors Filippo Disanto

Publication date 28 August 2014

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

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

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

Mathematics Subject Classification ID

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

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.

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

Cited in

(6)

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

Describes a project that uses

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)