The descent statistic on 123-avoiding permutations

MaRDI QIDQ846052zbMATH OpenFDO

Authors Marilena Barnabei, Flavio Bonetti, Matteo Silimbani

Publication date 29 January 2010

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

Full work available at URL https://arxiv.org/abs/0910.0963, http://www.emis.de/journals/SLC/wpapers/s63barnbosi.html

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

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)

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.

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

Cited in

(25)

• Ascending runs in permutations and valued Dyck paths
• Distributions of statistics on separable permutations
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Refining enumeration schemes to count according to permutation statistics
• Consecutive patterns in Catalan words and the descent distribution
• 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
• Refined Wilf-equivalences by Comtet statistics
• The Eulerian numbers on restricted centrosymmetric permutations
• The location of the first ascent in a 123-avoiding permutation
• Equidistribution and sign-balance on 321-avoiding permutations
• Equidistribution and sign-balance on 132-avoiding permutations
• Unimodal permutations and almost-increasing cycles
• Restricted generating trees for weak orderings
• 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

Describes a project that uses

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)