On intervals in some posets of forests

Frédéric Chapoton (1)

1 IGD - Institut Girard Desargues

On étudie les posets sur les forêts d'arbres binaires étiquetés aux feuilles introduits précédemment. En particulier, on montre que les polynômes caractéristiques ont seulement des racines entières positives.

Mots clés: poset; characteristic polynomial; tree

Domaines: Combinatoire [math.CO]

Frédéric Chapoton. On intervals in some posets of forests. Journal of Combinatorial Theory, Series A, 2003, 102, pp.367-382. ⟨10.1016/S0097-3165(03)00048-7⟩. ⟨hal-00002123⟩