On bijections between 231-avoiding permutations and Dyck paths

MaRDI QIDQ846040zbMATH OpenFDO

Authors 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, http://www.emis.de/journals/SLC/wpapers/s60stump.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

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

Mathematics Subject Classification ID

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

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.

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

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
• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
• Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection
• 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
• Another look at bijections for pattern-avoiding permutations
• A simple bijection between 312-avoiding permutations and triangulations
• Classification of bijections between 321- and 132-avoiding permutations
• The major index specialization of the \(q,t\)-Catalan.
• On the diagram of 132-avoiding permutations
• Bijections from weighted Dyck paths to Schröder paths
• Inversion polynomials for 321-avoiding permutations
• More bijective Catalan combinatorics on permutations and on signed permutations
• A bijection between evil-avoiding and rectangular 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)