Minimax trees and André polynomials

DOI10.1006/AAMA.2001.0740MaRDI QIDQ5956772zbMATH OpenOpenAlexFDO

Authors Dominique Foata, Guo-Niu Han

Publication date 11 September 2002

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

Full work available at URL https://doi.org/10.1006/aama.2001.0740

zbMATH Keywords

statisticsgenerating functionscomplementsincreasing treesreversesminimax treesAndré treesHetyei-Reiner trees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• André permutations, right-to-left and left-to-right minima
• Increasing trees and alternating permutations
• Enumeration of trees by inversions
• Deux propriétés des arbres binaires ordonnés stricts. (Two properties of strictly ordered binary trees)
• A combinatorial proof of a result of Hetyei and Reiner on Foata-Strehl-type permutation trees

Cites work

• scientific article; zbMATH DE number 3425611 (Why is no real title available?)
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3561350 (Why is no real title available?)
• Andre Permutations, Lexicographic Shellability and the cd-Index of a Convex Polytope
• Divisibility Properties of the q-Tangent Numbers
• Flag \(f\)-vectors and the \(cd\)-index
• Further Divisibility Properties of the q-Tangent Numbers
• On the \(cd\)-variation polynomials of André and Simsun permutations
• Permutation trees and variation statistics
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• The homology representations of the symmetric group on Cohen-Macaulay subposets of the partition lattice

Cited in

(18)

• Counting simsun permutations by descents
• Enumeration of permutations by number of alternating runs
• The Dumont ansatz for the Eulerian polynomials, peak polynomials and derivative polynomials
• The peak statistics on simsun permutations
• Counting permutations by simsun successions
• Symplectic reflection algebras in positive characteristic as Ore extensions
• Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions
• Eulerian polynomials and the 𝑔-indices of Young tableaux
• More bijective combinatorics of weakly increasing trees
• Minimal nonstandard Coxeter trees
• Actions on permutations and unimodality of descent polynomials
• The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
• A combinatorial proof of a result of Hetyei and Reiner on Foata-Strehl-type permutation trees
• On the joint distributions of succession and Eulerian statistics
• A context-free grammar for peaks and double descents of permutations
• Stieltjes moment properties and continued fractions from combinatorial triangles
• Context-free grammars for permutations and increasing trees
• André permutations, right-to-left and left-to-right minima

This page was built for publication: Minimax trees and André polynomials

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