English
Related papers

Related papers: Construction of ergodic IDLA forests in $\mathbb{Z…

200 papers

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

We consider a random growth model based on the IDLA protocol with sources in a hyperplane of $Z^d$ . We provide a stabilization result and a shape theorem generalizing [7] in any dimension by introducing new techniques leading to a rough…

Probability · Mathematics 2025-12-11 Nicolas Chenavier , David Coupier , Keenan Penner , Arnaud Rousselle

We consider a new IDLA - particle system model, on the upper half planar lattice, resulting in an infinite forest covering the half plane. We prove that almost surely all trees are finite.

Probability · Mathematics 2014-09-26 Noam Berger , Jacob J. Kagan , Eviatar B. Procaccia

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 consider the internal diffusion limited aggregation (IDLA) process on the infinite cluster in supercritical Bernoulli bond percolation on Euclidean lattices. It is shown that the process on the cluster behaves like it does on the…

Probability · Mathematics 2010-05-25 Eric Shellef

We study an infinite system of non-linear differential equations coupled in a tree-like structure. This system was previously introduced in the literature and it is the model from which the dyadic shell model of turbulence was derived. It…

Analysis of PDEs · Mathematics 2015-10-15 David Barbato , Luigi Amedeo Bianchi , Franco Flandoli , Francesco Morandin

We study invariant percolation processes on the d-regular tree that are obtained as a factor of an iid process. We show that the density of any factor of iid site percolation process with finite clusters is asymptotically at most (log d)/d…

Probability · Mathematics 2019-11-05 Mustazee Rahman

We provide decidability and undecidability results on the model-checking problem for infinite tree structures. These tree structures are built from sequences of elements of infinite relational structures. More precisely, we deal with the…

Logic in Computer Science · Computer Science 2011-11-15 Alex Spelten , Wolfgang Thomas , Sarah Winter

First-passage percolation is a random growth model which has a metric structure. An infinite geodesic is an infinite sequence whose all sub-sequences are shortest paths. One of the important quantity is the number of infinite geodesics…

Probability · Mathematics 2018-07-17 Shuta Nakajima

We study the scaling limits of three different aggregation models on the integer lattice Z^d: internal DLA, in which particles perform random walks until reaching an unoccupied site; the rotor-router model, in which particles perform…

Probability · Mathematics 2007-12-31 Lionel Levine

Internal DLA (IDLA) is an internal aggregation model in which particles perform random walks from the origin, in turn, and stop upon reaching an unoccupied site. Levine and Peres showed that, when particles start instead from fixed…

Probability · Mathematics 2022-01-24 David Darrow

We study the Abelian sandpile model on Z^d. In dimensions at least 3 we prove existence of the infinite volume addition operator, almost surely with respect to the infinite volume limit mu of the uniform measures on recurrent…

Probability · Mathematics 2011-01-10 Antal A. Jarai , Frank Redig

Some examples of translation invariant site percolation processes on the $\Z^2$ lattice are constructed, the most far-reaching example being one that satisfies uniform finite energy (meaning that the probability that a site is open given…

Probability · Mathematics 2010-11-15 Olle Hägström , Péter Mester

For the exactly solvable model of exponential last passage percolation on $\mathbb{Z}^2$, it is known that given any non-axial direction, all the semi-infinite geodesics starting from points in $\mathbb{Z}^2$ in that direction almost surely…

Probability · Mathematics 2023-08-15 Márton Balázs , Riddhipratim Basu , Sudeshna Bhattacharjee

Internal diffusion-limited aggregation (IDLA) is a stochastic growth model on a graph $G$ which describes the formation of a random set of vertices growing from the origin (some fixed vertex) of $G$. Particles start at the origin and…

Probability · Mathematics 2020-08-26 Joe P. Chen , Wilfried Huss , Ecaterina Sava-Huss , Alexander Teplyaev

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

A set of points with finite density is constructed in $\mathbb{R}^d$, with $d\geq2$, by adding points to a Poisson process such that any line segment of length $O\left(\varepsilon^{-(d-1)}\ln\varepsilon^{-1}\right)$ in $\mathbb{R}^d$ will…

Metric Geometry · Mathematics 2024-12-17 Kirill Kashkan

The two-dimensional comb lattice $C_2$ is a natural spanning tree of the Euclidean lattice $\mathbb{Z}^2$. We study three related cluster growth models on $C_2$: internal diffusion limited aggregation (IDLA), in which random walkers move on…

Probability · Mathematics 2012-04-13 Wilfried Huss , Ecaterina Sava

We prove the following indistinguishability theorem for $k$-tuples of trees in the uniform spanning forest of $\mathbb{Z}^d$: Suppose that $\mathscr{A}$ is a property of a $k$-tuple of components that is stable under finite modifications of…

Probability · Mathematics 2018-10-16 Tom Hutchcroft

In this paper, we investigate capacity preserving transformations and their ergodicity. We show that for any measurable transformation $\theta$ there always exists a $\theta$-invariant capacity. We investigate some limit properties under…

Probability · Mathematics 2021-07-02 Chunrong Feng , Panyu Wu , Huaizhong Zhao
‹ Prev 1 2 3 10 Next ›