Non-Ambiguous Trees: new results and generalisation (Full version) - Archive ouverte HAL 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
46 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More