Bijections between fighting fish, planar maps, and Tamari intervals

zbMath1524.82020MaRDI QIDQ6103860

Enrica Duchi, Corentin Henriet

Publication date: 5 June 2023

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2022//83.html

zbMATH Keywords

planar mapsbijective combinatoricsTamari intervalsfighting fish

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Polyominoes (05B50)

Related Items (1)

A bijection between Tamari intervals and extended fighting fish

Cites Work

• The number of intervals in the \(m\)-Tamari lattices
• Sorting twice through a stack
• A consecutive Lehmer code for parabolic quotients of the symmetric group
• A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
• A bijective census of nonseparable planar maps
• Left ternary trees and non-separable rooted planar maps
• Fighting fish: enumerative properties
• The rise-contact involution on Tamari intervals
• Higher trivariate diagonal harmonics via generalized Tamari posets
• Fighting fish and two-stack sortable permutations
• On the number of intervals in Tamari lattices
• Fighting fish
• Enumeration of Non-Separable Planar Maps
• The enumeration of generalized Tamari intervals
• The enumeration of generalized Tamari intervals

This page was built for publication: Bijections between fighting fish, planar maps, and Tamari intervals