We study the normal approximation of functionals of Poisson measures having the form of a finite sum of multiple integrals. When the integrands are nonnegative, our results yield necessary and sufficient conditions for central limit theorems. These conditions can always be expressed in terms of contraction operators or, equivalently, fourth cumulants. Our findings are specifically tailored to deal with the normal approximation of the geometric $U$-statistics introduced by Reitzner and Schulte (2011). In particular, we shall provide a new analytic characterization of geometric random graphs whose edge-counting statistics exhibit asymptotic Gaussian fluctuations, and describe a new form of Poisson convergence for stationary random graphs with sparse connections. In a companion paper, the above analysis is extended to general $U$-statistics of marked point processes with possibly rescaled kernels.
References
Baryshnikov, Yu.; Yukich, J. E. Gaussian limits for random measures in geometric probability. Ann. Appl. Probab. 15 (2005), no. 1A, 213–253. MR2115042 10.1214/105051604000000594 euclid.aoap/1106922327
Baryshnikov, Yu.; Yukich, J. E. Gaussian limits for random measures in geometric probability. Ann. Appl. Probab. 15 (2005), no. 1A, 213–253. MR2115042 10.1214/105051604000000594 euclid.aoap/1106922327
Bhattacharya, Rabi N.; Ghosh, Jayanta K. A class of $U$-statistics and asymptotic normality of the number of $k$-clusters. J. Multivariate Anal. 43 (1992), no. 2, 300–330. MR1193616 10.1016/0047-259X(92)90038-HBhattacharya, Rabi N.; Ghosh, Jayanta K. A class of $U$-statistics and asymptotic normality of the number of $k$-clusters. J. Multivariate Anal. 43 (1992), no. 2, 300–330. MR1193616 10.1016/0047-259X(92)90038-H
Bingham, N. H.; Goldie, C. M.; Teugels, J. L. Regular variation. Encyclopedia of Mathematics and its Applications, 27. Cambridge University Press, Cambridge, 1989. xx+494 pp. ISBN: 0-521-37943-1. MR1015093Bingham, N. H.; Goldie, C. M.; Teugels, J. L. Regular variation. Encyclopedia of Mathematics and its Applications, 27. Cambridge University Press, Cambridge, 1989. xx+494 pp. ISBN: 0-521-37943-1. MR1015093
Clark, B. N.; Colbourn, C. J.; Johnson, David S. Unit disk graphs. Discrete Math. 86 (1990), no. 1-3, 165–177. MR1088569 10.1016/0012-365X(90)90358-OClark, B. N.; Colbourn, C. J.; Johnson, David S. Unit disk graphs. Discrete Math. 86 (1990), no. 1-3, 165–177. MR1088569 10.1016/0012-365X(90)90358-O
Heinrich, L.; Schmidt, H.; Schmidt, V. Central limit theorems for Poisson hyperplane tessellations. Ann. Appl. Probab. 16 (2006), no. 2, 919–950. MR2244437 10.1214/105051606000000033 euclid.aoap/1151592255
Heinrich, L.; Schmidt, H.; Schmidt, V. Central limit theorems for Poisson hyperplane tessellations. Ann. Appl. Probab. 16 (2006), no. 2, 919–950. MR2244437 10.1214/105051606000000033 euclid.aoap/1151592255
Jammalamadaka, S. R.; Janson, S. Limit theorems for a triangular scheme of $U$-statistics with applications to inter-point distances. Ann. Probab. 14 (1986), no. 4, 1347–1358. MR866355 10.1214/aop/1176992375 euclid.aop/1176992375
Jammalamadaka, S. R.; Janson, S. Limit theorems for a triangular scheme of $U$-statistics with applications to inter-point distances. Ann. Probab. 14 (1986), no. 4, 1347–1358. MR866355 10.1214/aop/1176992375 euclid.aop/1176992375
Lachièze-Rey, R. Concave majorant of stochastic processes and Burgers turbulence. J. Theoret. Probab. 25 (2012), no. 2, 313–332. http://arxiv.org/pdf/1205.0632v2.pdf MR2914431 10.1007/s10959-011-0354-7Lachièze-Rey, R. Concave majorant of stochastic processes and Burgers turbulence. J. Theoret. Probab. 25 (2012), no. 2, 313–332. http://arxiv.org/pdf/1205.0632v2.pdf MR2914431 10.1007/s10959-011-0354-7
Last, G.; Penrose, M. D. Poisson process Fock space representation, chaos expansion and covariance inequalities. Probab. Theory Related Fields 150 (2011), no. 3-4, 663–690. MR2824870 10.1007/s00440-010-0288-5Last, G.; Penrose, M. D. Poisson process Fock space representation, chaos expansion and covariance inequalities. Probab. Theory Related Fields 150 (2011), no. 3-4, 663–690. MR2824870 10.1007/s00440-010-0288-5
New perspectives in stochastic geometry. Edited by Wilfrid S. Kendall and Ilya Molchanov. Oxford University Press, Oxford, 2010. xx+585 pp. ISBN: 978-0-19-923257-4. MR2668353New perspectives in stochastic geometry. Edited by Wilfrid S. Kendall and Ilya Molchanov. Oxford University Press, Oxford, 2010. xx+585 pp. ISBN: 978-0-19-923257-4. MR2668353
Müller, T. Two-point concentration in random geometric graphs. Combinatorica 28 (2008), no. 5, 529–545. MR2501248 10.1007/s00493-008-2283-3Müller, T. Two-point concentration in random geometric graphs. Combinatorica 28 (2008), no. 5, 529–545. MR2501248 10.1007/s00493-008-2283-3
Nourdin, I.; Peccati, G. Stein's method on Wiener chaos. Probab. Theory Related Fields 145 (2009), no. 1-2, 75–118. MR2520122 10.1007/s00440-008-0162-xNourdin, I.; Peccati, G. Stein's method on Wiener chaos. Probab. Theory Related Fields 145 (2009), no. 1-2, 75–118. MR2520122 10.1007/s00440-008-0162-x
Nourdin, I.; Peccati, G. Normal approximations with Malliavin calculus. From Stein's method to universality. Cambridge Tracts in Mathematics, 192. Cambridge University Press, Cambridge, 2012. xiv+239 pp. ISBN: 978-1-107-01777-1 MR2962301Nourdin, I.; Peccati, G. Normal approximations with Malliavin calculus. From Stein's method to universality. Cambridge Tracts in Mathematics, 192. Cambridge University Press, Cambridge, 2012. xiv+239 pp. ISBN: 978-1-107-01777-1 MR2962301
Nourdin, I.; Peccati, G.; Reinert, G. Stein's method and stochastic analysis of Rademacher functionals. Electron. J. Probab. 15 (2010), no. 55, 1703–1742. MR2735379 10.1214/EJP.v15-843Nourdin, I.; Peccati, G.; Reinert, G. Stein's method and stochastic analysis of Rademacher functionals. Electron. J. Probab. 15 (2010), no. 55, 1703–1742. MR2735379 10.1214/EJP.v15-843
Nualart, D.; Peccati, G. Central limit theorems for sequences of multiple stochastic integrals. Ann. Probab. 33 (2005), no. 1, 177–193. MR2118863 10.1214/009117904000000621 euclid.aop/1108141724
Nualart, D.; Peccati, G. Central limit theorems for sequences of multiple stochastic integrals. Ann. Probab. 33 (2005), no. 1, 177–193. MR2118863 10.1214/009117904000000621 euclid.aop/1108141724
Nualart, D.; Vives, J. Anticipative calculus for the Poisson process based on the Fock space. Séminaire de Probabilités, XXIV, 1988/89, 154–165, Lecture Notes in Math., 1426, Springer, Berlin, 1990. MR1071538Nualart, D.; Vives, J. Anticipative calculus for the Poisson process based on the Fock space. Séminaire de Probabilités, XXIV, 1988/89, 154–165, Lecture Notes in Math., 1426, Springer, Berlin, 1990. MR1071538
Peccati, G.; Taqqu, M. S. Central limit theorems for double Poisson integrals. Bernoulli 14 (2008), no. 3, 791–821. MR2537812 10.3150/08-BEJ123 euclid.bj/1219669630
Peccati, G.; Taqqu, M. S. Central limit theorems for double Poisson integrals. Bernoulli 14 (2008), no. 3, 791–821. MR2537812 10.3150/08-BEJ123 euclid.bj/1219669630
Peccati, G.; Taqqu, M. S. Wiener chaos: moments, cumulants and diagrams. A survey with computer implementation. Supplementary material available online. Bocconi & Springer Series, 1. Springer, Milan; Bocconi University Press, Milan, 2011. xiv+274 pp. ISBN: 978-88-470-1678-1 MR2791919Peccati, G.; Taqqu, M. S. Wiener chaos: moments, cumulants and diagrams. A survey with computer implementation. Supplementary material available online. Bocconi & Springer Series, 1. Springer, Milan; Bocconi University Press, Milan, 2011. xiv+274 pp. ISBN: 978-88-470-1678-1 MR2791919
Peccati, G.; Solé, J. L.; Taqqu, M. S.; Utzet, F. Stein's method and normal approximation of Poisson functionals. Ann. Probab. 38 (2010), no. 2, 443–478. MR2642882 10.1214/09-AOP477 euclid.aop/1268143523
Peccati, G.; Solé, J. L.; Taqqu, M. S.; Utzet, F. Stein's method and normal approximation of Poisson functionals. Ann. Probab. 38 (2010), no. 2, 443–478. MR2642882 10.1214/09-AOP477 euclid.aop/1268143523
Peccati G. and Zheng C. (2011). Universal Gaussian fluctuations on the discrete Poisson chaos. To appear in Bernoulli. MR3178515 10.3150/12-BEJ503 euclid.bj/1393594003
Peccati G. and Zheng C. (2011). Universal Gaussian fluctuations on the discrete Poisson chaos. To appear in Bernoulli. MR3178515 10.3150/12-BEJ503 euclid.bj/1393594003
Penrose, M. Random geometric graphs. Oxford Studies in Probability, 5. Oxford University Press, Oxford, 2003. xiv+330 pp. ISBN: 0-19-850626-0. MR1986198Penrose, M. Random geometric graphs. Oxford Studies in Probability, 5. Oxford University Press, Oxford, 2003. xiv+330 pp. ISBN: 0-19-850626-0. MR1986198
Penrose, M. D.; Yukich, J. E. Normal approximation in geometric probability. Stein's method and applications, 37–58, Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap., 5, Singapore Univ. Press, Singapore, 2005. MR2201885 10.1142/9789812567673_0003Penrose, M. D.; Yukich, J. E. Normal approximation in geometric probability. Stein's method and applications, 37–58, Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap., 5, Singapore Univ. Press, Singapore, 2005. MR2201885 10.1142/9789812567673_0003
Reitzner M. ; Schulte M. (2011). Central Limit Theorems for U-Statistics of Poisson Point Processes. To appear in: Ann. Probab. MR3161465 10.1214/12-AOP817 euclid.aop/1384957778
Reitzner M. ; Schulte M. (2011). Central Limit Theorems for U-Statistics of Poisson Point Processes. To appear in: Ann. Probab. MR3161465 10.1214/12-AOP817 euclid.aop/1384957778
Schneider, R.; Weil, W. Stochastic and integral geometry. Probability and its Applications (New York). Springer-Verlag, Berlin, 2008. xii+693 pp. ISBN: 978-3-540-78858-4. MR2455326Schneider, R.; Weil, W. Stochastic and integral geometry. Probability and its Applications (New York). Springer-Verlag, Berlin, 2008. xii+693 pp. ISBN: 978-3-540-78858-4. MR2455326
Schulte M.(2011). A Central Limit Theorem for the Poisson-Voronoi Approximation. Advances in Applied Mathematics 49, 285-306. MR3017961 10.1016/j.aam.2012.08.001Schulte M.(2011). A Central Limit Theorem for the Poisson-Voronoi Approximation. Advances in Applied Mathematics 49, 285-306. MR3017961 10.1016/j.aam.2012.08.001
Schulte, M.; Thäle, C. The scaling limit of Poisson-driven order statistics with applications in geometric probability. Stochastic Process. Appl. 122 (2012), no. 12, 4096–4120. MR2971726 10.1016/j.spa.2012.08.011Schulte, M.; Thäle, C. The scaling limit of Poisson-driven order statistics with applications in geometric probability. Stochastic Process. Appl. 122 (2012), no. 12, 4096–4120. MR2971726 10.1016/j.spa.2012.08.011
Silverman, B.; Brown, T. Short distances, flat triangles and Poisson limits. J. Appl. Probab. 15 (1978), no. 4, 815–825. MR511059 10.2307/3213436Silverman, B.; Brown, T. Short distances, flat triangles and Poisson limits. J. Appl. Probab. 15 (1978), no. 4, 815–825. MR511059 10.2307/3213436
