DOAJ Open Access 2020

Non-ambiguous trees: new results and generalization

Jean-Christophe Aval Adrien Boussicault Bérénice Delcroix-Oger Florent Hivert Patxi Laborde-Zubieta

Abstrak

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.

Topik & Kata Kunci

Penulis (5)

J

Jean-Christophe Aval

A

Adrien Boussicault

B

Bérénice Delcroix-Oger

F

Florent Hivert

P

Patxi Laborde-Zubieta

Format Sitasi

Aval, J., Boussicault, A., Delcroix-Oger, B., Hivert, F., Laborde-Zubieta, P. (2020). Non-ambiguous trees: new results and generalization. https://doi.org/10.46298/dmtcs.6414

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.6414
Informasi Jurnal
Tahun Terbit
2020
Sumber Database
DOAJ
DOI
10.46298/dmtcs.6414
Akses
Open Access ✓