Boltzmann Samplers For Colored Combinatorial Objects

Olivier Bodini (1) , Alice Jacquot (1)

1 SPIRAL - Systèmes Polynomiaux, Implantation, Résolution Algébrique

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.

Mots clés: random generation; Boltzmann; combinatorial class

Domaines: Mathématique discrète [cs.DM]; Combinatoire [math.CO]; Algorithme et structure de données [cs.DS]

Olivier Bodini, Alice Jacquot. Boltzmann Samplers For Colored Combinatorial Objects. GASCOM'08 - Conference GASCom on random generation of combinatorial structures, Jun 2008, Bibienna, Italy. ⟨hal-00432211⟩