Mark Huber Publications
Bounds on the artificial phase transition for
perfect simulation of hard core Gibbs processes
Mark L. Huber, Elise Villella, Daniel Rozenfeld and Jason Xu, Involve, vol. 5, no. 3 (2012), pp. 247–255.
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 depends on 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. Keywords
Keywords: spatial point process; dominated coupling from the past; birth-death chain
2000 Mathematics Subject Classification: Primary 62M30, Secondary 60G55, 60K35
This site supported by NSF CAREER grant DMS-05-48153. Last update: 04 December 2009. Note: All downloads provided solely for use within the restrictions of the Fair Use Act, and all copyrights remain with their respective owners.