Vortrag
Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
Vortrag von Prof. Dr. Mathilde Bouvel
Datum: 28.02.17 Zeit: 11.15 - 12.15 Raum: Y27H46
In a recent work in collaboration with V. Guerrini, A. Rechnitzer and S. Rinaldi, we have enumerated two classes of permutations defined by the avoidance of vincular patterns, which are closely related to Baxter (and twisted Baxter) permutations. I will first present these Baxter and twisted Baxter families, and then turn to our new cases, called semi-Baxter and strong-Baxter. I will give an overview of the results (of enumerative nature) and the methods used (generating trees, multivariate generating functions, kernel method, among others). If time permits, I will show how our work allows to define families of labeled Dyck paths enumerated by all considered sequences. This is particularly interesting in the Baxter case, since the Baxter sequence is a natural and popular generalization of the Catalan sequence, but we could not find in the literature any family of generalized Dyck paths enumerated by the Baxter sequence.