É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.
Type de document :
Communication dans un congrès
Pierre Leroux. Colloque LaCIM 2000: Combinatoire, Informatique et Applications, 2000, Montréal, Canada, Université du Québec à Montréal, 27, 11 p, 2000, Monographies du LaCIM
Liste complète des métadonnées

https://hal.inria.fr/inria-00099190
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:51:38
Dernière modification le : jeudi 11 janvier 2018 - 06:20:17

Identifiants

  • 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. Pierre Leroux. Colloque LaCIM 2000: Combinatoire, Informatique et Applications, 2000, Montréal, Canada, Université du Québec à Montréal, 27, 11 p, 2000, Monographies du LaCIM. 〈inria-00099190〉

Partager

Métriques

Consultations de la notice

111