An area-to-inv bijection between Dyck paths and 312-avoiding permutations

MaRDI QIDQ5954313zbMATH OpenFDO

Authors Jason Bandlow, Kendra Killpatrick

Publication date 7 February 2002

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/121626, http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1r40.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

Catalan numberDyck pathsinversion statistic312-avoiding permutationsCatalan polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• On bijections between 231-avoiding permutations and Dyck paths
• More bijective Catalan combinatorics on permutations and on signed permutations
• scientific article; zbMATH DE number 2245581
• Permutations with restricted patterns and Dyck paths
• Inversions in 312-permutations

Cited in

(19)

• On bijections between 231-avoiding permutations and Dyck paths
• The area above the Dyck path of a permutation
• Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations
• Chains of maximum length in the Tamari lattice.
• Structure of random \(312\)-avoiding permutations
• scientific article; zbMATH DE number 2245581 (Why is no real title available?)
• 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 bijection between 312-avoiding permutations and triangulations
• Inversion polynomials for 321-avoiding permutations
• More bijective Catalan combinatorics on permutations and on signed permutations
• Counting Dyck paths by area and rank
• SB-lattices, distributivity, and Bruhat order on sortable elements.
• Inversions in 312-permutations
• Limits of areas under lattice paths
• Noncrossing partitions and Bruhat order
• An area-to-rinv bijection between a class of generalized Dyck paths and relative words with forbidden patterns \((312, 212)\).

This page was built for publication: An area-to-inv bijection between Dyck paths and 312-avoiding permutations

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