Fighting fish: enumerative properties

zbMath1384.05019arXiv1611.04625MaRDI QIDQ1745138

Veronica Guerrini, Simone Rinaldi, Gilles Schaeffer, Enrica Duchi

Publication date: 20 April 2018

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

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

zbMATH Keywords

exact formulasalgebraic generating functionsenumerative combinatorics

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items (6)

Fighting fish and two-stack sortable permutations ⋮ Injectively \(k\)-colored rooted forests ⋮ A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate ⋮ Bijections between fighting fish, planar maps, and Tamari intervals ⋮ Parking on Cayley trees and frozen Erdős-Rényi ⋮ A bijection between Tamari intervals and extended fighting fish

Cites Work

• A note on naturally embedded ternary trees
• Sorting twice through a stack
• Polygons, polyominoes and polycubes
• 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
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Geodesic distance in planar graphs: an integrable approach
• Fighting fish
• Exactly Solved Models
• Limit Distributions and Scaling Functions
• Enumeration of Non-Separable Planar Maps

This page was built for publication: Fighting fish: enumerative properties