Non-ambiguous trees: new results and generalization
1 : Laboratoire Bordelais de Recherche en Informatique
(LaBRI)
-
Website
Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Centre National de la Recherche Scientifique : UMR5800
Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex -
France
2 : Institut de Mathématiques de Toulouse UMR5219
(IMT)
-
Website
université Toulouse 1 Capitole, Université Toulouse - Jean Jaurès, Université Toulouse III - Paul Sabatier, PRES Université de Toulouse, Institut National des Sciences Appliquées - Toulouse, Centre National de la Recherche Scientifique : UMR5219
UPS IMT, F-31062 Toulouse Cedex 9, INSA Toulouse, F-31077 Toulouse,France UT1, F-31042 Toulouse, France UT2, F-31058 Toulouse,Téléphone : 05.61.55.67.90 -
France
3 : Laboratoire de Recherche en Informatique
(LRI)
-
Website
Université Paris-Sud - Paris 11, Institut National de Recherche en Informatique et en Automatique, Centre National de la Recherche Scientifique : UMR8623, CentraleSupélec
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.
| Subject : | : | Poster |
| Topics | : | Combinatorics |
| PDF version | : |  PDF version |
- Poster
