Enumerative properties of fighting fish

Orateur : Enrica Duchi
31 Mai 2022 à 14:00 ; lieu : Seminar room 4B125 (Copernic building)

Résumé :

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.


Seminar room 4B125 (Copernic building)

5 Boulevard Descartes 77420 Champs-sur-Marne