Fighting fish are combinatorial structures made of square tiles that form two dimensional branching surfaces. They share the same counting sequence as other classical combinatorial structures like non separable planar maps, 2-stack sortable permutations and synchronized intervals. In this talk I will talk about a direct bijection between fighting fish and non-separable planar maps, and also about the link with left ternary trees, another class of objects that share the same counting sequence.
Salle de séminaire 4B125 (bâtiment Copernic)
5 Boulevard Descartes 77420 Champs-sur-Marne