Boltzmann Oracle for Combinatorial Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science 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

Paternité - Pas d'utilisation commerciale

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⟩
429 Consultations
725 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More