The excedance set of a permutation
From MaRDI portal
A permutation \(w_1,w_2,\dots, w_n\) of \(1,2,\dots, n\) has an excedance at position \(i\) if \(w_i>i\), the excedance set of a permutation is the set of positions with excedance. The paper gives a formula for the number of permutations with a given excedance set, and recurrences for these quantities. It is shown that the most common excedance set for all permutations of \(n\) elements is \(\{1,2,\dots,\lfloor n/2\rfloor\}\). A log-concavity result for certain excedance numbers is proved. Stirling numbers of the second kind and Genocchi numbers are related to excedance set problems.
Recommendations
Cites work
- A decomposition of Solomon's descent algebra
- A decomposition of the descent algebra of a finite Coxeter group
- A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
- Andre Permutations, Lexicographic Shellability and the cd-Index of a Convex Polytope
- Binomial determinants, paths, and hook length formulae
- Coproducts and the cd-index
- 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
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 718142 (Why is no real title available?)
- scientific article; zbMATH DE number 3263280 (Why is no real title available?)
- scientific article; zbMATH DE number 3322983 (Why is no real title available?)
- Interpretations combinatoires des nombres de Genocchi
- Maximizing Möbius functions on subsets of Boolean algebras
- Maximizing the descent statistic
- New Euler-Mahonian statistics on permutations and words
- On the permutations counted by the Genocchi numbers of the first and second kind
- Rook theory. III: Rook polynomials and the chromatic structure of graphs
- The c--2d-index of oriented matroids
- The r-cubical lattice and a generalization of the cd-index
- Théorie géométrique des polynômes eulériens
- Yet another triangle for the Genocchi numbers
Cited in
(30)- 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
- Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic
- EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model
- The pinnacle set of a permutation
- Linear transformations preserving log-concavity
- Non-ambiguous trees: new results and generalisation
- Bijective enumerations for symmetrized poly-Bernoulli polynomials
- Asymptotic enumeration of lonesum matrices
- Asymptotics of the extremal excedance set statistic
- Combinatorics of antiprism triangulations
- Counting permutations by numbers of excedances, fixed points and cycles
- Q-analogues of the number of permutations with k-excedances
- The excedance algebra
- Log-concavity and unimodality of compound polynomials
- Combinatorics of non-ambiguous trees
- scientific article; zbMATH DE number 920722 (Why is no real title available?)
- Toppleable permutations, excedances and acyclic orientations
- Transformation à la Foata for special kinds of descents and excedances
- Non-ambiguous trees: new results and generalization
- \(k\)-arrangements, statistics, and patterns
- Run distribution over flattened partitions
- Multivariate Eulerian polynomials and exclusion processes
- Combinatorial properties of poly-Bernoulli relatives
- Peaks are preserved under run-sorting
- Homology of the Boolean complex
- Half-exceeded symmetric permutations and the inverse pairs
- The excedance quotient of the Bruhat order, quasisymmetric varieties, and Temperley-Lieb algebras
This page was built for publication: The excedance set of a permutation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1586921)
