Related papers: A positive temperature phase transition in random …
Based on a non-rigorous formalism called the "cavity method", physicists have put forward intriguing predictions on phase transitions in discrete structures. One of the most remarkable ones is that in problems such as random $k$-SAT or…
We develop a finite temperature mean field theory in the path integral picture for an extremely dilute system of interacting Fermions in a plane. In the limit of short ranged interactions, the system is shown to undergo a phase transition…
For many random constraint satisfaction problems such as random satisfiability or random graph or hypergraph coloring, the best current estimates of the threshold for the existence of solutions are based on the first and the second moment…
Diluted mean-field models are spin systems whose geometry of interactions is induced by a sparse random graph or hypergraph. Such models play an eminent role in the statistical mechanics of disordered systems as well as in combinatorics and…
We study the problem of bicoloring random hypergraphs, both numerically and analytically. We apply the zero-temperature cavity method to find analytical results for the phase transitions (dynamic and static) in the 1RSB approximation. These…
We show that the mean field phase diagram of the dipolar frustrated ferromagnet in an external field presents an inverse transition in the field-temperature plane. The presence of this type of transition has recently been observed…
We provide a description of phase transitions at finite temperature in strongly coupled field theories using holography. For this purpose, we introduce a general class of gravity duals to superconducting theories that exhibit various types…
We develop an analogy between fluids and black holes to study phase transitions in the latter. The entropy-temperature graph shows the onset of a phase transition without any latent heat. The nature of this continuous (higher order) phase…
I define a statistical model of graphs in which 2-dimensional spaces arise at low temperature. The configurations are given by graphs with a fixed number of edges and the Hamiltonian is a simple, local function of the graphs. Simulations…
Temperature inversion due to velocity filtration, a mechanism originally proposed to explain the heating of the solar corona, is demonstrated to occur also in a simple paradigmatic model with long-range interactions, the Hamiltonian…
We consider the problem of coloring the vertices of a large sparse random graph with a given number of colors so that no adjacent vertices have the same color. Using the cavity method, we present a detailed and systematic analytical study…
We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase…
Nonequilibrium conditions fundamentally change how systems undergo phase separation. In systems with temperature gradients, attractive particles have been shown to form periodic patterns and steady convective currents, but a clear…
The large N limit of the Gross-Neveu model is here studied on manifolds with constant curvature, at zero and finite temperature. Using the zeta-function regularization, the phase structure is investigated for arbitrary values of the…
We discuss the generic phase diagrams of pure systems that remain fluid near zero temperature. We call this phase a quantum fluid. We argue that the signature of the transition is the change of sign of the chemical potential, being negative…
We study in this paper the structure of solutions in the random hypergraph coloring problem and the phase transitions they undergo when the density of constraints is varied. Hypergraph coloring is a constraint satisfaction problem where…
The dynamics of a class of zero-range processes exhibiting a condensation transition in the stationary state is studied. The system evolves in time starting from a random disordered initial condition. The analytical study of the large-time…
The phase transition patterns displayed by a model of two coupled complex scalar fields are studied at finite temperature and chemical potential. Possible phenomena like symmetry persistence and inverse symmetry breaking at high…
Using a simple analytic approach, we study the universal properties of second-order phase transition in holographic superconductor models. We explore a general model in arbitrary dimensions in which the condensation occurs via the…
Improving a result of Dyer, Frieze and Greenhill [Journal of Combinatorial Theory, Series B, 2015], we determine the $q$-colorability threshold in random $k$-uniform hypergraphs up to an additive error of $\ln 2+\varepsilon_q$, where…