How to generate an object under an ordinary Boltzmann distribution via an exponential Boltzmann sampler

TL;DR

This paper introduces a method to efficiently convert an exponential Boltzmann sampler into an ordinary Boltzmann sampler, facilitating easier generation of objects following the ordinary Boltzmann distribution.

Contribution

It provides a novel technique for deriving an ordinary Boltzmann sampler from an exponential one, improving sampling efficiency.

Findings

Efficient conversion method demonstrated

Reduces computational complexity in sampling

Applicable to various combinatorial objects

Abstract

This short note presents an efficient way to derive from an exponential Boltzmann sampler a ordinary Boltzmann sampler