Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs
Functionals of spatial point process often satisfy a weak spatial dependence condition known as stabilization. We prove general Donsker-Varadhan large deviation principles (LDP) for such functionals and show that the general result can be applied to prove LDPs for various particular functionals, including those concerned with random packing, nearest neighbor graphs, and lattice versions of the Voronoi and sphere of influence graphs.
Year of publication: |
2005
|
---|---|
Authors: | Schreiber, T. ; Yukich, J.E. |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 115.2005, 8, p. 1332-1356
|
Publisher: |
Elsevier |
Keywords: | Large deviation principles Stabilizing functionals Random Euclidean graphs Random sequential packing |
Saved in:
Saved in favorites
Similar items by person
-
Intrinsic dimension identification via graph-theoretic methods
Brito, M.R., (2013)
-
Image segmentation by polygonal Markov Fields
KluszczyĆski, R., (2007)
-
Perfect Simulation for Length-interacting Polygonal Markov Fields in the Plane
LIESHOUT, M. N. M. VAN, (2007)
- More ...