On bijections between 231-avoiding permutations and Dyck paths

zbMath1246.05005arXiv0803.3706MaRDI QIDQ846040

Christian Stump

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/0803.3706

zbMATH Keywords

permutation statisticsDyck pathspattern-avoiding permutations\(q,t\)- Catalan numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (7)

Eulerian polynomials and descent statistics ⋮ Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths ⋮ Equidistributions of Mahonian statistics over pattern avoiding permutations ⋮ On 1212-avoiding restricted growth functions ⋮ The cone of cyclic sieving phenomena ⋮ The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2 ⋮ Identities from representation theory

This page was built for publication: On bijections between 231-avoiding permutations and Dyck paths