English
Related papers

Related papers: Novel scaling limits for critical inhomogeneous ra…

200 papers

We study limits of the largest connected components (viewed as metric spaces) obtained by critical percolation on uniformly chosen graphs and configuration models with heavy-tailed degrees. For rank-one inhomogeneous random graphs, such…

Probability · Mathematics 2020-05-11 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad , Sanchayan Sen

In this work, we characterize cluster-invariant point processes for critical branching spatial processes on R d for all large enough d when the motion law is $\alpha$-stable or has a finite discrete range. More precisely, when the motion is…

Probability · Mathematics 2022-06-17 Valentin Rapenne

We analyze the component evolution in inhomogeneous random intersection graphs when the average degree is close to 1. As the average degree increases, the size of the largest component in the random intersection graph goes through a phase…

Discrete Mathematics · Computer Science 2013-01-31 Milan Bradonjić , Aric Hagberg , Nicolas W. Hengartner , Nathan Lemons , Allon G. Percus

We study the uniform random graph $\mathsf{C}_n$ with $n$ vertices drawn from a subcritical class of connected graphs. Our main result is that the rescaled graph $\mathsf{C}_n / \sqrt{n}$ converges to the Brownian Continuum Random Tree…

Probability · Mathematics 2014-11-17 Konstantinos Panagiotou , Benedikt Stufler , Kerstin Weller

We study the connected components in critical percolation on the Hamming hypercube $\{0,1\}^m$. We show that their sizes rescaled by $2^{-2m/3}$ converge in distribution, and that, considered as metric measure spaces with the graph distance…

Probability · Mathematics 2024-01-30 Arthur Blanc-Renaudie , Nicolas Broutin , Asaf Nachmias

We study here a detailed conjecture regarding one of the most important cases of anomalous diffusion, i.e the behavior of the "ant in the labyrinth". It is natural to conjecture (see [16] and [8]) that the scaling limit for random walks on…

Probability · Mathematics 2016-09-16 Gérard Ben Arous , Manuel Cabezas , Alexander Fribergh

We present a unifying, consistent, finite-size-scaling picture for percolation theory bringing it into the framework of a general, renormalization-group-based, scaling scheme for systems above their upper critical dimensions $d_c$.…

Statistical Mechanics · Physics 2017-05-16 Ralph Kenna , Bertrand Berche

For compact U(1) lattice gauge theory (LGT) we have performed a finite size scaling analysis on $N_{\tau} N_s^3$ lattices for $N_{\tau}$ fixed and $N_s\to\infty$, approaching the phase transition from the confined phase. For $N_{\tau}=4$, 5…

High Energy Physics - Lattice · Physics 2008-11-26 Bernd A. Berg , Alexei Bazavov

We study large deviations of the size of the largest connected component in a general class of inhomogeneous random graphs with iid weights, parametrized so that the degree distribution is regularly varying. We derive a large-deviation…

Probability · Mathematics 2024-07-02 Joost Jorritsma , Bert Zwart

We discuss joint temporal and contemporaneous aggregation of $N$ independent copies of strictly stationary AR(1) and INteger-valued AutoRegressive processes of order 1 (INAR(1)) with random coefficient $\alpha \in (0, 1)$ and idiosyncratic…

Probability · Mathematics 2016-01-19 Fanni Nedényi , Gyula Pap

We study the graph structure of large random dissections of polygons sampled according to Boltzmann weights, which encompasses the case of uniform dissections or uniform $p$-angulations. As their number of vertices $n$ goes to infinity, we…

Probability · Mathematics 2014-02-13 Nicolas Curien , Bénédicte Haas , Igor Kortchemski

For certain types of quantum graphs we show that the random-matrix form factor can be recovered to at least third order in the scaled time $\tau$ from periodic-orbit theory. We consider the contributions from pairs of periodic orbits…

Chaotic Dynamics · Physics 2007-05-23 Gregory Berkolaiko , Holger Schanz , Robert S. Whitney

Consider the minimum spanning tree (MST) of the complete graph with n vertices, when edges are assigned independent random weights. Endow this tree with the graph distance renormalized by n^{1/3} and with the uniform measure on its…

Probability · Mathematics 2013-01-09 Louigi Addario-Berry , Nicolas Broutin , Christina Goldschmidt , Grégory Miermont

We prove a law of large numbers and a central limit theorem for a tagged particle in a symmetric simple exclusion process in the one-dimensional lattice with variable diffusion coefficient. The scaling limits are obtained from a similar…

Statistical Mechanics · Physics 2009-04-24 Milton Jara , Patricia Goncalves

We describe the asymptotic behaviour of large degrees in random hyperbolic graphs, for all values of the curvature parameter $ \alpha$. We prove that, with high probability, the node degrees satisfy the following ordering property: the…

Probability · Mathematics 2025-03-27 Loïc Gassmann

We study the scaling properties of the entanglement entropy (EE) near quantum critical points in interacting random antiferromagnetic (AF) spin chains. Using density-matrix renormalization group, we compute the half-chain EE near the…

Disordered Systems and Neural Networks · Physics 2024-03-05 Prashant Kumar , R. N. Bhatt

The continuum random tree is the scaling limit of the uniform spanning tree on the complete graph with $N$ vertices. The Aldous-Broder chain on a graph $G=(V,E)$ is a discrete-time stochastic process with values in the space of rooted trees…

Probability · Mathematics 2025-02-11 Osvaldo Angtuncio Hernández , Gabriel Berzunza Ojeda , Anita Winter

We consider percolation on the discrete torus $\mathbb{Z}_n^d$ at $p_c(\mathbb{Z}^d)$, the critical value for percolation on the corresponding infinite lattice $\mathbb{Z}^d$, and within the scaling window around it. We assume that $d$ is a…

Probability · Mathematics 2025-12-23 Arthur Blanc-Renaudie , Asaf Nachmias

We analyse the largest eigenvalue of the adjacency matrix of the configuration model with large degrees, where the latter are treated as hard constraints. In particular, we compute the expectation of the largest eigenvalue for degrees that…

We present a novel approach to study the evolution of the size (i.e. the number of vertices) of the giant component of a random graph process. It is based on the exploration algorithm called simultaneous breadth-first walk, introduced by…

Probability · Mathematics 2025-07-17 Josué Corujo , Sophie Lemaire , Vlada Limic