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
dmAI0132.pdf (805.89 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Licence

Identifiants

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, ⟨10.46298/dmtcs.3585⟩. ⟨hal-00346845v2⟩
487 Consultations
901 Téléchargements

Altmetric

Partager

More