Non-ambiguous trees: new results and generalisation (Full version)

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

Published: 2021-03-12 | Updated: 2021-03-24

Comments: full version of arXiv:2103.07294. European Journal of Combinatorics, Elsevier

Note:

DOI: 10.1016/j.ejc.2021.103331

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 yields a new formula for the number of NATs. We also obtain q-versions of our formula. We finally generalise NATs to higher dimension.

arXiv++ Combinatorics

Non-ambiguous trees: new results and generalisation (Full version)

Abstract

BibTeX