HAL : hal-00346845, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Fifth Colloquium on Mathematics and Computer Science, Blaubeuren : Germany (2008)

Boltzmann Oracle for Combinatorial Systems

Carine Pivoteau 1, Bruno Salvy 2, Michèle Soria 1

(2008)

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.

1 :	Laboratoire d'Informatique de Paris 6 (LIP6)
	CNRS : UMR7606 – Université Pierre et Marie Curie [UPMC] - Paris VI
2 :	ALGORITHMS (INRIA Rocquencourt)
	INRIA

Domaine

:

Mathématiques/Combinatoire Informatique/Algorithme et structure de données

Mots Clés : Random generation – Boltzmann generation – combinatorics – Newton iteration

hal-00346845, version 1

http://hal.archives-ouvertes.fr/hal-00346845

oai:hal.archives-ouvertes.fr:hal-00346845

Contributeur : Michèle Soria <>

Soumis le : Mercredi 30 Janvier 2013, 15:56:02

Dernière modification le : Mercredi 30 Janvier 2013, 16:04:25