English

Decorated hypertrees

Combinatorics 2014-02-18 v2 Discrete Mathematics

Abstract

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\'e des hyperarbres pond\'er\'es pour calculer la caract\'eristique d'Euler d'un sous-groupe du groupe des automorphismes d'un produit libre. Un autre type d'hyperarbres pond\'er\'es appara\^it aussi dans l'\'etude de l'homologie du poset des hyperarbres. Nous \'etudions les hyperarbres d\'ecor\'es puis les comptons \`a l'aide de la notion d'arbre en bo\^ite avant de les relier aux hyperarbres pond\'er\'es.

Cite

@article{arxiv.1209.0941,
  title  = {Decorated hypertrees},
  author = {Bérénice Oger},
  journal= {arXiv preprint arXiv:1209.0941},
  year   = {2014}
}

Comments

nombre de pages : 36

R2 v1 2026-06-21T22:00:09.821Z