Border aggregation model

DOI10.1214/17-AAP1339zbMATH Open1410.60098WikidataQ129799707 ScholiaQ129799707MaRDI QIDQ1661564FDOQ1661564

Authors: Debleena Thacker, Stanislav Volkov 

Publication date: 16 August 2018

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: Start with a graph with a subset of vertices called {it the border}. A particle released from the origin performs a random walk on the graph until it comes to the immediate neighbourhood of the border, at which point it joins this subset thus increasing the border by one point. Then a new particle is released from the origin and the process repeats until the origin becomes a part of the border itself. We are interested in the total number $xi$ of particles to be released by this final moment. We show that this model covers OK Corral model as well as the erosion model, and obtain distributions and bounds for $xi$ in cases where the graph is star graph, regular tree, and a $d-$dimensional lattice.

Full work available at URL: https://arxiv.org/abs/1702.01077

Recommendations

• Point-based polygonal models for random graphs
• A system of grabbing particles related to Galton-Watson trees
• Continuous-time digital search tree and a border aggregation model
• A stochastic approach to Eulerian numbers
• Internal diffusion limited aggregation

zbMATH Keywords

aggregationrandom walkserosion modelDLA modelOK corral model

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Interface problems; diffusion-limited aggregation arising in equilibrium statistical mechanics (82B24)

Cites Work

• Title not available (Why is that?)
• Probability. Theory and examples.
• Random walk: A modern introduction
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Reinforced random walk
• Internal DLA and the Gaussian free field
• Lower bounds on fluctuations for internal DLA
• Sublogarithmic fluctuations for internal DLA
• Internal DLA in higher dimensions
• Hitting probabilities of random walks on \({\mathbb{Z}}^ d\)
• Solution to the OK Corral model via decoupling of Friedman's urn
• Martingales in the Ok Corral
• The Ok Corral and the Power of the Law (A Curious Poisson-Kernel Formula for a Parabolic Equation)
• Fluctuations for internal DLA on the comb
• Coalescing particles on an interval

Cited In (3)

• ESTIMATING BORDER EFFECTS: THE IMPACT OF SPATIAL AGGREGATION
• Continuous-time digital search tree and a border aggregation model
• Title not available (Why is that?)

This page was built for publication: Border aggregation model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661564)