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

zbMath0981.05006MaRDI QIDQ5954313

Kendra Killpatrick, Jason Bandlow

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

zbMATH Keywords

Catalan numberDyck paths312-avoiding permutationsCatalan polynomialinversion statistic

Mathematics Subject Classification ID

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

Related Items (10)

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 ⋮ Counting Dyck paths by area and rank ⋮ Noncrossing partitions and Bruhat order ⋮ SB-lattices, distributivity, and Bruhat order on sortable elements. ⋮ The area above the Dyck path of a permutation ⋮ A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations ⋮ Dyck paths and restricted permutations ⋮ Structure of random 312-avoiding permutations ⋮ Limits of areas under lattice paths

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