Boltzmann Samplers for Colored Combinatorial Objects
Discrete Mathematics
2009-11-17 v1 Data Structures and Algorithms
Combinatorics
Abstract
In this paper, we give a general framework for the Boltzmann generation of colored objects belonging to combinatorial constructible classes. We propose an intuitive notion called profiled objects which allows the sampling of size-colored objects (and also of k-colored objects) although the corresponding class cannot be described by an analytic ordinary generating function.
Cite
@article{arxiv.0911.2801,
title = {Boltzmann Samplers for Colored Combinatorial Objects},
author = {Olivier Bodini and Alice Jacquot},
journal= {arXiv preprint arXiv:0911.2801},
year = {2009}
}