English
Related papers

Related papers: Scaling limits for critical inhomogeneous random g…

200 papers

We describe the component sizes in critical independent p-bond percolation on a random d-regular graph on n vertices, where d \geq 3 is fixed and n grows. We prove mean-field behavior around the critical probability p_c=1/(d-1). In…

Probability · Mathematics 2007-07-24 Asaf Nachmias , Yuval Peres

We introduce and analyze a class of growing geometric random graphs that are invariant under rescaling of space and time. Directed connections between nodes are drawn according to influence zones that depend on node position in space and…

Physics and Society · Physics 2016-03-23 Zheng Xie , Tim Rogers

We introduce a new method for computing bounds on the independence number and fractional chromatic number of classes of graphs with local constraints, and apply this method in various scenarios. We establish a formula that generates a…

Combinatorics · Mathematics 2021-07-26 François Pirot , Jean-Sébastien Sereni

In this paper we prove that as N goes to infinity, the scaling limit of the correlation between critical points z1 and z2 of random holomorphic sections of the N-th power of a positive line bundle over a compact Riemann surface tends to…

Complex Variables · Mathematics 2015-05-28 John Baber

Pinning models are built from discrete renewal sequences by rewarding (or penalizing) the trajectories according to their number of renewal epochs up to time $N$, and $N$ is then sent to infinity. They are statistical mechanics models to…

Probability · Mathematics 2015-02-27 Julien Sohier

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

The scaling behaviour of the Lyapunov exponent near the transition to chaos via type-III intermittency is determined for a generic map. A critical exponent $\beta$ expressing the scaling of the Lyapunov exponent as a function of both, the…

Chaotic Dynamics · Physics 2007-10-02 M. G. Cosenza , O. Alvarez-Llamoza , G. A. Ponce

In this paper, we investigate the scaling limit of heavy-tailed nearly unstable cumulative INAR($\infty$) processes. These processes exhibit a power-law tail of the form $n^{-(1+\alpha)}$ for $\alpha \in (\frac{1}{2}, 1)$, and the $\ell^1$…

Probability · Mathematics 2026-02-17 Yingli Wang , Chunhao Cai , Ping He , QingHua Wang

We present a new algorithm for finding large independent sets in $3$-colorable graphs with small $1$-sided threshold rank. Specifically, given an $n$-vertex $3$-colorable graph whose uniform random walk matrix has at most $r$ eigenvalues…

Data Structures and Algorithms · Computer Science 2025-08-06 Jun-Ting Hsieh

Let $F(N,m)$ denote a random forest on a set of $N$ vertices, chosen uniformly from all forests with $m$ edges. Let $F(N,p)$ denote the forest obtained by conditioning the Erdos-Renyi graph $G(N,p)$ to be acyclic. We describe scaling limits…

Probability · Mathematics 2018-07-04 James Martin , Dominic Yeo

We present a finite-size scaling analysis of high-statistics Monte Carlo simulations of the three-dimensional randomly site-diluted and bond-diluted Ising model. The critical behavior of these systems is affected by slowly-decaying scaling…

Disordered Systems and Neural Networks · Physics 2011-02-16 Martin Hasenbusch , Francesco Parisen Toldin , Andrea Pelissetto , Ettore Vicari

Bond percolation on infinite heavy-tailed power-law random networks lacks a proper phase transition; or one may say, there is a phase transition at {\em zero percolation probability}. Nevertheless, a finite size percolation threshold…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nima Sarshar , Patrick Oscar Boykin , Vwani P. Roychowdhury

We give the ``quenched'' scaling limit of Bouchaud's trap model in ${d\ge 2}$. This scaling limit is the fractional-kinetics process, that is the time change of a $d$-dimensional Brownian motion by the inverse of an independent…

Probability · Mathematics 2011-11-09 Gérard Ben Arous , Jiří Černý

Superpositions of Ornstein-Uhlenbeck type (supOU) processes provide a rich class of stationary stochastic processes for which the marginal distribution and the dependence structure may be modeled independently. We show that they can also…

Probability · Mathematics 2019-06-14 Danijel Grahovac , Nikolai N. Leonenko , Murad S. Taqqu

The critical behaviour of correlation functions near a boundary is modified from that in the bulk. When the boundary is smooth this is known to be characterised by the surface scaling dimension $\xt$. We consider the case when the boundary…

Statistical Mechanics · Physics 2009-10-31 John Cardy

Consider a linear elliptic partial differential equation in divergence form with a random coefficient field. The solution operator displays fluctuations around its expectation. The recently developed pathwise theory of fluctuations in…

Analysis of PDEs · Mathematics 2021-12-01 Mitia Duerinckx , Julian Fischer , Antoine Gloria

Under the assumption that sequences of graphs equipped with resistances, associated measures, walks and local times converge in a suitable Gromov-Hausdorff topology, we establish asymptotic bounds on the distribution of the…

Probability · Mathematics 2025-09-30 George Andriopoulos

Above the upper critical dimension, the breakdown of hyperscaling is associated with dangerous irrelevant variables in the renormalization group formalism at least for systems with periodic boundary conditions. While these have been…

Statistical Mechanics · Physics 2014-02-10 Bertrand Berche , Ralph Kenna , Jean-Charles Walter

We derive the finite size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent $2<\gamma<3$. Degree heterogeneity increases the presence of triangles in…

Disordered Systems and Neural Networks · Physics 2015-06-05 Pol Colomer-de-Simon , Marian Boguna

We show that strongly-coupled, translation-invariant holographic IR phases at finite density can be classified according to the scaling behaviour of the metric, the electric potential and the electric flux introducing four critical…

High Energy Physics - Theory · Physics 2014-12-11 B. Goutéraux