Énumération et génération aléatoire de cactus m-aires - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2000

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

Abstract

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.
No file

Dates and versions

inria-00099190 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099190 , version 1

Cite

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⟩
87 View
0 Download

Share

Gmail Facebook X LinkedIn More