Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 31 janvier 2017 à 14h00 en B107, Veronica Guerrini nous parlera de : The neighbours of Baxter numbers

Résumé : Baxter numbers are a well known number sequence enumerating Baxter permutations and several other combinatorial objects. In this talk, we define a new class of objects called Slicings of parallelogram polyominoes counted by Baxter numbers that enables us to find a continuum from Catalan structures to Baxter structures. This continuum is established by means of a new succession rule (i.e. generating tree) associated with Schröder numbers, that interpolates between the known succession rules for Baxter and Catalan numbers. Then, similarly we consider a generalization for the Baxter succession rule that forms a link between Baxter numbers and Factorial numbers. Such succession rule defines semi-Baxter numbers, which result to count plane permutations, whose enumeration was set as an open problem by Bousquet-Mélou and Butler, and inversion sequences avoiding (210,100), as conjectured by Martinez and Savage.

 [Slides.pdf]


Dernière modification : Friday 13 January 2017 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr