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

zbMATH Open0981.05006MaRDI QIDQ5954313FDOQ5954313

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

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

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

zbMATH Keywords

Catalan numberDyck pathsinversion statistic312-avoiding permutationsCatalan polynomial

Mathematics Subject Classification ID

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

Cited In (19)

• On bijections between 231-avoiding permutations and Dyck paths
• The area above the Dyck path of a permutation
• Chains of maximum length in the Tamari lattice.
• Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations
• Structure of random \(312\)-avoiding permutations
• Title not available (Why is that?)
• 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
• More bijective Catalan combinatorics on permutations and on signed permutations
• Inversion polynomials for 321-avoiding 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
• An area-to-rinv bijection between a class of generalized Dyck paths and relative words with forbidden patterns \((312, 212)\).
• Noncrossing partitions and Bruhat order

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)