English
Related papers

Related papers: Growing in time IDLA cluster is recurrent

200 papers

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at $q=2$ is bounded by a polynomial in the size of the underlying graph. As a consequence, the Swendsen-Wang algorithm for the ferromagnetic…

Data Structures and Algorithms · Computer Science 2016-05-03 Heng Guo , Mark Jerrum

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

We reconsider the problem of local persistence in directed site percolation. We present improved estimates of the persistence exponent in all dimensions from 1+1 to 7+1, obtained by new algorithms and by improved implementations of existing…

Statistical Mechanics · Physics 2015-05-13 Peter Grassberger

We show that the order of the $L_{\infty}$-mixing time of simple random walks on a sequence of uniformly bounded degree graphs of size $n$ may increase by an optimal factor of $\Theta( \log \log n)$ as a result of a bounded perturbation of…

Probability · Mathematics 2018-02-27 Jonathan Hermon

Cluster properties do not seem to be changing significantly during their mature evolution phase, for example they do not seem to show strong dynamical evolution at least up to z~0.5, their galaxy red sequence is already in place at least up…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-12 C. Adami , F. Durret , L. Guennou , C. Da Rocha

We investigate the diffusion limited aggregation of particles executing persistent random walks. The scaling properties of both random walks and large aggregates are presented. The aggregates exhibit a crossover between ballistic and…

Statistical Mechanics · Physics 2011-07-28 Isadora R. Nogueira , Sidiney G. Alves , Silvio C. Ferreira

The intracluster light (ICL) fraction is a well-known indicator of the dynamical activity in intermediate-redshift clusters. Merging clusters in the redshift interval $0.18<z<0.56$ have a distinctive peak in the ICL fractions measured…

Astrophysics of Galaxies · Physics 2024-01-08 Yolanda Jiménez-Teja , Renato A. Dupke , Paulo A. A. Lopes , Paola Dimauro

We prove quenched invariance principle for simple random walk on the unique infinite percolation cluster for a general class of percolation models on Z^d, d>=2, with long-range correlations introduced in arXiv:1212.2885, solving one of the…

Probability · Mathematics 2015-09-28 Eviatar Procaccia , Ron Rosenthal , Artem Sapozhnikov

Benjamini, Lyons and Schramm [Random Walks and Discrete Potential Theory (1999) 56-84] considered properties of an infinite graph G, and the simple random walk on it, that are preserved by random perturbations. In this paper we solve…

Probability · Mathematics 2009-03-10 Dayue Chen , Yuval Peres , Gabor Pete

Persistence is considered in diffusion--limited cluster--cluster aggregation, in one dimension and when the diffusion coefficient of a cluster depends on its size $s$ as $D(s) \sim s^\gamma$. The empty and filled site persistences are…

Statistical Mechanics · Physics 2016-08-16 E. K. O. Hellén , M. J. Alava

A large fraction of the stellar mass in galaxy clusters is thought to be contained in the diffuse low surface brightness intracluster light (ICL). Being bound to the gravitational potential of the cluster rather than any individual galaxy,…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-12 Claire Burke , Chris Collins , John Stott , Matt Hilton

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 obtain the harmonic measure of diffusion-limited aggregate (DLA) clusters using a biased random-walk sampling technique which allows us to measure probabilities of random walkers hitting sections of clusters with unprecedented accuracy;…

Statistical Mechanics · Physics 2015-05-13 D. A. Adams , L. M. Sander , E. Somfai , R. M. Ziff

Starting from configurations having homogeneous spatial density, we study kinetics in a two-dimensional system of inelastically colliding hard particles, a popular model for cooling granular matter. Following an initial time period, the…

Soft Condensed Matter · Physics 2020-07-10 Subir K. Das , Subhajit Paul

We investigate diffusion-limited aggregation (DLA) in a wedge geometry. Arneodo and collaborators have suggested that the ensemble average of DLA cluster density should be close to the noise-free selected Saffman-Taylor finger. We show that…

Statistical Mechanics · Physics 2009-11-11 Leonard M. Sander , Ellak Somfai

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

We prove a new inequality bounding the probability that the random walk on a group has small total displacement in terms of the spectral and isoperimetric profiles of the group. This inequality implies that if the random walk on the group…

Probability · Mathematics 2024-06-26 Tom Hutchcroft

In previous work by Avena and den Hollander, a model of a one-dimensional random walk in a dynamic random environment was proposed where the random environment is resampled from a given law along a growing sequence of deterministic times.…

Probability · Mathematics 2018-03-12 L. Avena , Y. Chino , C. da Costa , F. den Hollander

This paper studies anchored expansion, a non-uniform version of the strong isoperimetric inequality. We show that every graph with i-anchored expansion contains a subgraph with isoperimetric (Cheeger) constant at least i. We prove a…

Probability · Mathematics 2011-11-10 Balint Virag