Param�tre arc pour les arbres enracin�s

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 a 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 : Electronic Journal of Combinatorics Vol. 3 (No 2) 1996 R17 : Dominique Dumont and Armand Ramamonjisoa, Grammaire de Ramanujan et arbres de Cayley (18pp)

Octobre 2002

Valid XHTML 1.0!