An area-to-inv bijection between Dyck paths and 312-avoiding permutations
From MaRDI portal
Publication:5954313
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
05A15: Exact enumeration problems, generating functions
05A19: Combinatorial identities, bijective combinatorics
Related Items
Counting Dyck paths by area and rank, SB-lattices, distributivity, and Bruhat order on sortable elements., Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations, Noncrossing partitions and Bruhat order, The area above the Dyck path of a permutation, Limits of areas under lattice paths, A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations, Dyck paths and restricted permutations, Structure of random 312-avoiding permutations, Chains of maximum length in the Tamari lattice