Skip to main content Accessibility help

On negative association of some finite point processes on general state spaces

  • Günter Last (a1) and Ryszard Szekli (a2)


We study negative association for mixed sampled point processes and show that negative association holds for such processes if a random number of their points fulfils the ultra log-concave (ULC) property. We connect the negative association property of point processes with directionally convex dependence ordering, and show some consequences of this property for mixed sampled and determinantal point processes. Some applications illustrate the general theory.


Corresponding author

*Postal address: Department of Mathematics, Karlsruhe Institute of Technology, Englerstr. 2, D-76131, Karlsruhe, Germany.
**Postal address: University of Wrocław, Mathematical Institute, pl. Grunwaldzki 2/4, 50-384, Wrocław, Poland. Email address:


Hide All
[1]Aleman, A., Beliaev, D. and Hedenmalm, H. (2004). Real zero polynomials and Pólya–Schur type theorems. J. Anal. Math. 94, 4960.
[2]Anari, N., Gharan, S. O. and Rezaei, A. (2016). Monte Carlo Markov chain algorithms for sampling strongly Rayleigh distributions and determinantal point processes. J. Mach. Learn. Res. 49, 103115.
[3]Błaszczyszyn, B. and Yogeshwaran, D. (2009). Directionally convex ordering of random measures, shot noise fields, and some applications to wireless communications. Adv. Appl. Prob. 41, 623646.
[4]Błaszczyszyn, B. and Yogeshwaran, D. (2014). On comparison of clustering properties of point processes. Adv. Appl. Prob. 46, 120.
[5]Błaszczyszyn, B. and Yogeshwaran, D. (2015). Clustering comparison of point processes with applications to random geometric models. In Stochastic Geometry, Spatial Statistics and Random Fields (Lecture Notes Math. 2120), Springer, pp. 3171.
[6]Borcea, J. Brändén, P. and Liggett, T. (2009). Negative dependence and the geometry of polynomials. J. Amer. Math. Soc. 22, 521567.
[7]Bulinski, A. and Shashkin, A. (2007). Limit Theorems for Associated Random Fields and Related Systems. World Scientific.
[8]Christofides, T. C. and Vaggelatou, E. (2004). A connection between supermodular ordering and positive/negative association. J. Multivariate Anal. 88, 138151.
[9]Hough, J. B., Krishnapur, M., Peres, Y. and Virág, B. (2006). Determinantal processes and independence. Probab. Surveys 3, 206229.
[10]Hui, S. and Park, C. (2014). The representation of hypergeometric random variables using independent Bernoulli random variables. Commun. Statist. Theory Methods 43, 41034108.
[11]Joag-Dev, K. and Proschan, F. (1983). Negative association of random variables with applications. Ann. Statist. 11, 286295.
[12]Joe, H. (1997). Multivariate Models and Multivariate Dependence Concepts. CRC Press.
[13]Kulesza, A. and Taskar, B. (2012). Determinantal point processes for machine learning. Found. Trends Mach. Learn. 5, 123286.
[14]Kulik, R. and Szekli, R. (2005). Dependence orderings for some functionals of multivariate point processes. J. Multivariate Anal. 92, 145173.
[15]Last, G. and Penrose, M. (2017). Lectures on the Poisson Process. Cambridge University Press.
[16]Last, G., Szekli, R. and Yogeshwaran, D. (2018). Some remarks on associated random fields, random measures and point processes. ALEA, to appear. arXiv: 1903.06004.
[17]Li, C., Jegelka, S. and Sra, S. (2015). Efficient sampling for k-determinantal point processes. In Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) (Proc. Mach. Learn. Res. 51), pp. 13281337.
[18]Li, C., Sra, S. and Jegelka, S. (2016). Fast mixing Markov chains for strongly Rayleigh measures, DPPs, and constrained sampling. In Advances in Neural Information Processing Systems 29, eds Lee, D. D. et al., Curran Associates, pp. 41884196.
[19]Liggett, T. (1997). Ultra log-concave sequences and negative dependence. J. Combinatorial Theory A 79, 315325.
[20]Liggett, T. (2002). Negative correlations and particle systems. Markov Process. Relat. Fields 8, 547564.
[21]Lyons, R. (2003). Determinantal probability measures. Publ. Math. Inst. Hautes Études Sci. 98, 167212.
[22]Lyons, R. (2014). Determinantal probability: basic properties and conjectures. In Proceedings of the International Congress of Mathematicians 2014, Vol. IV, pp. 137161.
[23]Müller, A. and Stoyan, D. (2002). Comparison Methods for Stochastic Models and Risks. John Wiley, Chichester.
[24]Niculescu, C. (2000). A new look at Newton’s inequalities. J. Inequal. Pure Appl. Math. 1, 17, 14pp.
[25]Pemantle, R. (2000). Towards a theory of negative dependence. J. Math. Phys. 41, 13711390.
[26]Poinas, A., Delyon, B. and Lavancier, F. (2019). Mixing properties and central limit theorem for associated point processes. To appear in Bernoulli.
[27]Rüschendorf, L. (2004). Comparison of multivariate risks and positive dependence. J. Appl. Prob. 41, 391406.
[28]Soshnikov, A. (2000). Determinantal random point fields. Russian Math. Surveys 55, 923.
[29]Szekli, R. (1995). Stochastic Ordering and Dependence in Applied Probability (Lecture Notes Statist. 97). Springer.
[30]Wagner, D. G. (2008). Negatively correlated random variables and Mason’s conjecture for independent sets in matroids. Ann. Combinatorics 12, 211239.
[31]Whitt, W. (1985). Uniform conditional variability ordering of probability distributions. J. Appl. Prob. 22, 619633.


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed