English
Related papers

Related papers: Limit Theorems for Internal Aggregation Models

200 papers

A fundamental problem in distributed computing is the distribution of requests to a set of uniform servers without a centralized controller. Classically, such problems are modeled as static balls into bins processes, where $m$ balls (tasks)…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-08 Petra Berenbrink , Tom Friedetzky , Peter Kling , Frederik Mallmann-Trenn , Lars Nagel , Chris Wastell

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

Cylindrical lattice Diffusion Limited Aggregation (DLA), with a narrow width N, is solved using a Markovian matrix method. This matrix contains the probabilities that the front moves from one configuration to another at each growth step,…

Statistical Mechanics · Physics 2009-10-31 Boaz Kol , Amnon Aharony

Models of fractal growth commonly consider particles diffusing in a medium and that stick irreversibly to the forming aggregate when making contact for the first time. As shown by the well-known diffusion limited aggregation (DLA) model and…

Statistical Mechanics · Physics 2023-10-19 Uriel Villanueva-Alcalá , José R. Nicolás-Carlock , Denis Boyer

We propose a revision of the classic mean-field approach of diffusion-limited aggregation (DLA) model originally introduced by Witten and Sander [Phys. Rev. Lett. 47, 1400 (1981)]. The derived nonlinear mean-field equations providing…

Pattern Formation and Solitons · Physics 2009-10-31 Vladislav A. Bogoyavlenskiy , Natasha A. Chernova

On the integer lattice we consider the discrete membrane model, a random interface in which the field has Laplacian interaction. We prove that, under appropriate rescaling, the discrete membrane model converges to the continuum membrane…

Probability · Mathematics 2019-03-05 Alessandra Cipriani , Biltu Dan , Rajat Subhra Hazra

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We study the relation between stochastic and continuous transport-limited growth models, which generalize conformal-mapping formulations of diffusion-limited aggregation (DLA) and viscous fingering, respectively. We derive a nonlinear…

Statistical Mechanics · Physics 2009-11-11 Benny Davidovitch , Jaehyuk Choi , Martin Z. Bazant

Using both analytic and numerical methods, we study the radial growth probability distribution $P(r,M)$ for large scale off lattice diffusion limited aggregation (DLA) clusters. If the form of $P(r,M)$ is a Gaussian, we show analytically…

Condensed Matter · Physics 2009-10-22 Peter Ossadnik , Jysoo Lee

We study occupancy counts for the critical nearest-neighbor branching random walk on the $d$-dimensional lattice, conditioned on non-extinction. For $d\geq 3$, Lalley and Zheng (2011) showed that the properly scaled joint distribution of…

Probability · Mathematics 2020-04-24 Erol Peköz , Adrian Röllin , Nathan Ross

Diffusion-Limited Aggregation (DLA) is a cluster-growth model that consists in a set of particles that are sequentially aggregated over a two-dimensional grid. In this paper, we introduce a biased version of the DLA model, in which…

Discrete Mathematics · Computer Science 2021-12-20 Nicolas Bitar , Eric Goles , Pedro Montealegre

We consider a matrix branching random walk on the semi-group of nonnegative matrices, where we are able to derive, under general assumptions, an analogue of Biggins' martingale convergence theorem for the additive martingale $W_n$, a spinal…

Probability · Mathematics 2025-07-15 Ion Grama , Sebastian Mentemeier , Hui Xiao

We study a model of random $\mathcal{R}$-enriched trees that is based on weights on the $\mathcal{R}$-structures and allows for a unified treatment of a large family of random discrete structures. We establish distributional limits…

Probability · Mathematics 2018-12-12 Benedikt Stufler

In this paper, we propose a new interpretation of local limit theorems for univariate and multivariate distributions on lattices. We show that - given a local limit theorem in the standard sense - the distributions are approximated well by…

Probability · Mathematics 2022-08-09 Michael Fleermann , Werner Kirsch , Gabor Toth

We study the full distribution $P_M(S)$ of the number of distinct sites $S$ visited by a random walker on a $d$-dimensional lattice after $M$ steps. We focus on the case $d \ge 2$, and we are interested in the long-time limit $M \gg 1$. Our…

Statistical Mechanics · Physics 2025-06-16 Naftali R. Smith

We study products of random isometries acting on Euclidean space. Building on previous work of the second author, we prove a local limit theorem for balls of shrinking radius with exponential speed under the assumption that a Markov…

Probability · Mathematics 2016-06-08 Elon Lindenstrauss , Péter P. Varjú

We establish the scaling limit of a class of boundary random walks to the full spectrum of Brownian-type processes on the half-line. By solving the associated martingale problem and employing weak convergence techniques, we prove that under…

Probability · Mathematics 2025-10-03 Juan Carlos Arroyave , Eldon Barros , Eduardo Pimenta

The sub-volume scaling of the entanglement entropy with the system's size, $n$, has been a subject of vigorous study in the last decade [1]. The area law provably holds for gapped one dimensional systems [2] and it was believed to be…

Quantum Physics · Physics 2017-01-17 Ramis Movassagh , Peter W. Shor

Using stochastic conformal mapping techniques we study the patterns emerging from Laplacian growth with a power-law decaying threshold for growth $R_N^{-\gamma}$ (where $R_N$ is the radius of the $N-$ particle cluster). For $\gamma > 1$ the…

Statistical Mechanics · Physics 2009-11-10 H. G. E. Hentschel , M. N. Popescu , F. Family

We study the transport of self-propelled particles in dynamic complex environments. To obtain exact results, we introduce a model of run-and-tumble particles (RTPs) moving in discrete time on a $d$-dimensional cubic lattice in the presence…

Statistical Mechanics · Physics 2018-07-12 Thibault Bertrand , Yongfeng Zhao , Olivier Bénichou , Julien Tailleur , Raphaël Voituriez