Mathematics – Probability
Scientific paper
2010-10-08
Mathematics
Probability
20 pages
Scientific paper
The purpose of the present paper is to establish explicit bounds on moderate deviation probabilities for a rather general class of bounded geometric functionals enjoying the exponential stabilization property. Compared to our previous work, the price to pay for the considerably larger generality of our estimates is a narrower scale range in which our moderate deviation results hold; we argue that a range limitation seems inevitable under our general assumptions though. Our proof techniques rely on cumulant expansions and cluster measures and yield completely explicit bounds on deviation probabilities. The examples of geometric functionals we treat include bounded statistics of random packing models and random graphs arising in computational geometry, such as Euclidean nearest neighbor graphs, Voronoi graphs and sphere of influence graphs.
Eichelsbacher Peter
Raic Martin
Schreiber Tomasz
No associations
LandOfFree
Moderate deviations for stabilizing functionals in geometric probability 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 Moderate deviations for stabilizing functionals in geometric probability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Moderate deviations for stabilizing functionals in geometric probability will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-486397