Greedy clearing of persistent Poissonian dust

DOI10.1016/J.SPA.2014.04.005zbMATH Open1297.60032arXiv1306.2628OpenAlexW2032997962MaRDI QIDQ404143FDOQ404143

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Probability. Theory and examples.
• On the greedy walk problem
• Random walks that avoid their past convex hull
• On the speed of a planar random walk avoiding its 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
• Title not available (Why is that?)
• 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)