English
Related papers

Related papers: Upper bounds on the growth rate of Diffusion Limit…

200 papers

We consider the DLA process on a cylinder G x N. It is shown that this process "grows arms", provided that the base graph G has small enough mixing time. Specifically, if the mixing time of G is at most (log|G|)^(2-\eps), the time it takes…

Probability · Mathematics 2009-11-13 Itai Benjamini , Ariel Yadin

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

Diffusion Limited Aggregation and its generalization, Dielectric Breakdown model play an important role in physics, approximating a range of natural phenomena. Yet little is known about them, with the famous Kesten's estimate on the DLAs…

Probability · Mathematics 2025-02-21 Ilya Losev , Stanislav Smirnov

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

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 study one-dimensional multi-particle Diffusion Limited Aggregation (MDLA) at its critical density $\lambda=1$. Previous works have verified that the size of the aggregate $X_t$ at time $t$ is $t^{1/2}$ in the subcritical regime and…

Probability · Mathematics 2020-09-11 Dor Elboim , Danny Nam , Allan Sly

We study the following growth model on a regular d-ary tree. Points at distance n adjacent to the existing subtree are added with probabilities proportional to alpha^{-n}, where alpha<1 is a positive real parameter. The heights of these…

Probability · Mathematics 2007-05-23 MArtin T. Barlow , Robin Pemantle , Edwin A. Perkins

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

We prove that the one dimensional Multi-Particle Diffusion Limited Aggregation model has linear growth whenever the particle density exceeds 1 answering a question of Kesten and Sidoravicius. As a corollary we prove linear growth in all…

Probability · Mathematics 2016-09-27 Allan Sly

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 expand upon a new theoretical framework for Diffusion Limited Aggregation and associated Dielectric Breakdown Models in two dimensions [R. C. Ball and E. Somfai, Phys. Rev. Lett. 89, 135503 (2002)]. Key steps are understanding how these…

Statistical Mechanics · Physics 2007-05-23 R. C. Ball , E. Somfai

The purpose of this paper is to establish a new continuous-time on-diagonal lower estimate of heat kernel for large time on graphs. To achieve the goal, we first give an upper bound of heat kernel in natural graph metric, and then use this…

Analysis of PDEs · Mathematics 2016-12-30 Yong Lin , Yiting Wu

Diffusion Limited Aggregation (DLA) is a model of fractal growth that was introduced in 1981 and had since attained a paradigmatic status due to its simplicity and its underlying role for a variety of pattern forming processes. Despite…

Statistical Mechanics · Physics 2007-05-23 Benny Davidovich , Itamar Procaccia

We introduce a method for translating any upper bound on the percolation threshold of a lattice $G$ into a lower bound on the exponential growth rate $a(G)$ of lattice animals and vice-versa. We exploit this in both directions. We improve…

Probability · Mathematics 2021-07-14 Agelos Georgakopoulos , Christoforos Panagiotis

Results from a modified Diffusion Limited Aggregation (DLA) model are presented. The modifications of the classical DLA model are in the attachment to the cluster rules and in the scheme of particle generation/killing. In the classical DLA…

Mesoscale and Nanoscale Physics · Physics 2011-05-30 Bogdan Ranguelov , Desislava Goranova , Vesselin Tonchev , Rositsa Yakimova

We repeat the numerical experiments for diffusion limited aggregation (DLA) and show that there is a potentially infinite set of conserved quantities for the long time asymptotics. We connect these observations with the exact integrability…

patt-sol · Physics 2009-10-28 Mark B. Mineev-Weinstein , Ronnie Mainieri

We introduce a containment relation of hypergraphs which respects linear orderings of vertices and investigate associated extremal functions. We extend, by means of a more generally applicable theorem, the n.log n upper bound on the ordered…

Combinatorics · Mathematics 2007-05-23 Martin Klazar

We present a new theoretical framework for Diffusion Limited Aggregation and associated Dielectric Breakdown Models in two dimensions. Key steps are understanding how these models interrelate when the ultra-violet cut-off strategy is…

Statistical Mechanics · Physics 2007-05-23 R. C. Ball , E. Somfai

We prove discrete-to-continuum convergence for dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with energy density having linear growth at infinity. This result provides an answer to a problem left open by Gladbach, Kopfer,…

Optimization and Control · Mathematics 2026-05-20 Lorenzo Portinale , Filippo Quattrocchi

We identify sources of systematic error in traditional simulations of the Witten-Sander model of diffusion-limited aggregation (DLA) on a square lattice. We present an algorithm that reduces these biases to below $10^{-12}$. We grow…

Disordered Systems and Neural Networks · Physics 2014-07-10 Yen Lee Loh
‹ Prev 1 2 3 10 Next ›