Paramètre arc pour les arbres enracinés

Arcs des arbres

On dit qu'une arête dans un arbre enraciné décoré est un arc si la valeur de son sommet le plus proche de la racine est supérieure à la plus petite valeur des sommets qui sont au delà de cette arête par rapport à la racine. On a représenté en noir les arcs dans la figure ci-dessus.

Triangle Pre-Lie

Ce triangle décrit la décomposition des arbres enracinés selon leur nombre d'arcs.

Référence :
Dominique Dumont and Armand Ramamonjisoa, Grammaire de Ramanujan et arbres de Cayley, Electronic Journal of Combinatorics Vol. 3 (No 2) 1996 R17, (18pp)

Octobre 2002

Valid XHTML 1.0!