English
Related papers

Related papers: Limit Theorems for Internal Aggregation Models

200 papers

The Abelian Sandpile Model is a discrete diffusion process defined on graphs (Dhar \cite{DD90}, Dhar et al. \cite{DD95}) which serves as the standard model of \textit{self-organized criticality}. The transience class of a sandpile is…

Discrete Mathematics · Computer Science 2012-10-17 Ayush Choure , Sundar Vishwanathan

The process by which one may take a discrete model of a biophysical process and construct a continuous model based on it is of mathematical interest as well as being of practical use. In this paper, we first study the singular limit of a…

Analysis of PDEs · Mathematics 2019-01-01 Lianzhang Bao , Zhengfang Zhou

We study the limit behaviour of a class of random walk models taking values in the $d$-dimensional unit standard simplex, $d\ge 1$, defined as follows. From an interior point $z$, the process chooses one of the $d+1$ vertices of the…

Probability · Mathematics 2020-07-21 Tuan-Minh Nguyen , Stanislav Volkov

We present an unified approach on the behavior of two random growth models (external DLA and internal DLA) on infinite graphs, the second one being an internal counterpart of the first one. Even though the two models look pretty similar,…

Probability · Mathematics 2019-07-04 Ecaterina Sava-Huss

The random walk loop soup is a Poissonian ensemble of lattice loops; it has been extensively studied because of its connections to the discrete Gaussian free field, but was originally introduced by Lawler and Trujillo Ferreras as a discrete…

Probability · Mathematics 2016-09-19 Tim van de Brug , Federico Camia , Marcin Lis

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

We give a complete classification of scaling limits of randomly trapped random walks and associated clock processes on $\mathbb Z^d$, $d\ge 2$. Namely, under the hypothesis that the discrete skeleton of the randomly trapped random walk has…

Probability · Mathematics 2014-10-02 Jiří Černý , Tobias Wassmer

The scaling behavior of the closed trajectories of a moving particle generated by randomly placed rotators or mirrors on a square or triangular lattice is studied numerically. For most concentrations of the scatterers the trajectories close…

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

We prove existence of the scaling limit of the invasion percolation cluster (IPC) on a regular tree. The limit is a random real tree with a single end. The contour and height functions of the limit are described as certain diffusive…

Probability · Mathematics 2013-02-05 Omer Angel , Jesse Goodman , Mathieu Merle

Random walks in random scenery are processes defined by $Z_n:=\sum_{k=1}^n\xi_{X_1+...+X_k}$, where $(X_k,k\ge 1)$ and $(\xi_y,y\in\mathbb Z)$ are two independent sequences of i.i.d. random variables. We assume here that their distributions…

Probability · Mathematics 2010-02-10 Fabienne Castell , Nadine Guillotin-Plantard , Françoise Pène , Bruno Schapira

We discuss the scaling of characteristic lengths in diffusion limited aggregation (DLA) clusters in light of recent developments using conformal maps. We are led to the conjecture that the apparently anomalous scaling of lengths is due to…

Statistical Mechanics · Physics 2009-10-31 E. Somfai , L. M. Sander , R. C. Ball

We consider collections of $N$ chordal random curves obtained from a critical lattice model on a planar graph, in the limit when a fine-mesh graph approximates a simply-connected domain. We define and study candidates for such limits in…

Mathematical Physics · Physics 2019-03-26 Alex Karrila

We study the scaling limit of a statistical system, which is a special case of the integrable inhomogeneous six-vertex model. It possesses $U_q\big(\mathfrak{sl}(2)\big)$ invariance due to the choice of open boundary conditions imposed. An…

High Energy Physics - Theory · Physics 2024-06-05 Holger Frahm , Sascha Gehrmann , Gleb A. Kotousov

We prove a shape theorem for internal diffusion limited aggregation on mated-CRT maps, a family of random planar maps which approximate Liouville quantum gravity (LQG) surfaces. The limit is an LQG harmonic ball, which we constructed in a…

Probability · Mathematics 2024-02-28 Ahmed Bou-Rabee , Ewain Gwynne

We investigate three types of Internal Diffusion Limited Aggregation (IDLA) models. These models are based on simple random walks on $\mathbf{Z}^2$ with infinitely many sources that are the points of the vertical axis…

Probability · Mathematics 2025-10-17 Nicolas Chenavier , David Coupier , Arnaud Rousselle

In this paper, we analyze the scaling behavior of \emph{Diffusion Limited Aggregation} (DLA) simulated by Hastings-Levitov method. We obtain the fractal dimension of the clusters by direct analysis of the geometrical patterns in a good…

Statistical Mechanics · Physics 2009-08-21 F. Mohammadi , A. A. Saberi , S. Rouhani

In this paper we propose algorithms for allocating $n$ sequential balls into $n$ bins that are interconnected as a $d$-regular $n$-vertex graph $G$, where $d\ge3$ can be any integer.Let $l$ be a given positive integer. In each round $t$,…

Data Structures and Algorithms · Computer Science 2016-03-01 Ali Pourmiri

The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling…

Probability · Mathematics 2008-11-26 Oded Schramm

We present dla-ideal-solver, a high-performance framework for simulating two-dimensional Diffusion-Limited Aggregation (DLA) using Numba-accelerated Python. By leveraging just-in-time (JIT) compilation, we achieve computational throughput…

We establish some scaling limits for a model of planar aggregation. The model is described by the composition of a sequence of independent and identically distributed random conformal maps, each corresponding to the addition of one…

Probability · Mathematics 2013-09-24 James Norris , Amanda Turner
‹ Prev 1 3 4 5 6 7 10 Next ›