English
Related papers

Related papers: Limit Theorems for Internal Aggregation Models

200 papers

Internal diffusion-limited aggregation (IDLA) is a stochastic growth model on a graph $G$ which describes the formation of a random set of vertices growing from the origin (some fixed vertex) of $G$. Particles start at the origin and…

Probability · Mathematics 2020-08-26 Joe P. Chen , Wilfried Huss , Ecaterina Sava-Huss , Alexander Teplyaev

We study two random processes on an $n$-vertex graph inspired by the internal diffusion limited aggregation (IDLA) model. In both processes $n$ particles start from an arbitrary but fixed origin. Each particle performs a simple random walk…

Discrete Mathematics · Computer Science 2019-11-27 Nicolas Rivera , Alexandre Stauffer , Thomas Sauerwald , John Sylvester

The Laplacian Growth (LG) model is known as a universality class of scale-free aggregation models in two dimensions, characterized by classical integrability and featuring finite-time boundary singularity formation. A discrete counterpart,…

Mathematical Physics · Physics 2024-05-13 Razvan Teodorescu

We study internal diffusion limited aggregation (DLA) on the two dimensional comb lattice. The comb lattice is a spanning tree of the euclidean lattice, and internal DLA is a random growth model, where simple random walks, starting one at a…

Probability · Mathematics 2014-01-28 Amine Asselah , Houda Rahmani

In the classical model of Diffusion Limited Aggregation (DLA), introduced by Witten and Sander, the process begins with a single particle cluster placed at the origin of a space, and then, one at a time, particles make a random walk from…

Probability · Mathematics 2026-04-29 Colin Cooper , Alan Frieze

This paper analyzes a random walk model for the level lines appearing in the entropic repulsion phenomena of three-dimensional discrete random interfaces above a hard wall; we are particularly motivated by the low-temperature (2+1)D…

Probability · Mathematics 2025-02-17 Milind Hegde , Yujin H. Kim , Christian Serio

We investigate the diffusion limited aggregation of particles executing persistent random walks. The scaling properties of both random walks and large aggregates are presented. The aggregates exhibit a crossover between ballistic and…

Statistical Mechanics · Physics 2011-07-28 Isadora R. Nogueira , Sidiney G. Alves , Silvio C. Ferreira

We develop a general theory of transport-limited aggregation phenomena occurring on curved surfaces, based on stochastic iterated conformal maps and conformal projections to the complex plane. To illustrate the theory, we use stereographic…

Statistical Mechanics · Physics 2015-05-18 Jaehyuk Choi , Darren Crowdy , Martin Z. Bazant

We consider (a variant of) the external multi-particle diffusion-limited aggregation (MDLA) process of Rosenstock and Marquardt on the plane. Based on the recent findings of [11], [10] in one space dimension it is natural to conjecture that…

Probability · Mathematics 2021-02-19 Sergey Nadtochiy , Mykhaylo Shkolnikov , Xiling Zhang

In close analogy to diffusion limited aggregation (DLA) and inspired by a work of Roux, a random walker algorithm is constructed to solve the problem of crack growth in an elastic medium. In contrast to conventional lattice approaches, the…

Condensed Matter · Physics 2007-05-23 Peter Ossadnik

We consider a new model of a branching random walk on a multidimensional lattice with continuous time and one source of particle reproduction and death, as well as an infinite number of sources in which, in addition to the walk, only…

Probability · Mathematics 2023-02-14 E. Filichkina , E. Yarovaya

Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…

Probability · Mathematics 2012-10-24 David A. Croydon

The Airy line ensemble is a random collection of continuous ordered paths that plays an important role within random matrix theory and the Kardar-Parisi-Zhang universality class. The aim of this paper is to prove a universality property of…

Probability · Mathematics 2026-03-04 Denis Denisov , Will FitzGerald , Vitali Wachtel

We consider Diffusion Limited Aggregation (DLA) in a two-dimensional wedge. We prove that if the angle of the wedge is smaller than $\pi/4$, there is some $a>2$ such that almost surely, for all $R$ large enough, after time $R^a$ all new…

Probability · Mathematics 2018-04-13 Eviatar B. Procaccia , Ron Rosenthal , Yuan Zhang

We explore the macroscopic consequences of lattice anisotropy for Diffusion Limited Aggregation (DLA) in three dimensions. Simple cubic and BCC lattice growths are shown to approach universal asymptotic states in a coherent fashion, and the…

Statistical Mechanics · Physics 2007-05-23 Nicholas R. Goold , Ellak Somfai , Robin C. Ball

We consider branching random walks on the Euclidean lattice in dimensions five and higher. In this non-Markovian setting, we first obtain a relationship between the equilibrium measure and Green's function, in the form of an approximate…

Probability · Mathematics 2023-03-31 Amine Asselah , Bruno Schapira , Perla Sousi

We investigate diffusion-limited aggregation (DLA) in a wedge geometry. Arneodo and collaborators have suggested that the ensemble average of DLA cluster density should be close to the noise-free selected Saffman-Taylor finger. We show that…

Statistical Mechanics · Physics 2009-11-11 Leonard M. Sander , Ellak Somfai

In the present note we analyze the one-dimensional multi-particle diffusion limited aggregation (MDLA) model: the initial number of particles at each positive integer site has Poisson distribution with mean $\mu$, independently of all other…

Mathematical Physics · Physics 2020-09-15 Vladas Sidoravicius , Balazs Rath

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

We consider critical site percolation ($p=p_c=1/2$) on the triangular lattice $\mathbf{T}$ in two dimensions. We show that the simple random walk on the clusters of open vertices converges in the scaling limit to a continuous diffusion…

Probability · Mathematics 2026-04-16 Irina Đanković , Maarten Markering , Jason Miller , Yizheng Yuan