Abstract:We develop a general universality technique for establishing metric scaling limits of critical random discrete structures exhibiting mean-field behavior that requires four ingredients: (i) from the barely subcritical regime to the critical window, components merge approximately like the multiplicative coalescent, (ii) asymptotics of the susceptibility functions are the same as that of the Erdos-Renyi random graph, (iii) asymptotic negligibility of the maximal component size and the diameter in the barely subcritical regime, and (iv) macroscopic averaging of distances between vertices in the barely subcritical regime. As an application of the general universality theorem, we establish, under some regularity conditions, the critical percolation scaling limit of graphs that converge, in a suitable topology, to an $L^3$ graphon. In particular, we define a notion of the critical window in this setting. The $L^3$ assumption ensures that the model is in the Erdos-Renyi universality class and that the scaling limit is Brownian. Our results do not assume any specific functional form for the graphon. As a consequence of our results on graphons, we obtain the metric scaling limit for Aldous-Pittel's RGIV model [9] inside the critical window. Our universality principle has applications in a number of other problems including in the study of noise sensitivity of critical random graphs [52]. In [10], we use our universality theorem to establish the metric scaling limit of critical bounded size rules. Our method should yield the critical metric scaling limit of Rucinski and Wormald's random graph process with degree restrictions [56] provided an additional technical condition about the barely subcritical behavior of this model can be proved.

Scaling limits and universality of Ising and dimer models

Universality in long-range interacting systems: the effective dimension approach

Universal finite-size scaling in high-dimensional critical phenomena

Universal scaling in real dimension

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon

Nonuniversality in random criticality

A geometric perspective on the scaling limits of critical Ising and $φ^4_d$ models

Simultaneous Analysis of Several Models in the Three-Dimensional Ising Universality Class.

The off-equilibrium Kinetic Ising model: The Metric Case

The scaling limit of boundary spin correlations in non-integrable Ising models

Near-critical dimers and massive SLE

Anomalous dynamic scaling of Ising interfaces

Critical Scaling and Universality in the Short-Time Dynamics

A Monte Carlo study for the universality in short-time critical dynamics

Finite-size scaling of the random-field Ising model above the upper critical dimension

Scaling functions of the three-dimensional $Z(2)$, $O(2)$ and $O(4)$ models and their finite size dependence in an external field

Monte Carlo study of critical scaling and universality in non-equilibrium short-time dynamics

Universal and non-universal signatures in the scaling functions of critical variables

The fifty-year quest for universality in percolation theory in high dimensions

Triviality of the scaling limits of critical Ising and $φ^4$ models with effective dimension at least four

Universal Ratios in the 2-D Tricritical Ising Model