Internal DLA in higher dimensions
نویسندگان
چکیده
منابع مشابه
Internal DLA in Higher Dimensions
Let A(t) denote the cluster produced by internal diffusion limited aggregation (internal DLA) with t particles in dimension d ≥ 3. We show that A(t) is approximately spherical, up to an O( √ log t) error. In the process known as internal diffusion limited aggregation (internal DLA) one constructs for each integer time t ≥ 0 an occupied set A(t) ⊂ Zd as follows: begin with A(0) = ∅ and A(1) = {0...
متن کاملLogarithmic Fluctuations for Internal DLA
Let each of n particles starting at the origin in Z perform simple random walk until reaching a site with no other particles. Lawler, Bramson, and Griffeath proved that the resulting random set A(n) of n occupied sites is (with high probability) close to a disk Br of radius r = √ n/π. We show that the discrepancy between A(n) and the disk is at most logarithmic in the radius: i.e., there is an ...
متن کاملInternal Dla and the Stefan Problem 1529
Generalized internal diffusion limited aggregation is a stochastic growth model on the lattice in which a finite number of sites act as Poisson sources of particles which then perform symmetric random walks with an attractive zero-range interaction until they reach the first site which has been visited by fewer than α particles, at which point they stop. Sites on which particles are frozen cons...
متن کاملInternal DLA and the Gaussian free field
In previous works, we showed that the internal DLA cluster on Z with t particles is almost surely spherical up to a maximal error of O(log t) if d = 2 and O( √ log t) if d ≥ 3. This paper addresses “average error”: in a certain sense, the average deviation of internal DLA from its mean shape is of constant order when d = 2 and of order r1−d/2 (for a radius r cluster) in general. Appropriately n...
متن کاملShadowing in Higher Dimensions
This paper presents methods using algebraic topology for showing that pseudo-trajectories are close to trajectories of a dynamical system. Our emphasis is the case where the trajectories are unstable in two or more dimensions. We develop the algebraic topology for guaranteeing the existence of such trajectories.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2013
ISSN: 1083-6489
DOI: 10.1214/ejp.v18-3137