Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)

Extended abstracts listed by author > Hivert Florent

Tuesday 5
Combinatorics
Eric Fusy
› 17:30 - 19:00 (1h30)
› SFU Harbour Center - Segal Centre Conference Rooms 1400 - 1410
Non-ambiguous trees: new results and generalization
Jean-Christophe Aval  1  , Adrien Boussicault  2  , Bérénice Delcroix-Oger  3  , Florent Hivert  4  , Patxi Laborde-Zubieta  1  
1 : Laboratoire Bordelais de Recherche en Informatique  (LaBRI)  -  Website
Université Sciences et Technologies - Bordeaux I, CNRS : UMR5800, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Université Victor Segalen - Bordeaux II
Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex -  France
2 : LaBRI, Université de Bordeaux, 351 cours de la libération 33405 Talence, France
3 : Institut de Mathématiques de Toulouse, Universite Paul Sabatier  (IMT)
PRES Université de Toulouse, CNRS : UMR5219
31062 Toulouse -  France
4 : Laboratoire de Recherche en Informatique  (LRI)  -  Website
CNRS : UMR8623, Université Paris Sud
LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex -  France

We present a new definition of non-ambiguous trees (NATs) as labelled binary trees. We thus get a differ- ential equation whose solution can be described combinatorially. This yield a new formula for the number of NATs. We also obtain q-versions of our formula. And we generalize NATs to higher dimension. 



  • Poster
Online user: 1