
This article investigates combinatorial properties of non-ambiguous trees. These objects we define may be seen either as binary trees drawn on a grid with some constraints, or as a subset of the tree-like tableaux previously defined by Aval, Boussicault and Nadeau. The enumeration of non-ambiguous trees satisfying some additional constraints allows us to give elegant combinatorial proofs of identities due to Carlitz, and to Ehrenborg and Steingrímsson. We also provide a hook formula to count the number of non-ambiguous trees with a given underlying tree. Finally, we use non-ambiguous trees to describe a very natural bijection between parallelogram polyominoes and binary trees. Cet article s’intéresse aux propriétés combinatoires des arbres non-ambigus. Ces objets, que nous définissons, peuvent être vus soit comme des arbres dessinés sur une grille sous certaines contraintes, soit comme un sous-ensemble des tableaux boisés précédemment définis par Aval, Boussicault et Nadeau. L’énumération des arbres non-ambigus satisfaisant des contraintes supplémentaires nous permet de donner des preuves combinatoires élégantes d’identit&s dues à Carlitz, et à Ehrenborg et Steingrímsson. Nous donnons aussi une formule des équerres pour le comptage des arbres non-ambigus dont l’arbre sous-jacent est fixé. Enfin, nous utilisons les arbres non-ambigus pour décrire une bijection très naturelle entre polyominos parallélogrammes et arbres binaires.
Polyominoes, Exact enumeration problems, generating functions, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Enumeration in graph theory, Trees, tree-like tableaux, Combinatorics of partially ordered sets, permutations excedances, posets, [info.info-dm]computer science [cs]/discrete mathematics [cs.dm], QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Bessel function, Permutations, words, matrices, parallelogram polyominoes, tree-like tableau, polyomino, bessel function, non-ambiguous tree, hook formula, tree, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Combinatorics (math.CO), Mathematics
Polyominoes, Exact enumeration problems, generating functions, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Enumeration in graph theory, Trees, tree-like tableaux, Combinatorics of partially ordered sets, permutations excedances, posets, [info.info-dm]computer science [cs]/discrete mathematics [cs.dm], QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Bessel function, Permutations, words, matrices, parallelogram polyominoes, tree-like tableau, polyomino, bessel function, non-ambiguous tree, hook formula, tree, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Combinatorics (math.CO), Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
