English
Related papers

Related papers: Largest component and sharpness in continuum perco…

200 papers

The state space of our model is the Euclidean space in dimension d = 2. Simultaneously, from all points of a homogeneous Poisson point process, we let grow independent and identically distributed random continuum paths. Each path stops…

Probability · Mathematics 2024-09-25 David Coupier , David Dereudre , Jean-Baptiste Gouéré

We study the emergence of the giant component in the random cluster model on the complete graph, which was first studied by Bollob\'as, Grimmett, and Janson. We give an alternative analysis using a thermodynamic/large deviations approach…

Probability · Mathematics 2022-03-08 Darion Mayes

The $N$ vertices of a quantum random graph are each a circle independently punctured at Poisson points of arrivals, with parallel connections derived through for each pair of these punctured circles by yet another independent Poisson…

Probability · Mathematics 2019-01-04 Amir Dembo , Anna Levit , Sreekar Vadlamani

Consider $S$, a set of $n$ points chosen uniformly at random and independently from the unit hypercube of dimension $t>2$. Order $S$ by using the Cartesian product of the $t$ standard orders of $[0,1]$. We determine a constant $\bar x(t)<e$…

Combinatorics · Mathematics 2025-07-15 Boris Pittel

We study the dynamic scaling properties of an aggregation model in which particles obey both diffusive and driven ballistic dynamics. The diffusion constant and the velocity of a cluster of size $s$ follow $D(s) \sim s^\gamma$ and $v(s)…

Statistical Mechanics · Physics 2009-10-31 E. K. O. Hellen , T. P. Simula , M. J. Alava

We consider the unique infinite connected component of supercritical bond percolation on the square lattice and study the geometric properties of isoperimetric sets, i.e., sets with minimal boundary for a given volume. For almost every…

Probability · Mathematics 2016-05-13 Marek Biskup , Oren Louidor , Eviatar B. Procaccia , Ron Rosenthal

This paper develops the large deviations theory for the point process associated with the Euclidean volume of $k$-nearest neighbor balls centered around the points of a homogeneous Poisson or a binomial point processes in the unit cube. Two…

Probability · Mathematics 2022-10-25 Christian Hirsch , Taegyu Kang , Takashi Owada

Anomalous behavior of correlation functions of tagged particles are studied in generalizations of the one dimensional asymmetric exclusion problem. In these generalized models the range of the hard-core interactions are changed and the…

Statistical Mechanics · Physics 2009-11-07 Anderson A. Ferreira , Francisco C. Alcaraz

Motivated by applications, the last few years have witnessed tremendous interest in understanding the structure as well as the behavior of dynamics for inhomogeneous random graph models. In this study we analyze the maximal components at…

Probability · Mathematics 2016-08-02 Shankar Bhamidi , Sanchayan Sen , Xuan Wang

The location and nature of the percolation transition in random networks is a subject of intense interest. Recently, a series of graph evolution processes have been introduced that lead to discontinuous percolation transitions where the…

Statistical Mechanics · Physics 2015-06-17 Wei Chen , Xueqi Cheng , Zhiming Zheng , Ning Ning Chung , Raissa M. D'Souza , Jan Nagler

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 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

Here we prove critical exponents for Random Connections Models (RCMs) with random marks. The vertices are given by a marked Poisson point process on $\mathbb{R}^d$ and an edge exists between any pair of vertices independently with a…

Probability · Mathematics 2025-07-14 Alejandro Caicedo , Matthew Dickson

We consider percolation of the vacant set of random interlacements at intensity $u$ in dimensions three and higher, and derive lower bounds on the truncated two-point function for all values of $u>0$. These bounds are sharp up to principal…

Probability · Mathematics 2025-04-04 Subhajit Goswami , Pierre-François Rodriguez , Yuriy Shulzhenko

We present exact and asymptotic results for clusters in the one-dimensional totally asymmetric exclusion process (TASEP) with two different dynamics. The expected length of the largest cluster is shown to diverge logarithmically with…

Statistical Mechanics · Physics 2009-11-07 O. Pulkkinen , J. Merikoski

Consider balls $\Lambda_n$ of growing volumes in the $d$-dimensional hierarchical lattice, and place edges independently between each pair of vertices $x\neq y\in\Lambda_n$ with probability $1-\exp(-\beta J(x, y) )$ where $J(x, y) \asymp \|…

Probability · Mathematics 2025-09-12 Sanchayan Sen

The dispersion of a point set $P\subset[0,1]^d$ is the volume of the largest box with sides parallel to the coordinate axes, which does not intersect $P$. Here, we show a construction of low-dispersion point sets, which can be deduced from…

Computational Complexity · Computer Science 2024-12-20 Mario Ullrich , Jan Vybíral

Consider a uniform expanders family G_n with a uniform bound on the degrees. It is shown that for any p and c>0, a random subgraph of G_n obtained by retaining each edge, randomly and independently, with probability p, will have at most one…

Probability · Mathematics 2007-05-23 Noga Alon , Itai Benjamini , Alan Stacey

We establish the global lower mass-bound property for the largest connected components in the critical window for the configuration model when the degree distribution has an infinite third moment. The scaling limit of the critical…

Probability · Mathematics 2022-07-18 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad , Sanchayan Sen

We consider random graphs with uniformly bounded edges on a Poisson point process conditioned to contain the origin. In particular we focus on the random connection model, the Boolean model and Miller-Abrahams random resistor network with…

Probability · Mathematics 2018-10-10 Alessandra Faggionato , Hlafo Alfie Mimun
‹ Prev 1 8 9 10 Next ›