Greedy clearing of persistent Poissonian dust

DOI10.1016/J.SPA.2014.04.005MaRDI QIDQ404143zbMATH OpenOpenAlexFDO

Authors Leonardo T. Rolla, Laurent Tournier, Vladas Sidoravicius

Publication date 4 September 2014

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

random environmentPoisson point processergodic theoremgreedy strategy

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Processes in random environments (60K37)

Abstract: Given a Poisson point process on R, assign either one or two marks to each point of this process, independently of the others. We study the motion of a particle that jumps deterministically from its current location to the nearest point of the Poisson point process which still contains at least one mark, and removes one mark per each visit. A point of the Poisson point process which is left with no marks is removed from the system. We prove that the presence of any positive density of double marks leads to the eventual removal of every Poissonian point.

Recommendations

• The greedy walk on an inhomogeneous Poisson process
• scientific article; zbMATH DE number 1166308
• Markov properties of cluster processes
• Poisson limits of sums of point processes and an particle-survivor model
• Distribution of the smallest visited point in a greedy walk on the line

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• On the greedy walk problem
• On the speed of a planar random walk avoiding its past convex hull
• Probability. Theory and examples.
• Random walks that avoid their past convex hull

Cited in

(5)

• Anticipative direct transformations on the Poisson space
• Random walks avoiding their convex hull with a finite memory
• The greedy walk on an inhomogeneous Poisson process
• scientific article; zbMATH DE number 3930103 (Why is no real title available?)
• Morphology influence on the acoustic properties of permeo-elastic media

This page was built for publication: Greedy clearing of persistent Poissonian dust

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