English
Related papers

Related papers: Lower bounds on fluctuations for internal DLA

200 papers

In previous works, we showed that the internal DLA cluster on \Z^d with t particles is a.s. spherical up to a maximal error of O(\log t) if d=2 and O(\sqrt{\log t}) if d > 2. This paper addresses "average error": in a certain sense, the…

Probability · Mathematics 2015-01-14 David Jerison , Lionel Levine , Scott Sheffield

We analyse how simple local constraints in two dimensions lead a defect to exhibit robust, non-transient, and tunable, subdiffusion. We uncover a rich dynamical phenomenology realised in ice- and dimer-type models. On the microscopic scale…

Mesoscale and Nanoscale Physics · Physics 2025-04-02 Nilotpal Chakraborty , Markus Heyl , Roderich Moessner

Diffusion Limited Aggregation (DLA) has served for forty years as a paradigmatic example for the creation of fractal growth patterns. In spite of thousands of references no exact result for the fractal dimension $D$ of DLA is known. In this…

Statistical Mechanics · Physics 2021-02-17 Eviatar B. Procaccia , Itamar Procaccia

The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensions, the problem of predicting the cluster from a given set…

Condensed Matter · Physics 2007-05-23 Cristopher Moore , Jonathan Machta

We prove a finite volume lower bound of the order of the squareroot of log N on the delocalization of a disordered continuous spin model (resp. effective interface model) in d = 2 in a box of size N . The interaction is assumed to be…

Probability · Mathematics 2007-05-23 C. Kuelske , E. Orlandi

We study a rotor-router version of the internal diffusion-limited aggregation introduced by J.Propp. The existing estimations of boundary fluctuations of the aggregation cluster show that they grow not faster than $O(\log r)$ with the…

Combinatorics · Mathematics 2017-06-28 V. B. Priezzhev

Off-lattice DLA clusters grown with different levels of noise reduction are found to be consistent with a simple fractal fixed point. Cluster shapes and their ensemble variation exhibit a dominant slowest correction to scaling, and this…

Statistical Mechanics · Physics 2007-05-23 Robin C. Ball , Neill E. Bowler , Leonard M. Sander , Ellak Somfai

For a class of aggregation models on the integer lattice $\mathbb{Z}^d$, $d\geq 2$, in which clusters are formed by particles arriving one after the other and sticking irreversibly where they first hit the cluster, including the classical…

Probability · Mathematics 2023-08-28 Tillmann Bosch , Steffen Winter

Internal Diffusion Limited Aggregation (IDLA) is a model that describes the growth of a random aggregate of particles from the inside out. Shellef proved that IDLA processes on supercritical percolation clusters of integer-lattices fill…

Probability · Mathematics 2011-11-03 Hugo Duminil-Copin , Cyrille Lucas , Ariel Yadin , Amir Yehudayoff

Diffusion-limited aggregation has a natural generalization to the "$\eta$-models", in which $\eta$ random walkers must arrive at a point on the cluster surface in order for growth to occur. It has recently been proposed that in spatial…

Statistical Mechanics · Physics 2009-11-07 Thomas C. Halsey

In this paper, we deal with the inner boundary of random walk range, that is, the set of those points in a random walk range which have at least one neighbor site outside the range. If $L_n$ be the number of the inner boundary points of…

Probability · Mathematics 2014-12-25 Izumi Okada

In this paper we study the fluctuations from the limiting behavior of small noise random perturbations of diffusions with multiple scales. The result is then applied to the exit problem for multiscale diffusions, deriving the limiting law…

Probability · Mathematics 2015-02-20 Sergio A. Almada Monter , Konatantinos Spiliopoulos

We consider branching random walks in $d$-dimensional integer lattice with time-space i.i.d. offspring distributions. When $d \ge 3$ and the fluctuation of the environment is well moderated by the random walk, we prove a central limit…

Probability · Mathematics 2007-12-06 Nobuo Yoshida

We study the fractal structure of Diffusion-Limited Aggregation (DLA) clusters on the square lattice by extensive numerical simulations (with clusters having up to $10^8$ particles). We observe that DLA clusters undergo strongly anisotropic…

Statistical Mechanics · Physics 2017-11-08 Denis S. Grebenkov , Dmitry Beliaev

The paper suggests a generalisation of the diffusion-limited aggregation (DLA) based on using a general stochastic process to control particle movements before sticking to a growing cluster. This leads to models with variable…

Statistical Mechanics · Physics 2007-05-23 Ilya Molchanov

Diffusion-limited cluster aggregation (DLCA) is a well established model for the formation of highly porous low-density non-equilibrium structures. One of the main conclusions of the previous studies considering this model is that the…

Soft Condensed Matter · Physics 2019-01-15 Swetlana Jungblut , Jan-Ole Joswig , Alexander Eychmüller

We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special…

Probability · Mathematics 2007-05-23 Majid Hosseini , Krishnamurthi Ravishankar

We propose a simple model of columnar growth through {\it diffusion limited aggregation} (DLA). Consider a graph $G_N\times\N$, where the basis has $N$ vertices $G_N:=\{1,\dots,N\}$, and two vertices $(x,h)$ and $(x',h')$ are adjacent if…

Probability · Mathematics 2015-11-24 A. Asselah , E. Cirillo , E. Scoppola , B. Scoppola

We prove $\sqrt{\log n}$ lower bounds on the order of growth fluctuations in three planar growth models (first-passage percolation, last-passage percolation, and directed polymers) under no assumptions on the distribution of vertex or edge…

Probability · Mathematics 2021-08-30 Erik Bates , Sourav Chatterjee

Let $M$ be the infinite spanning-tree-weighted random planar map, which is the local limit of finite random planar maps sampled with probability proportional to the number of spanning trees they admit. We show that a.s. the…

Probability · Mathematics 2021-03-01 Ewain Gwynne , Joshua Pfeffer