Skip to Main content Skip to Navigation
Conference papers

Énumération et génération aléatoire de cactus m-aires

Résumé : Dans cette note, nous appliquons une preuve bijective de la formule d'inversion de Lagrange multidimensionnelle pour donner une explication combinatoire de deux formules d'énumération de cactus $m$-aires, selon la distribution des couleurs et selon la distribution des degrés. Nous en déduisons un algorithme de génération aléatoire pour ces structures.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00099190
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:51:38 AM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM

Identifiers

  • HAL Id : inria-00099190, version 1

Citation

Michel Bousquet, Cedric Chauve, Gilles Schaeffer. Énumération et génération aléatoire de cactus m-aires. Colloque LaCIM 2000: Combinatoire, Informatique et Applications, 2000, Montréal, Canada, 11 p. ⟨inria-00099190⟩

Share

Metrics

Record views

141