Geodesic
Boltzmann Oracle for Combinatorial Systems
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2008_special_254_a31,
     author = {Pivoteau, Carine and Salvy, Bruno and Soria, Mich\`ele},
     title = {Boltzmann {Oracle} for {Combinatorial} {Systems}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3585},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3585/}
}
TY  - JOUR
AU  - Pivoteau, Carine
AU  - Salvy, Bruno
AU  - Soria, Michèle
TI  - Boltzmann Oracle for Combinatorial Systems
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3585/
DO  - 10.46298/dmtcs.3585
LA  - en
ID  - DMTCS_2008_special_254_a31
ER  - 
%0 Journal Article
%A Pivoteau, Carine
%A Salvy, Bruno
%A Soria, Michèle
%T Boltzmann Oracle for Combinatorial Systems
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3585/
%R 10.46298/dmtcs.3585
%G en
%F DMTCS_2008_special_254_a31
Pivoteau, Carine; Salvy, Bruno; Soria, Michèle. Boltzmann Oracle for Combinatorial Systems. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3585. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3585/

Cité par Sources :