English
Related papers

Related papers: Heavy-tailed configuration models at criticality

200 papers

In this paper we are concerned with the analysis of heavy-tailed data when a portion of the extreme values is unavailable. This research was motivated by an analysis of the degree distributions in a large social network. The degree…

Statistics Theory · Mathematics 2018-12-20 Jingjing Zou , Richard A. Davis , Gennady Samorodnitsky

We study the asymptotic nature of geometric structures formed from a point cloud of observations of (generally heavy tailed) distributions in a Euclidean space of dimension greater than one. A typical example is given by the Betti numbers…

Probability · Mathematics 2016-01-11 Takashi Owada , Robert J. Adler

We propose a model to create synthetic networks that may also serve as a narrative of a certain kind of infrastructure network evolution. It consists of an initialization phase with the network extending tree-like for minimum cost and a…

Physics and Society · Physics 2016-02-09 Paul Schultz , Jobst Heitzig , Jürgen Kurths

We show that in three different critical regimes, the masses of the connected components of rank-2 multiplicative random graph converge to lengths of excursions of a thinned L\'{e}vy process, perhaps with random coefficients. The three…

Probability · Mathematics 2024-10-15 David Clancy

We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov

The growth of ballistic aggregates on deterministic fractal substrates is studied by means of numerical simulations. First, we attempt the description of the evolving interface of the aggregates by applying the well-established…

Statistical Mechanics · Physics 2009-11-13 Claudio M. Horowitz , Federico Roma , Ezequiel V. Albano

To recover the topology of a manifold in the presence of heavy tailed or exponentially decaying noise, one must understand the behavior of geometric complexes whose points lie in the tail of these noise distributions. This study advances…

Probability · Mathematics 2021-02-16 Andrew M. Thomas , Takashi Owada

This work studies the tail exponents for the height function of the stationary stochastic six vertex model in the moderate deviations regime. For the upper tail of the height function we find upper and lower bounds of matching order, with a…

Probability · Mathematics 2025-10-15 Benjamin Landon , Philippe Sosoe

Explosive percolation (EP) has received significant research attention due to its rich and anomalous phenomena near criticality. In our recent study [Phys. Rev. Lett. 130, 147101 (2023)], we demonstrated that the correct critical behaviors…

Statistical Mechanics · Physics 2024-09-20 Ming Li , Junfeng Wang , Youjin Deng

The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be…

Probability · Mathematics 2019-12-12 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

Understanding random open quantum systems is critical for characterizing the performance of large-scale quantum devices and exploring macroscopic quantum phenomena. Various features in these systems, including spectral distributions, gap…

Quantum Physics · Physics 2025-07-01 Sunkyu Yu , Xianji Piao , Namkyoo Park

A two parameter percolation model with nucleation and growth of finite clusters is developed taking the initial seed concentration \rho and a growth parameter g as two tunable parameters. Percolation transition is determined by the final…

Statistical Mechanics · Physics 2016-11-30 Bappaditya Roy , S. B. Santra

The scaling behavior of the closed trajectories of a moving particle generated by randomly placed rotators or mirrors on a square or triangular lattice in the critical region are investigated. We study numerically two scaling functions:…

Condensed Matter · Physics 2007-05-23 Meng-she Cao , E. G. D. Cohen

We consider last-passage percolation models in two dimensions, in which the underlying weight distribution has a heavy tail of index alpha<2. We prove scaling laws and asymptotic distributions, both for the passage times and for the shape…

Probability · Mathematics 2007-05-23 Ben Hambly , James B. Martin

Let $N$ be the number of triangles in an Erd\H{o}s-R\'enyi graph $\mathcal{G}(n,p)$ on $n$ vertices with edge density $p=d/n,$ where $d>0$ is a fixed constant. It is well known that $N$ weakly converges to the Poisson distribution with mean…

Probability · Mathematics 2022-02-15 Shirshendu Ganguly , Ella Hiesmayr , Kyeongsik Nam

$k$-Core percolation has served as a paradigmatic model of discontinuous percolation for a long time. Recently it was revealed that the order parameter of $k$-core percolation of random networks additionally exhibits critical behavior. Thus…

Statistical Mechanics · Physics 2016-12-21 Deokjae Lee , Minjae Jo , B. Kahng

We study the critical behavior of inhomogeneous random graphs where edges are present independently but with unequal edge occupation probabilities. The edge probabilities are moderated by vertex weights, and are such that the degree of…

Probability · Mathematics 2010-07-16 Remco van der Hofstad

In this paper we consider sample path growth of superpositions of Ornstein--Uhlenbeck type processes (supOU). SupOU processes are stationary infinitely divisible processes defined as integrals with respect to a random measure. They allow…

Probability · Mathematics 2024-09-25 Danijel Grahovac , Peter Kevei

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree {dependencies} between neighbouring nodes. One of the problems with the…

Probability · Mathematics 2014-02-03 Nelly Litvak , Remco van der Hofstad

We introduce a new class of heavy-tailed distributions for which any weighted average of independent and identically distributed random variables is larger than one such random variable in (usual) stochastic order. We show that many…

Probability · Mathematics 2025-06-18 Yuyu Chen , Seva Shneer