English
Related papers

Related papers: Limit Theorems for Internal Aggregation Models

200 papers

We show that Internal Diffusion Limited Aggregation (IDLA) on $\mathbb{Z}^d$ has near optimal Cheeger constant when the growing cluster is large enough. This implies, through a heat kernel lower bound derived previously in [H], that simple…

Probability · Mathematics 2019-04-18 Ruojun Huang

For general $\beta \geq 1$, we consider Dyson Brownian motion at equilibrium and prove convergence of the extremal particles to an ensemble of continuous sample paths in the limit $N \to \infty$. For each fixed time, this ensemble is…

Probability · Mathematics 2020-09-24 Benjamin Landon

We introduce generalizations of Aldous' Brownian Continuous Random Tree as scaling limits for multicritical models of discrete trees. These discrete models involve trees with fine-tuned vertex-dependent weights ensuring a k-th root…

Mathematical Physics · Physics 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter

By means of Monte Carlo simulations, we study long-range site percolation on square and simple cubic lattices with various combinations of nearest neighbors, up to the eighth neighbors for the square lattice and the ninth neighbors for the…

Statistical Mechanics · Physics 2021-02-17 Zhipeng Xun , Dapeng Hao , Robert M. Ziff

What is the scaling limit of diffusion limited aggregation (DLA) in the plane? This is an old and famously difficult question. One can generalize the question in two ways: first, one may consider the {\em dielectric breakdown model}…

Probability · Mathematics 2017-02-22 Jason Miller , Scott Sheffield

In this article we show the convergence of a loop ensemble of interfaces in the FK Ising model at criticality, as the lattice mesh tends to zero, to a unique conformally invariant scaling limit. The discrete loop ensemble is described by a…

Mathematical Physics · Physics 2019-07-02 Antti Kemppainen , Stanislav Smirnov

In \cite{SzT}, D. Sz\'asz and A. Telcs have shown that for the diffusively scaled, simple symmetric random walk, weak convergence to the Brownian motion holds even in the case of local impurities if $d \ge 2$. The extension of their result…

Probability · Mathematics 2015-05-20 Daniel Paulin , Domokos Szász

We prove the existence of scaling limits for the projection on the backbone of the random walks on the Incipient Infinite Cluster and the Invasion Percolation Cluster on a regular tree. We treat these projected random walks as randomly…

Probability · Mathematics 2021-10-18 Gérard Ben Arous , Manuel Cabezas , Alexander Fribergh

We consider super-diffusive L\'evy walks in $d \geqslant 2$ dimensions when the duration of a single step, i.e., a ballistic motion performed by a walker, is governed by a power-law tailed distribution of infinite variance and finite mean.…

Statistical Mechanics · Physics 2017-04-05 Itzhak Fouxon , Sergey Denisov , Vasily Zaburdaev , Eli Barkai

In this paper, we study a class of random walks that build their own tree. At each step, the walker attaches a random number of leaves to its current position. The model can be seen as a subclass of the Random Walk in Changing Environments…

Probability · Mathematics 2024-05-08 Rodrigo Ribeiro

Biggins [Uniform convergence of martingales in the branching random walk. {\em Ann. Probab.}, 20(1):137--151, 1992] proved local uniform convergence of additive martingales in $d$-dimensional supercritical branching random walks at complex…

Probability · Mathematics 2016-11-17 Konrad Kolesko , Matthias Meiners

Motivated by the search for best lattice sphere packings in Euclidean spaces of large dimensions we study randomly generated perfect lattices in moderately large dimensions (up to d=19 included). Perfect lattices are relevant in the…

Statistical Mechanics · Physics 2013-05-30 Alexei Andreanov , Antonello Scardicchio

Sheffield (2011) introduced an inventory accumulation model which encodes a random planar map decorated by a collection of loops sampled from the critical Fortuin-Kasteleyn (FK) model. He showed that a certain two-dimensional random walk…

Probability · Mathematics 2019-01-23 Ewain Gwynne , Cheng Mao , Xin Sun

We investigate the statistics of the number $N(R,S)$ of lattice points, $n\in \Z^2$, in a ``random'' annular domain $\Pi(R,w)=\,(R+w)A\,\setminus RA$, where $R,w >0$. Here $A$ is a fixed convex set with smooth boundary and $w$ is chosen so…

High Energy Physics - Theory · Physics 2009-10-22 Pavel M. Bleher

We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the…

Probability · Mathematics 2007-09-01 Martin T. Barlow , Antal A. Jarai , Takashi Kumagai , Gordon Slade

We consider Markov models of large-scale networks where nodes are characterized by their local behavior and by a mobility model over a two-dimensional lattice. By assuming random walk, we prove convergence to a system of partial…

Networking and Internet Architecture · Computer Science 2016-04-27 Max Tschaikowski , Mirco Tribastone

We propose a natural process for allocating n balls into n bins that are organized as the vertices of an undirected graph G. Each ball first chooses a vertex u in G uniformly at random. Then the ball performs a local search in G starting…

Probability · Mathematics 2012-07-10 Paul Bogdan , Thomas Sauerwald , Alexandre Stauffer , He Sun

Consider a branching random walk, where the branching mechanism is governed by a Galton-Watson process, and the migration by a finite range symmetric irreducible random walk on the integer lattice $\mathbb{Z}^d$. Let $Z_n(z)$ be the number…

Probability · Mathematics 2021-06-09 Zhi-qiang Gao

The scaling of island and monomer density, capture zone distributions (CZDs), and island size distributions (ISDs) in reversible submonolayer growth was studied using the Clarke-Vvedensky model. An approach based on rate-equation results…

Statistical Mechanics · Physics 2013-06-28 T. J. Oliveira , F. D. A. Aarao Reis

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the…

Probability · Mathematics 2011-10-27 Ron Rosenthal