Decorated hypertrees

Bérénice Oger (1)

1 ICJ - Institut Camille Jordan

C. Jensen, J. McCammond and J. Meier have used weighted hypertrees to compute the Euler characteristic of a subgroup of the automorphism group of a free product. Weighted hypertrees also appear in the study of the homology of the hypertree poset. We link them to decorated hypertrees after a general study on decorated hypertrees, which we enumerate using box trees.

C. Jensen, J. McCammond et J. Meier ont utilisé des hyperarbres pondérés pour calculer la caractéristique d'Euler d'un sous-groupe du groupe des automorphismes d'un produit libre. Un autre type d'hyperarbres pondérés apparaît aussi dans l'étude de l'homologie du poset des hyperarbres. Nous étudions les hyperarbres décorés puis les comptons à l'aide de la notion d'arbre en boîte avant de les relier aux hyperarbres pondérés.

Mots clés: species; hypertrees; enumerative combinatorics; symmetric group action

Domaines: Combinatoire [math.CO]

Bérénice Oger. Decorated hypertrees. Journal of Combinatorial Theory, Series A, 2013, pp.Vol. 120, n°7, 1871-1905. ⟨hal-00728218v2⟩