English
Related papers

Related papers: Fluctuations of the giant of Poisson random graphs

200 papers

We propose a picture of the fluctuations in branching random walks, which leads to predictions for the distribution of a random variable that characterizes the position of the bulk of the particles. We also interpret the $1/\sqrt{t}$…

Disordered Systems and Neural Networks · Physics 2014-11-05 A. H. Mueller , S. Munier

The frozen Erd\H{o}s-R\'enyi random graph is a variant of the standard dynamical Erd\H{o}s-R\'enyi random graph that prevents the creation of the giant component by freezing the evolution of connected components with a unique cycle. The…

Probability · Mathematics 2025-02-04 Bénédicte Haas , Vincent Viau

Exchangeable random graphs, which include some of the most widely studied network models, have emerged as the mainstay of statistical network analysis in recent years. Graphons, which are the central objects in graph limit theory, provide a…

Statistics Theory · Mathematics 2024-09-17 Anirban Chatterjee , Soham Dan , Bhaswar B. Bhattacharya

We study sample-to-sample fluctuations of the gap ratio in the energy spectra in finite disordered spin chains. The chains are described by the random-field Ising model and the Heisenberg model. We show that away from the ergodic/nonergodic…

Statistical Mechanics · Physics 2023-01-27 Bartosz Krajewski , Marcin Mierzejewski , Janez Bonča

We consider a spiked random matrix model obtained by applying a function entrywise to a signal-plus-noise symmetric data matrix. We prove that the largest eigenvalue of this model, which we call a transformed spiked Wigner matrix, exhibits…

Probability · Mathematics 2025-08-13 Aro Lee , Ji Oon Lee

Extending recent work on stress fluctuations in complex fluids and amorphous solids we describe in general terms the ensemble average $v(\Delta t)$ and the standard deviation $\delta v(\Delta t)$ of the variance $v[\mathbf{x}]$ of time…

Statistical Mechanics · Physics 2020-11-18 G. George , L. Klochko , A. N. Semenov , J. Baschnagel , J. P. Wittmer

We study the stochastic behavior of heterogeneous diffusion processes with the power-law dependence $D(x)\sim|x|^{\alpha}$ of the generalized diffusion coefficient encompassing sub- and superdiffusive anomalous diffusion. Based on…

Statistical Mechanics · Physics 2014-12-24 Andrey G. Cherstvy , Ralf Metzler

Given a graphon $W$ and a finite simple graph $H$, with vertex set $V(H)$, denote by $X_n(H, W)$ the number of copies of $H$ in a $W$-random graph on $n$ vertices. The asymptotic distribution of $X_n(H, W)$ was recently obtained by…

Probability · Mathematics 2022-01-19 Bhaswar B. Bhattacharya , Anirban Chatterjee , Svante Janson

Under certain conditions on k we calculate the limit distribution of the k:th largest eigenvalue, x_k, of the Gaussian Unitary Ensemble (GUE). More specifically, if n is the dimension of a random matrix from the GUE and k is such that both…

Probability · Mathematics 2015-06-26 Jonas Gustavsson

In this paper, we present a fluctuation analysis of a type of parabolic equations with large, highly oscillatory, random potentials around the homogenization limit. With a Feynman-Kac representation, the Kipnis-Varadhan's method, and a…

Probability · Mathematics 2014-09-30 Yu Gu , Guillaume Bal

In the averaging process on a graph $G = (V, E)$, a random mass distribution $\eta$ on $V$ is repeatedly updated via transformations of the form $\eta_{v}, \eta_{w} \mapsto (\eta_{v} + \eta_{w})/2$, with updates made according to…

Probability · Mathematics 2024-04-04 Austin Eide

It is becoming more and more clear that complex networks present remarkable large fluctuations. These fluctuations may manifest differently according to the given model. In this paper we re-consider hidden variable models which turn out to…

Disordered Systems and Neural Networks · Physics 2014-02-19 Massimo Ostilli

We consider the geodesic flow for a rank one non-positive curvature closed manifold. We prove an asymptotic version of the Central Limit Theorem for families of measures constructed from regular closed geodesics converging to the…

Dynamical Systems · Mathematics 2021-08-11 Daniel J. Thompson , Tianyu Wang

We continue our analysis of Ising models on the (directed) Erd\H{o}s-R\'enyi random graph. This graph is constructed on $N$ vertices and every edge has probability $p$ to be present. These models were introduced by Bovier and Gayrard [J.…

Probability · Mathematics 2019-11-26 Zakhar Kabluchko , Matthias Löwe , Kristina Schubert

We prove a metric space scaling limit for a critical random graph with independent and identically distributed degrees having power-law tail behaviour with exponent $\alpha+1$, where $\alpha \in (1,2)$. The limiting components are…

Probability · Mathematics 2021-08-02 Guillaume Conchon--Kerjan , Christina Goldschmidt

We consider a random geometric graph obtained by placing a Poisson point process of intensity 1 in the d-dimensional torus of side length n^(1/d) and connecting two points by an edge if their distance is at most r. We consider the case of…

Probability · Mathematics 2025-12-25 Magnus H. Haaland , Anđela Šarković

We consider the limiting fluctuations of the geodesic in the directed landscape, conditioning on its length going to infinity. It was shown in \cite{Liu22b,Ganguly-Hegde-Zhang23} that when the directed landscape $\mathcal{L}(0,0;0,1) = L$…

Probability · Mathematics 2026-03-26 Zhipeng Liu , Chen Ma , Tejaswi Tripathi

Near equilibrium, small current fluctuations are described by a Gaussian with a linear-response variance regulated by the dissipation. Here, we demonstrate that dissipation still plays a dominant role in structuring large fluctuations…

Statistical Mechanics · Physics 2016-03-30 Todd R. Gingrich , Jordan M. Horowitz , Nikolay Perunov , Jeremy England

We prove limit theorems for rescaled occupation time fluctuations of a (d,alpha,beta)-branching particle system (particles moving in R^d according to a spherically symmetric alpha-stable Levy process, (1+beta)-branching, 0<beta<1, uniform…

Probability · Mathematics 2012-03-14 Tomasz Bojdecki , Luis G. Gorostiza , Anna Talarczyk

We consider two independent Erd\H{o}s-R\'enyi random graphs, with possibly different parameters, and study two isomorphism problems, a graph embedding problem and a common subgraph problem. Under certain conditions on the graph parameters…

Combinatorics · Mathematics 2025-06-25 Dimitris Diamantidis , Takis Konstantopoulos , Linglong Yuan
‹ Prev 1 8 9 10 Next ›