Related papers: Finite-size scaling, phase coexistence, and algori…
We investigate the equilibrium and off-equilibrium behaviors of systems at thermal first-order transitions (FOTs) when the boundary conditions favor one of the two phases. As a theoretical laboratory we consider the two-dimensional Potts…
Disordered systems present multifractal properties at criticality. In particular, as discovered by Ludwig (A.W.W. Ludwig, Nucl. Phys. B 330, 639 (1990)) on the case of diluted two-dimensional Potts model, the moments $\bar{\rho^q(r)}$ of…
A wide array of random graph models have been postulated to understand properties of observed networks. Typically these models have a parameter $t$ and a critical time $t_c$ when a giant component emerges. It is conjectured that for a large…
We study scaling limits of a family of planar random growth processes in which clusters grow by the successive aggregation of small particles. In these models, clusters are encoded as a composition of conformal maps and the location of each…
The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the…
Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…
We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative…
This paper studies the critical and near-critical regimes of the planar random-cluster model on $\mathbb Z^2$ with cluster-weight $q\in[1,4]$ using novel coupling techniques. More precisely, we derive the scaling relations between the…
In the last years there has been remarkable progress in the comparison of experimental data on the shape of event-by-event distributions of conserved quantities and lattice thermodynamic predictions based on the grand canonical ensemble. In…
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…
The step-growth polymerisation of a mixture of arbitrary-functional monomers is viewed as a time-continuos random graph process with degree bounds that are not necessarily the same for different vertices. The sequence of degree bounds acts…
We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomial-time approximation scheme for $d$-regular graphs with an…
We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…
For any integers $d,q\ge 3$, we consider the $q$-state ferromagnetic Potts model with an external field on a sequence of expander graphs that converges to the $d$-regular tree $\mathtt{T}_d$ in the Benjamini-Schramm sense. We show that…
In a recent paper ["Cluster Model of Decagonal Tilings" (to be published in Phys. Rev. B)], we have introduced a cluster model for decagonal tilings in two dimensions. This model is now extended to three dimensions. Two-dimensional tilings…
We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually…
We investigate the first-order phase transitions of the $q$-state Potts models with $q = 5, 6, 7$, and $8$ on the two-dimensional square lattice, using Monte Carlo simulations. At the very weakly first-order transition of the $q=5$ system,…
We derive high-temperature series expansions for the free energy and the susceptibility of random-bond $q$-state Potts models on hypercubic lattices using a star-graph expansion technique. This method enables the exact calculation of…
We study both numerically and analytically what happens to a random graph of average connectivity "alpha" when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated…
We present a numerical study of 2D random-bond Potts ferromagnets. The model is studied both below and above the critical value $Q_c=4$ which discriminates between second and first-order transitions in the pure system. Two geometries are…