Boltzmann Oracle for Combinatorial Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Boltzmann Oracle for Combinatorial Systems

Carine Pivoteau
Bruno Salvy
Michèle Soria

Résumé

Boltzmann random generation applies to well-defined systems of recursive combinatorial equations. It relies on oracles giving values of the enumeration generating series inside their disk of convergence. We show that the combinatorial systems translate into numerical iteration schemes that provide such oracles. In particular, we give a fast oracle based on Newton iteration.
Fichier principal
Vignette du fichier
atcp08.pdf (352.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00346845 , version 1 (30-01-2013)
hal-00346845 , version 2 (09-09-2015)

Identifiants

  • HAL Id : hal-00346845 , version 1

Citer

Carine Pivoteau, Bruno Salvy, Michèle Soria. Boltzmann Oracle for Combinatorial Systems. Fifth Colloquium on Mathematics and Computer Science, Sep 2008, Blaubeuren, Germany. pp.475-488. ⟨hal-00346845v1⟩
474 Consultations
881 Téléchargements

Partager

More