arXiv Open Access 2026

Boltzmann Sampling for Powersets without an Oracle

Jean Peyen

Lihat Sumber

Abstrak

We show that powersets over structures with a bounded counting sequence can be sampled efficiently without evaluating the generating function. An algorithm is provided, implemented, and tested. Runtimes are comparable to existing Boltzmann samplers reported in the literature.

Topik & Kata Kunci

cs.DM cs.DS math.CO math.PR

Penulis (1)

Jean Peyen

Format Sitasi

APA MLA BibTeX

Peyen, J. (2026). Boltzmann Sampling for Powersets without an Oracle. https://arxiv.org/abs/2601.09508

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2026
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓