Non-ambiguous trees: new results and generalisation

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

Published: 2015-11-30

Comments: Extended abstract

Note: DOI 10.1016/j.ejc.2021.103331 was removed from this record after review: The DOI is the full European Journal of Combinatorics paper; 1511.09455 is the separately citable extended abstract.

Publication:

tree

# BIB PDF ARXIV

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 yield a new formula for the number of NATs. We also obtain q-versions of our formula. And we generalize NATs to higher dimension.

arXiv++ Combinatorics

Non-ambiguous trees: new results and generalisation

Abstract

BibTeX