5 citations · 6 across the 4 of their papers we have counts for
5 papers
Efficient random sampling of binary and unary-binary trees via holonomic equations
Axel Bacher, Olivier Bodini, Alice Jacquot
We present a new uniform random sampler for binary trees with internal nodes consuming random bits on average. This makes it quasi-optimal and out-performs…
Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes
Olivier Bodini, Alice Jacquot, Philippe Duchon +1
Recent work of Brlek \textit{et al.} gives a characterization of digitally convex polyominoes using combinatorics on words. From this work, we derive a combinatorial symbolic descr…
Enumeration of generalized lambda-terms
Olivier Bodini, Danièle Gardy, Bernhard Gittenberger +1
We investigate the asymptotic number of elements of size in a particular class of closed lambda-terms (so-called -terms) which are related to axiom systems of combinato…
Boltzmann Samplers for v-balanced Colored Necklaces
Olivier Bodini, Alice Jacquot
This paper is devoted to the random generation of particular colored necklaces for which the number of beads of a given color is constrained (these necklaces are called v-balanced)…
Boltzmann Samplers for Colored Combinatorial Objects
Olivier Bodini, Alice Jacquot
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 p…