Spatial Birth-Death-Swap Chains

Details Spatial Birth-Death-Swap Chains Spatial Birth-Death-Swap Chains

2010-06-30

arxiv.org/abs/1006.5934v1

Mathematics

Probability

Scientific paper

Markov chains have long been used for generating random variates from spatial point processes. Broadly speaking, these chains fall into two categories: Metropolis-Hastings type chains running in discrete time and spatial birth death chains running in continuous time. These birth death chains only allow for removal of a point or addition of a point. In this work it is shown that the addition of transitions where a point is moved from one location to the other can aid in shortening the mixing time of the chain. Here the mixing time of the chain is analyzed through coupling, and use of the swap moves allows for analysis of a broader class of chains. Furthermore, these swap moves can be employed in perfect sampling algorithms via the dominated Coupling from the Past procedure of Kendall and M{\o}ller. This method can be applied to any pairwise interaction model with repulsion. In particular, an application to the Strauss process is developed in detail, and the swap chains are shown to be much faster than standard birth death chains.

Affiliated with

Also associated with

No associations

Rating

Spatial Birth-Death-Swap Chains does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Spatial Birth-Death-Swap Chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial Birth-Death-Swap Chains will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-154537