Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-23T04:10:27.204Z Has data issue: false hasContentIssue false
  • English
  • Français

A note on the simulation of the Ginibre point process

Part of: Stochastic processes Special processes

Published online by Cambridge University Press:  30 March 2016

Laurent Decreusefond ,
Ian Flint  and
Anais Vergne
Laurent Decreusefond*
Affiliation:
Télécom Paristech
Ian Flint*
Affiliation:
Télécom Paristech
Anais Vergne*
Affiliation:
Télécom Paristech
*
∗Postal address: Télécom ParisTech, 46, rue Barrault, 75634 Paris cedex 13, France.
∗Postal address: Télécom ParisTech, 46, rue Barrault, 75634 Paris cedex 13, France.
∗Postal address: Télécom ParisTech, 46, rue Barrault, 75634 Paris cedex 13, France.
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.

The Ginibre point process (GPP) is one of the main examples of determinantal point processes on the complex plane. It is a recurring distribution of random matrix theory as well as a useful model in applied mathematics. In this paper we briefly overview the usual methods for the simulation of the GPP. Then we introduce a modified version of the GPP which constitutes a determinantal point process more suited for certain applications, and we detail its simulation. This modified GPP has the property of having a fixed number of points and having its support on a compact subset of the plane. See Decreusefond et al. (2013) for an extended version of this paper.

Keywords

Determinantal point processGinibre point processpoint process simulation

MSC classification

Primary: 60G55: Point processes 60K35: Interacting random processes; statistical mechanics type models; percolation theory 60G60: Random fields
Type
Research Papers
Information
Journal of Applied Probability , Volume 52 , Issue 4 , December 2015 , pp. 1003 - 1012
Copyright
Copyright © Applied Probability Trust 2015 

References

[1] Anderson, G. W., Guionnet, A. and Zeitouni, O. (2010). An Introduction to Random Matrices (Camb. Stud. Adv. Math. 118). Cambridge University Press.Google Scholar
[2] Bornemann, F. (2011). On the scaling limits of determinantal point processes with kernels induced by Sturm-Liouville operators. Preprint. Available at http://arxiv.org/abs/1104.0153.Google Scholar
[3] Decreusefond, L., Flint, I. and Vergne, A. (2013). Efficient simulation of the Ginibre point process. Preprint. Available at http://arxiv.org/abs1310.0800.Google Scholar
[4] Ginibre, J. (1965). Statistical ensembles of complex, quaternion, and real matrices. J. Math. Phys. 6, 440–449.CrossRefGoogle Scholar
[5] Heineman, E. R. (1929). Generalized Vandermonde determinants. Trans. Amen Math. Soc. 31, 464–476.Google Scholar
[6] Hough, J. B., Krishnapur, M., Peres, Y. and ViráG, B. (2006). Determinantal processes and independence. Prob. Surv. 3, 206–229.Google Scholar
[7] Hough, J. B., Krishnapur, M., Peres, Y. and ViráG, B. (2009). Zeros of Gaussian Analytic Functions and Determinantal Point Processes (Univ. Lecture Ser. 51). American Mathematical Society, Providence, RI.Google Scholar
[8] 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
[9] Le CaëR, G. and Delannay, R. (1993). The administrative divisions of mainland France as 2D random cellular structures. J. Phys. I 3, 1777–1800.Google Scholar
[10] Le CaëR, G. and Ho, J. S. (1990). The Voronoi tessellation generated from eigenvalues of complex random matrices. J. Phys. A 23, 3279.Google Scholar
[11] Macchi, O. (1975). The coincidence approach to stochastic point processes. Adv. Appl. Prob. 7, 83–122.CrossRefGoogle Scholar
[12] Miyoshi, N. and Shirai, T. (2014). A cellular network model with Ginibre configurated base stations. Adv. Appl. Prob. 46, 832–845.Google Scholar
[13] Scardicchio, A., Zachary, C. E. and Torquato, S. (2009). Statistical properties of determinantal point processes in high-dimensional Euclidean spaces. Phys. Rev. E (3) 79, 041108.Google Scholar
[14] Shirai, T. (2006). Large deviations for the fermion point process associated with the exponential kernel. J. Statist. Phys. 123, 615–629.Google Scholar
[15] 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
[16] Soshnikov, A. (2000). Determinantal random point fields. Uspekhi Mat. Nauk 55, 107–160.Google Scholar
[17] Tamura, H. and Ito, K. R. (2006). A canonical ensemble approach to the fermion/boson random point processes and its applications. Commun. Math. Phys. 263, 353–380.Google Scholar
[18] Torrisi, G. L. and Leonardi, E. (2014). Large deviations of the interference in the Ginibre network model. Stoch. Syst. 4, 173–205.Google Scholar
[19] Vergne, A., Flint, I., Decreusefond, L. and Martins, P. (2014). Disaster recovery in wireless networks: a homology-based algorithm. In ICT 2014 (Lisbon), pp. 226–230.Google Scholar