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
generalized_nat_long.pdf (464.57 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, In press. ⟨hal-03165269v1⟩
47 Consultations
45 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More