A bijection between Tamari intervals and extended fighting fish

DOI10.1016/j.ejc.2023.103698OpenAlexW4319662487MaRDI QIDQ2701000

Corentin Henriet, Enrica Duchi

Publication date: 27 April 2023

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.04375

Mathematics Subject Classification ID

Graph theory (05Cxx) Algebraic combinatorics (05Exx) Enumerative combinatorics (05Axx)

Cites Work

• Unnamed Item
• Unnamed Item
• 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)\)!)
• Counting rooted maps by genus. III: Nonseparable maps
• A bijective census of nonseparable planar maps
• Left ternary trees and non-separable rooted planar maps
• A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals
• Fighting fish: enumerative properties
• Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
• Universal singular exponents in catalytic variable equations
• The rise-contact involution on Tamari intervals
• Higher trivariate diagonal harmonics via generalized Tamari posets
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Fighting fish and two-stack sortable permutations
• On the number of intervals in Tamari lattices
• Fighting fish
• A Census of Planar Triangulations
• Enumeration of Non-Separable Planar Maps
• The enumeration of generalized Tamari intervals
• The enumeration of generalized Tamari intervals
• Bijections between fighting fish, planar maps, and Tamari intervals

This page was built for publication: A bijection between Tamari intervals and extended fighting fish