5 citations · 7 across the 9 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 1 cited
Random generation of combinatorial structures: Boltzmann samplers and beyond
Philippe Duchon
The Boltzmann model for the random generation of "decomposable" combinatorial structures is a set of techniques that allows for efficient random sampling algorithms for a large cla…
math.CO2011
Half-turn symmetric FPLs with rare couplings and tilings of hexagons
Jean-Christophe Aval, Philippe Duchon
In this work, we put to light a formula that relies the number of fully packed loop configurations (FPLs) associated to a given coupling pi to the number of half-turn symmetric FPL…