Directionally convex ordering is a useful
tool for comparing the dependence structure
of random vectors, which also takes into account the variability of the
marginal distributions.
It can be extended to random fields
by comparing all finite-dimensional distributions.
Viewing locally finite measures as nonnegative fields of
measure values indexed by the bounded Borel subsets of the space,
in this paper we formulate and study directionally convex ordering of random measures on locally compact spaces.
We show that the directionally convex order is preserved under some
of the natural operations considered on random measures and point
processes, such as deterministic displacement of points,
independent superposition, and thinning, as well as independent, identically
distributed marking. Further operations on Cox point processes such as
position-dependent marking and displacement of points
are shown to preserve the order. We also
examine the impact of the directionally convex order on the second moment properties, in
particular on clustering and on Palm distributions.
Comparisons of Ripley's functions and pair correlation functions,
as well as examples, seem to
indicate that point processes higher in the directionally convex order cluster more.
In our main result we show that nonnegative
integral shot noise fields with respect to
the directionally convex ordered random measures inherit this ordering from the measures.
Numerous applications of this result are shown,
in particular to comparison of various Cox processes and some
performance measures of wireless networks, in both of which shot noise
fields appear as key ingredients.
We also mention a few pertinent open questions.
References
Baccelli, F. and Błaszczyszyn, B. (2001). On a coverage process ranging from the Boolean model to the Poisson--Voronoi tessellation with applications to wireless communications. ÅP 33, 293--323.
Baccelli, F., Błaszczyszyn, B. and Mühlethaler, P. (2006). An aloha protocol for multihop mobile wireless networks. \IETIT 52, 421--436.
Bassan, B. and Scarsini, M. (1991). Convex orderings for stochastic processes. Comment. Math. Univ. Carolin. 32, 115--118.
Chang, C.-S., Chao, X. and Pinedo, M. (1991). Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture. ÅP 23, 210--228.
Daley, D. J. and Vere-Jones, D. (1988). An Introduction to the Theory of Point Processes. Springer, New York.
Mathematical Reviews (MathSciNet):
MR950166
Dousse, O. \et (2006). Percolation in the signal to interference ratio graph. \JAP 43, 552--562.
Ganti, R. and Haenggi, M. (2008). Interference and outage in clustered wireless ad hoc networks. Preprint. Available at http://arxiv.org/abs/0706.2434
Gilbert, E. N. (1961). Random plane networks. J. SIAM 9, 533--543.
Mathematical Reviews (MathSciNet):
MR132566
Gupta, P. and Kumar, P. R. (2000). The capacity of wireless networks. \IETIT 42, 388--404.
Hall, P. G. (1988). Introduction to the Theory of Coverage Processes. John Wiley, New York.
Mathematical Reviews (MathSciNet):
MR973404
Heinrich, L. and Molchanov, I. S. (1994). Some limit theorems for extremal and union shot-noise processes. Math. Nachr. 168, 139--159.
Hellmund, G., Prokešová, M. and Vedel Jensen, E. B. (2008). Lévy-based Cox point processes. ÅP 40, 603--629.
Hough, J. B., Krishnapur, M., Peres, Y. and Virag, B. (2006). Determinantal processes and independence. Prob. Surveys 3, 206--229.
Huffer, F. (1984). Inequalities for $M/G/\infty$ queues and related shot noise processes. Tech. Rep. 351, Department of Statistics, Stanford University.
Huffer, F. (1987). Inequalities for the $M/G/\infty$ queue and related shot noise processes. \JAP 24, 978--989.
Mathematical Reviews (MathSciNet):
MR913836
Kallenberg, O. (1983). Random Measures. Academic Press, London.
Mathematical Reviews (MathSciNet):
MR818219
Kamae, T., Krengel, U. and O'Brien, G. L. (1977). Stochastic inequalities on partially ordered spaces. \AP 5, 899--912.
Mathematical Reviews (MathSciNet):
MR494447
Kostlan, E. (1992). On the spectra of Gaussian matrices. Linear Algebra Appl. 162/164, 385--388.
Lindvall, T. (1992). Lectures on the Coupling Method. John Wiley, London.
Meester, L. E. and Shanthikumar, J. G. (1993). Regularity of stochastic processes: a theory based on directional convexity. Prob. Eng. Inf. Sci. 7, 343--360.
Meester, L. E. and Shanthikumar, J. G. (1999). Stochastic convexity on general space. \MOR 24, 472--494.
Meester, R. and Roy, R. (1996). Continuum Percolation. Cambridge University Press.
Miyoshi, N. (2004). A note on bounds and monotonicity of spatial stationary Cox shot noise. Prob. Eng Inf. Sci. 18, 561--571.
Miyoshi, N. and Rolski, T. (2004). Ross-type conjectures on monotonicity of queues. Austral. N. Z. J. Statist. 46, 121--131.
Møller, J. (2003). Shot noise Cox processes. ÅP 35, 614--640.
Møller, J. and Torrisi, G. L. (2005). Generalized shot noise Cox processes. ÅP 37, 48--74.
Møller, J., Syversveen, A. R. and Waagepetersen, R. P. (1998). Log Gaussian Cox processes. Scand. J. Statist. 25, 451--482.
Müller, A. and Stoyan, D. (2002). Comparison Methods for Stochastic Models and Risks. John Wiley, New York.
Penrose, M. D. (2003). Random Geometric Graphs. Oxford University Press.
Rolski, T. (1986). Upper bounds for single server queues with doubly stochastic Poisson arrivals. \MOR 11, 442--450.
Mathematical Reviews (MathSciNet):
MR852336
Rolski, T. and Szekli, R. (1991). Stochastic ordering and thinning of point processes. \SPA 37, 299--312.
Ross, S. M. (1978). Average delay in queues with non-stationary Poisson arrivals. \JAP 15, 602--609.
Mathematical Reviews (MathSciNet):
MR483101
Shaked, M. and Shanthikumar, J. G. (1990). Parametric stochastic convexity and concavity of stochastic processes. Ann. Inst. Statist. Math. 42, 509--531.
Stoyan, D. (1983). Inequalities and bounds for variances of point processes and fibre processes. Math. Operationsforsch. Statist. Ser. Statist. 14, 409--419.
Mathematical Reviews (MathSciNet):
MR709872
Stoyan, D., Kendall, W. S. and Mecke, J. (1995). Stochastic Geometry and Its Applications. John Wiley, Chichester.
Mathematical Reviews (MathSciNet):
MR895588