Abstract
In a seminal work, Bertil Matérn introduced several types of processes for modeling repulsive point processes. In this paper an algorithm is presented for the perfect simulation of the Matérn III process within a bounded window in , fully accounting for edge effects. A simple upper bound on the mean time needed to generate each point is computed when interaction between points is characterized by balls of fixed radius R. This method is then generalized to handle interactions resulting from use of random grains about each point. This includes the case of random radii as a special case. In each case, the perfect simulation method is shown to be provably fast, making it a useful tool for analysis of such processes.
Original language | English |
---|---|
Journal | Stochastic Processes and Their Applications |
Volume | 120 |
Issue number | 11 |
Pages (from-to) | 2142-2158 |
Number of pages | 17 |
ISSN | 0304-4149 |
DOIs | |
Publication status | Published - 2010 |
Keywords
- cluster size
- dependent thinning
- hard core point process
- packing density
- random sequential adsorption model