Non-Ambiguous Trees: new results and generalisation (Full version) - Laboratoire Interdisciplinaire des Sciences du Numérique Accéder directement au contenu
Article Dans Une Revue European Journal of Combinatorics Année : 2021

Non-Ambiguous Trees: new results and generalisation (Full version)

Résumé

We present a new definition of non-ambiguous trees (NATs) as labelled binary trees. We thus get a differential equation whose solution can be described combinatorially. This yields a new formula for the number of NATs. We also obtain q-versions of our formula. We finally generalise NATs to higher dimension.
Fichier principal
Vignette du fichier
Finalversion.pdf (463.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03165269 , version 1 (10-03-2021)
hal-03165269 , version 2 (22-03-2021)

Identifiants

Citer

Bérénice Delcroix-Oger, Florent Hivert, Patxi Laborde-Zubieta, Jean-Christophe Aval, Adrien Boussicault. Non-Ambiguous Trees: new results and generalisation (Full version). European Journal of Combinatorics, 2021, 95, pp.103331. ⟨hal-03165269v2⟩
47 Consultations
45 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More