HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:51:38 AM
Last modification on : Monday, December 20, 2021 - 4:50:12 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

82