We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Bounds on the artificial phase transition for perfect simulation of repulsive point processes

Abstract: Repulsive point processes arise in models where competition forces entities to be more spread apart than if placed independently. Simulation of these types of processes can be accomplished using dominated coupling from the past with a running time that varies as the intensity of the number of points. These algorithms usually exhibit what is called an artificial phase transition, where below a critical intensity the algorithm runs in finite expected time, but above the critical intensity the expected number of steps is infinite. Here the artificial phase transition is examined. In particular, an earlier lower bound on this artificial phase transition is improved by including a new type of term in the analysis. In addition, the results of computer experiments to locate the transition are presented.
Comments: 8 pages, 1 figure
Subjects: Probability (math.PR); Populations and Evolution (q-bio.PE)
MSC classes: 62M30
Cite as: arXiv:1010.3055 [math.PR]
  (or arXiv:1010.3055v1 [math.PR] for this version)

Submission history

From: Mark Huber [view email]
[v1] Fri, 15 Oct 2010 00:44:57 GMT (18kb,D)

Link back to: arXiv, form interface, contact.