Non-Ambiguous Trees: new results and generalisation (Full version) - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Journal Articles European Journal of Combinatorics Year : 2021

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
45 View
44 Download

Altmetric

Share

Gmail Facebook X LinkedIn More