On bijections between 231-avoiding permutations and Dyck paths

zbMATH Open1246.05005arXiv0803.3706MaRDI QIDQ846040FDOQ846040

Authors: Christian Stump 

Publication date: 29 January 2010

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

Abstract: We construct a bijection between 231-avoiding permutations and Dyck paths that sends the sum of the major index and the inverse major index of a 231-avoiding permutation to the major index of the corresponding Dyck path. Furthermore, we relate this bijection to others and exhibit a bistatistic on 231-avoiding permutations which is related to the q,t-Catalan numbers.

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

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

Recommendations

• More bijective Catalan combinatorics on permutations and on signed permutations
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations
• On bijections for pattern-avoiding permutations
• On the diagram of 132-avoiding permutations
• Classification of bijections between 321- and 132-avoiding permutations

zbMATH Keywords

Dyck pathspermutation statisticspattern-avoiding permutations\(q,t\)- Catalan numbers

Mathematics Subject Classification ID

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

Cited In (30)

• Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
• Permutation statistics and the \(q,t\)-Catalan sequence
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations
• Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection
• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
• Permutations with restricted patterns and Dyck paths
• Eulerian polynomials and descent statistics
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• A bijection between weighted Dyck paths and 1234-avoiding alternating permutations
• Restricting Dyck paths and 312-avoiding permutations
• Dyck paths and restricted permutations
• A simple and unusual bijection for Dyck paths and its consequences
• Classification of bijections between 321- and 132-avoiding permutations
• A simple bijection between 312-avoiding permutations and triangulations
• Another look at bijections for pattern-avoiding permutations
• The major index specialization of the \(q,t\)-Catalan.
• Bijections from weighted Dyck paths to Schröder paths
• On the diagram of 132-avoiding permutations
• A bijection between evil-avoiding and rectangular permutations
• More bijective Catalan combinatorics on permutations and on signed permutations
• Inversion polynomials for 321-avoiding permutations
• Permutations and pairs of Dyck paths
• Wave linked partitions and 312-avoiding permutations with primacy being 1
• The cone of cyclic sieving phenomena
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• 312-Avoiding reduced valid hook configurations and duck words
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions
• Classification of bijections between 321- and 132-avoiding permutations
• On 1212-avoiding restricted growth functions
• Identities from representation theory

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

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