Abstract
A collection of random variables {X(θ), θ∈Θ} is said to be parametrically stochastically increasing and convex (concave) in θ∈Θ if X(θ) is stochastically increasing in θ, and if for any increasing convex (concave) function ϕ, Eϕ(X(θ)) is increasing and convex (concave) in θ∈Θ whenever these expectations exist. In this paper a notion of directional convexity (concavity) is introduced and its stochastic analog is studied. Using the notion of stochastic directional convexity (concavity), a sufficient condition, on the transition matrix of a discrete time Markov process {X n(θ), n=0,1,2,...}, which implies the stochastic monotonicity and convexity of {X n(θ), θ∈Θ}, for any n, is found. Through uniformization these kinds of results extend to the continuous time case. Some illustrative applications in queueing theory, reliability theory and branching processes are given.
Article PDF
Similar content being viewed by others
References
Block, H. W., Griffith, W. S. and Savits, T. H. (1987). L-superadditive structure functions, Tech. Report 87-03, Department of Mathematics and Statistics, University of Pittsburgh.
Cambanis, S. and Simons, G. (1982). Probability and expectation inequalities, Z. Wahrsch. Verw. Gebiete, 59, 1–25.
Esary, J. D., Marshall, A. W. and Proschan, F. (1973). Shock models and wear processes, Ann. Probab., 1, 627–649.
Harel, A. and Zipkin, P. (1987). Strong convexity results for queueing systems, Oper. Res., 35, 405–418.
Karlin, S. and Rinott, Y. (1980a). Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions, J. Multivariate Anal., 10, 467–498.
Karlin, S. and Rinott, Y. (1980b). Classes of orderings of measures and related correlation inequalities. II. Multivariate reverse rule distributions, J. Multivariate Anal., 10, 499–516.
Keilson, J. (1979). Markov Chains Models—Rarity and Exponentiality, Springer, New York.
Kemperman, J. H. B. (1977). On the FKG inequality for measures on a partially ordered space, Indag. Math., 39, 313–331.
Marshall, A. W. and Olkin, I. (1979). Inequalities: Theory of Majorization and Its Applications. Academic Press, New York.
Ross, S. M. (1983). Stochastic Processes, Wiley, New York.
Ruschendorf, L. (1983). Solution of a statistical optimization problem by rearrangement methods, Metrika, 30, 55–61.
Shaked, M. and Shanthikumar, J. G. (1988a). Stochastic convexity and its applications, Adv. in Appl. Probab., 20, 427–446.
Shaked, M. and Shanthikumar, J. G. (1988b). Temporal stochastic convexity and concavity, Stochastic Process Appl., 27, 1–20.
Shaked, M. and Shanthikumar, J. G. (1990). Convexity of a set of stochastically ordered random variables, Adv. in Appl. Probab., 22, 160–177.
Shanthikumar, J. G. and Yao, D. D. (1987a). Optimal server allocation in a system of multi-server stations, Management Sci., 33, 1173–1180.
Shanthikumar, J. G. and Yao, D. D. (1987b). Spatiotemporal convexity of stochastic processes and applications, Tech. Report, School of Business Administration, University of California, Berkeley.
Stoyan, D. (1983). Comparison Methods for Queues and Other Stochastic Models, Wiley, New York.
Topkis, D. M. (1978). Minimizing a submodular function on a lattice, Oper. Res., 26, 305–321.
Author information
Authors and Affiliations
Additional information
Supported by the Air Force Office of Scientific Research, U.S.A.F., under Grant AFOSR-84-0205. Reproduction in whole or in part is permitted for any purpose by the United States Government.
About this article
Cite this article
Shaked, M., Shanthikumar, J.G. Parametric stochastic convexity and concavity of stochastic processes. Ann Inst Stat Math 42, 509–531 (1990). https://doi.org/10.1007/BF00049305
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00049305