16 March 2010 in Reviews of Modern Physics
Hard spheres are ubiquitous in condensed matter: they have been used as models for liquids, crystals, colloidal systems, granular systems, and powders. Packings of hard spheres are of even wider interest as they are related to important problems in information theory, such as digitalization of signals, error correcting codes, and optimization problems. In three dimensions the densest packing of identical hard spheres has been proven to be the fcc lattice, and it is conjectured that the closest packing is ordered (a regular lattice, e.g., a crystal) in low enough dimension. Still, amorphous packings have attracted much interest because for polydisperse colloids and granular materials the crystalline state is not obtained in experiments for kinetic reasons. A theory of amorphous packings, and more generally glassy states, of hard spheres is reviewed here, that is based on the replica method: this theory gives predictions on the structure and thermodynamics of these states. In dimensions between two and six these predictions can be successfully compared with numerical simulations. The limit of large dimension is also discussed where an exact solution is possible. Some of the results presented here were published, but others are original: in particular, an improved discussion of the large dimension limit and new results on the correlation function and the contact force distribution in three dimensions. The main assumptions that are beyond the theory presented are clarified and, in particular, the relation between static computation and the dynamical procedures used to construct amorphous packings. There remain many weak points in the theory that should be better investigated.
24 April 2014 in Nature Communications
13 November 2012 in Physical Review Letters
The mechanical properties of jammed packings depend sensitively on their detailed local structure. Here we provide a complete characterization of the pair correlation close to contact and of the force distribution of jammed frictionless spheres. In particular we discover a set of new scaling relations that connect the behavior of particles bearing small forces and those bearing no force but that are almost in contact. By performing systematic investigations for spatial dimensions , in a wide density range and using different preparation protocols, we show that these scalings are indeed universal. We therefore establish clear milestones for the emergence of a complete microscopic theory of jamming. This description is also crucial for high-precision force experiments in granular systems.
1 February 2013 in Physics Reports
2 June 2017 in SciPost Physics
Random constraint satisfaction problems (CSP) have been studied extensively using statistical physics techniques. They provide a benchmark to study average case scenarios instead of the worst case one. The interplay between statistical physics of disordered systems and computer science has brought new light into the realm of computational complexity theory, by introducing the notion of clustering of solutions, related to replica symmetry breaking. However, the class of problems in which clustering has been studied often involve discrete degrees of freedom: standard random CSPs are random ( aka disordered Ising models) or random coloring problems ( aka disordered Potts models). In this work we consider instead problems that involve continuous degrees of freedom. The simplest prototype of these problems is the perceptron. Here we discuss in detail the full phase diagram of the model. In the regions of parameter space where the problem is non-convex, leading to multiple disconnected clusters of solutions, the solution is critical at the SAT/UNSAT threshold and lies in the same universality class of the jamming transition of soft spheres. We show how the critical behavior at the satisfiability threshold emerges, and we compute the critical exponents associated to the approach to the transition from both the SAT and UNSAT phase. We conjecture that there is a large universality class of non-convex continuous CSPs whose SAT-UNSAT threshold is described by the same scaling solution.
13 May 2013 in The Journal of Physical Chemistry B