4 papers
Biased measures for random Constraint Satisfaction Problems: larger interaction range and asymptotic expansion
Louise Budzynski, Guilhem Semerjian
We investigate the clustering transition undergone by an exemplary random constraint satisfaction problem, the bicoloring of -uniform random hypergraphs, when its solutions are…
The asymptotics of the clustering transition for random constraint satisfaction problems
Louise Budzynski, Guilhem Semerjian
Random Constraint Satisfaction Problems exhibit several phase transitions when their density of constraints is varied. One of these threshold phenomena, known as the clustering or…
Biased landscapes for random Constraint Satisfaction Problems
Louise Budzynski, Federico Ricci-Tersenghi, Guilhem Semerjian
The typical complexity of Constraint Satisfaction Problems (CSPs) can be investigated by means of random ensembles of instances. The latter exhibit many threshold phenomena besides…
Inhomogeneous Gaussian Free Field inside the interacting arctic curve
Etienne Granet, Louise Budzynski, Jérôme Dubail +1
The six-vertex model with domain-wall boundary conditions is one representative of a class of two-dimensional lattice statistical mechanics models that exhibit a phase separation k…