Covering a compact space by fixed-radius or growing random balls

zbMath1492.60131arXiv2101.12671MaRDI QIDQ5093989

David J. Aldous

Publication date: 2 August 2022

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

zbMATH Keywords

cover timerandom coverageJohnson-Mehl tessellation

Mathematics Subject Classification ID

Extreme value theory; extremal stochastic processes (60G70) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The incipient giant component in bond percolation on general finite weighted graphs
• Uniqueness and universality of the Brownian map
• Cover times, blanket times, and majorizing measures
• Mathematics of epidemics on networks. From exact to approximate models
• Asymptotic behavior of Aldous' gossip process
• A constant-factor approximation algorithm for the \(k\)-median problem
• Threshold limits for cover times
• Weak Concentration for First Passage Percolation Times on Graphs and General Increasing Set-valued Processes
• When Knowing Early Matters: Gossip, Percolation and Nash Equilibria
• Random Johnson-Mehl tessellations
• Limit theorems for the time of completion of Johnson-Mehl tessellations
• Speed and concentration of the covering time for structured coupon collectors
• The Maximum Entropy of a Metric Space

This page was built for publication: Covering a compact space by fixed-radius or growing random balls