DOAJ Open Access 2008

Boltzmann Oracle for Combinatorial Systems

Carine Pivoteau Bruno Salvy Michèle Soria

Lihat Sumber DOI

Abstrak

Boltzmann random generation applies to well-deﬁned 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.

Topik & Kata Kunci

Mathematics

Penulis (3)

Carine Pivoteau

Bruno Salvy

Michèle Soria

Format Sitasi

APA MLA BibTeX

Pivoteau, C., Salvy, B., Soria, M. (2008). Boltzmann Oracle for Combinatorial Systems. https://doi.org/10.46298/dmtcs.3585

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3585

Informasi Jurnal

Tahun Terbit: 2008
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3585
Akses: Open Access ✓