Non-ambiguous trees: new results and generalization
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 dimen...
Main Authors: | Jean-Christophe Aval, Adrien Boussicault, Bérénice Delcroix-Oger, Florent Hivert, Patxi Laborde-Zubieta |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2020-04-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/6414/pdf |
Similar Items
-
On trees, tanglegrams, and tangled chains
by: Sara Billey, et al.
Published: (2020-04-01) -
Oriented Flip Graphs and Noncrossing Tree Partitions
by: Alexander Garver, et al.
Published: (2020-04-01) -
Parking functions, tree depth and factorizations of the full cycle into transpositions
by: John Irving, et al.
Published: (2020-04-01) -
A bijection for nonorientable general maps
by: Jérémie Bettinelli
Published: (2020-04-01) -
Scheduling Problems and Generalized Graph Coloring
by: John Machacek
Published: (2020-04-01)