The descent statistic on 123-avoiding permutations

zbMATH Open1267.05004arXiv0910.0963MaRDI QIDQ846052FDOQ846052

Authors: Marilena Barnabei, Flavio Bonetti, Matteo Silimbani 

Publication date: 29 January 2010

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

Abstract: We exploit Krattenthaler's bijection between 123-avoiding permutations and Dyck paths to determine the Eulerian distribution over the set $S_n(123)$ of 123-avoiding permutations in $S_n$. In particular, we show that the descents of a permutation correspond to valleys and triple falls of the associated Dyck path. We get the Eulerian numbers of $S_n(123)$ by studying the joint distribution of these two statistics on Dyck paths.

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

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

Recommendations

• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
• Distributions of statistics over pattern-avoiding permutations
• Permutations with restricted patterns and Dyck paths
• The Eulerian numbers on restricted centrosymmetric permutations
• Equidistribution and sign-balance on 321-avoiding permutations

zbMATH Keywords

Eulerian numbersDyck pathsrestricted permutations123-avoiding permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Bernoulli and Euler numbers and polynomials (11B68)

Cited In (25)

• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Consecutive patterns in Catalan words and the descent distribution
• Refining enumeration schemes to count according to permutation statistics
• Pattern avoiding meandric permutations
• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
• \((p, q, t)\)-Catalan continued fractions, gamma expansions and pattern avoidances
• The pure descent statistic on permutations
• Restricting Dyck paths and 312-avoiding permutations
• Non-overlapping descents and ascents in stack-sortable permutations
• The classification of 231-avoiding permutations by descents and maximum drop
• \(k\)-arrangements, statistics, and patterns
• The location of the first ascent in a 123-avoiding permutation
• The Eulerian numbers on restricted centrosymmetric permutations
• Refined Wilf-equivalences by Comtet statistics
• Equidistribution and sign-balance on 321-avoiding permutations
• Equidistribution and sign-balance on 132-avoiding permutations
• Restricted generating trees for weak orderings
• Unimodal permutations and almost-increasing cycles
• Ordered partitions avoiding a permutation pattern of length 3
• Stack-sorting preimages of permutation classes
• Distributions of statistics over pattern-avoiding permutations
• Pattern avoidance in permutations: Linear and cyclic orders
• The descent statistic on involutions is not log-concave
• Ascending runs in permutations and valued Dyck paths
• Distributions of statistics on separable permutations

Uses Software

• OEIS

This page was built for publication: The descent statistic on 123-avoiding permutations

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