The excedance set of a permutation
From MaRDI portal
Publication:1586921
DOI10.1006/aama.1999.0671zbMath0957.05006OpenAlexW2121973141MaRDI QIDQ1586921
Einar Steingrímsson, Richard Ehrenborg
Publication date: 20 November 2000
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/aama.1999.0671
Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Permutations, words, matrices (05A05)
Related Items
Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic ⋮ Toppleable permutations, excedances and acyclic orientations ⋮ EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model ⋮ Bijective enumerations for symmetrized poly-Bernoulli polynomials ⋮ Combinatorics of antiprism triangulations ⋮ The excedance algebra ⋮ Log-concavity and unimodality of compound polynomials ⋮ Combinatorics of non-ambiguous trees ⋮ Peaks are preserved under run-sorting ⋮ Multivariate Eulerian Polynomials and Exclusion Processes ⋮ Homology of the Boolean complex ⋮ $k$-Arrangements, Statistics, and Patterns ⋮ Asymptotic enumeration of lonesum matrices ⋮ Asymptotics of the extremal excedance set statistic ⋮ The pinnacle set of a permutation ⋮ Non-ambiguous trees: new results and generalisation ⋮ Combinatorial properties of poly-Bernoulli relatives ⋮ Run Distribution Over Flattened Partitions ⋮ Unnamed Item ⋮ Enumerating \(S_n\) by associated transpositions and linear extensions of finite posets ⋮ Explicit expressions for the extremal excedance set statistics ⋮ Yet another triangle for the Genocchi numbers ⋮ A probabilistic approach to the descent statistic ⋮ Linear transformations preserving log-concavity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New Euler-Mahonian statistics on permutations and words
- A decomposition of the descent algebra of a finite Coxeter group
- A decomposition of Solomon's descent algebra
- Binomial determinants, paths, and hook length formulae
- Interpretations combinatoires des nombres de Genocchi
- Rook theory. III: Rook polynomials and the chromatic structure of graphs
- A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
- Coproducts and the cd-index
- Maximizing the descent statistic
- Maximizing Möbius functions on subsets of Boolean algebras
- The c--2d-index of oriented matroids
- Yet another triangle for the Genocchi numbers
- Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron
- Further triangles of Seidel-Arnold type and continued fractions related to Euler and Springer numbers
- Théorie géométrique des polynômes eulériens
- The r-cubical lattice and a generalization of the cd-index
- Andre Permutations, Lexicographic Shellability and the cd-Index of a Convex Polytope
- On the permutations counted by the Genocchi numbers of the first and second kind