Hostname: page-component-745bb68f8f-b6zl4 Total loading time: 0 Render date: 2025-02-06T03:50:05.170Z Has data issue: false hasContentIssue false
  • English
  • Français

Reach of repulsion for determinantal point processes in high dimensions

Part of: Limit theorems Stochastic processes Geometric probability and stochastic geometry

Published online by Cambridge University Press:  16 November 2018

François Baccelli  and
Eliza O'Reilly
François Baccelli*
Affiliation:
University of Texas at Austin
Eliza O'Reilly*
Affiliation:
University of Texas at Austin
*
* Postal address: Department of Mathematics, University of Texas at Austin, RLM 8.100, 2515 Speedway Stop C1200, Austin, TX 78712-1202, USA.
* Postal address: Department of Mathematics, University of Texas at Austin, RLM 8.100, 2515 Speedway Stop C1200, Austin, TX 78712-1202, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Goldman (2010) proved that the distribution of a stationary determinantal point process (DPP) Φ can be coupled with its reduced Palm version Φ0,! such that there exists a point process η where Φ=Φ0,!∪η in distribution and Φ0,!∩η=∅. The points of η characterize the repulsive nature of a typical point of Φ. In this paper we use the first-moment measure of η to study the repulsive behavior of DPPs in high dimensions. We show that many families of DPPs have the property that the total number of points in η converges in probability to 0 as the space dimension n→∞. We also prove that for some DPPs, there exists an R∗ such that the decay of the first-moment measure of η is slowest in a small annulus around the sphere of radius √nR∗. This R∗ can be interpreted as the asymptotic reach of repulsion of the DPP. Examples of classes of DPP models exhibiting this behavior are presented and an application to high-dimensional Boolean models is given.

Keywords

Laguerre‒Gaussian modelnormal-variance mixture modelBessel-type modelhigh-dimensional geometryPalm calculuspair correlation functionstochastic orderingBoolean modelinformation theoryerror exponentlog-concave densitylarge deviation

MSC classification

Primary: 60G55: Point processes
Secondary: 60D05: Geometric probability and stochastic geometry 60F10: Large deviations
Type
Research Papers
Information
Journal of Applied Probability , Volume 55 , Issue 3 , September 2018 , pp. 760 - 788
Copyright
Copyright © Applied Probability Trust 2018 

References

[1]Anantharam, V. and Baccelli, F. (2016). The Boolean model in the Shannon regime: three thresholds and related asymptotics. J. Appl. Prob. 53, 1001–1018.Google Scholar
[2]Biscio, C. A. N. and Lavancier, F. (2016). Quantifying repulsiveness of determinantal point processes. Bernoulli 22, 2001–2028.Google Scholar
[3]Blaszczyszyn, B. and Yogeshwaran, D. (2014). On comparison of clustering properties of point processes. Adv. Appl. Prob. 46, 1.Google Scholar
[4]Chiu, S. N., Stoyan, D., Kendall, W. S. and Mecke, J. (2013). Stochastic Geometry and Its Applications, 3rd edn. John Wiley, Chichester.Google Scholar
[5]Dembo, A. and Zeitouni, O. (1998). Large Deviations Techniques and Applications, 2nd edn. Springer, New York.Google Scholar
[6]Fradelizi, M., Guédon, O. and Pajor, A. (2014). Thin-shell concentration for convex measures. Studia Math. 223, 123–148.Google Scholar
[7]Goldman, A. (2010). The Palm measure and the Voronoi tessellation for the Ginibre process. Ann. Appl. Prob. 20, 90–128.Google Scholar
[8]Gradshteyn, I. S. and Ryzhik, I. M. (2007). Table of Integrals, Series, and Products, 7th edn. Elsevier, Amsterdam.Google Scholar
[9]Guédon, O. and Milman, E. (2011). Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures. Geometric Funct. Anal. 21, 1043–1068.Google Scholar
[10]Hough, J. B., Krishnapur, M., Peres, Y. and Virag, B. (2009). Zeros of Gaussian Analytic Functions and Determinantal Point Processes. (Univ. Lecture Ser. 51). American Mathematical Society, Providence, RI.Google Scholar
[11]Klartag, B. (2007). A central limit theorem for convex sets. Invent. Math. 168, 91–131.Google Scholar
[12]Kulesza, A. and Taskar, B. (2012). Determinantal point processes for machine learning. Found. Trends Machine Learning 5, 123–286.Google Scholar
[13]Kuna, T., Lebowitz, J. L. and Speer, E. R. (2007). Realizability of point processes. J. Statist. Phys. 129, 417–439.Google Scholar
[14]Lavancier, F., Møller, J. and Rubak, E. (2014). Determinantal point process models and statistical inference: extended version. Preprint. Available at https://arxiv.org/abs/1205.4818.Google Scholar
[15]Lavancier, F., Møller, J. and Rubak, E. (2015). Determinantal point process models and statistical inference. J. R. Statist. Soc. B 77, 853–877.Google Scholar
[16]Li, Y., Baccelli, F., Dhillon, H. S. and Andrews, J. G. (2015). Statistical modeling and probabilistic analysis of cellular networks with determinantal point processes. IEEE Trans. Commun. 63, 3405–3422.Google Scholar
[17]Macchi, O. (1975). The coincidence approach to stochastic point processes. Adv. Appl. Prob. 7, 83–122.Google Scholar
[18]Møller, J. and O'Reilly, E. (2018). Couplings for determinantal point processes and their reduced Palm distributions with a view to quantifying repulsiveness. Preprint. Available at https://arxiv.org/abs/1806.07347.Google Scholar
[19]Olver, F. W. J. et al. (2016). NIST Digital Library of Mathematical Functions. Release 1.0.14 of 2016-12-21.Google Scholar
[20]Ripley, B. D. (1976). The second-order analysis of stationary point processes. J. Appl. Prob. 13, 255–266.Google Scholar
[21]Rudin, W. (1991). Functional Analysis, 2nd edn. McGraw-Hill, New York.Google Scholar
[22]Schneider, R. and Weil, W. (2008). Stochastic and Integral Geometry. Springer, Berlin.Google Scholar
[23]Shirai, T. and Takahashi, Y. (2003). Random point fields associated with certain Fredholm determinants. I. Fermion, Poisson, and Boson point processes. J. Funct. Anal. 205, 414–463.Google Scholar
[24]Torquato, S., Scardicchio, A. and Zachary, C. E. (2008). Point processes in arbitrary dimension from Fermionic gases, random matrix theory, and number theory. J. Statist. Mech. Theory Exp. 2008, P11019.Google Scholar
[25]Yu, Y. (2017). On normal variance-mean mixtures. Statist. Prob. Lett. 121, 45–50.Google Scholar