Supermodular functions on finite lattices

Order

Volumn 22, Issue 4, 2005, Pages 389-413

  Promislow, S David ^a   Young, Virginia R ^b  

^a YORK UNIVERSITY   (Canada)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Convex cones; Extreme rays; Ordering random variables; Supermodular functions

Indexed keywords

EID: 33645286743     PISSN: 01678094     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11083-005-9026-5     Document Type: Article

References (14)

1. Barvinok, A.: A Course in Convexity, Graduate Studies in Mathematics, 54, American Mathematical Society, Providence, Rhode Island, 2002.
2. Edmonds, J.: Submodular functions, matroids, and certain polyhedra, in Guy et al. (eds), Combinatorial Structures and Their Applications; Proceedings, Gordon and Breach, New York, 1970.
3. Kovalëv, M. M.: The cone of symmetric submodular functions, Kibernetika (Kiev) 5(iv) (1985), 122-123.
4. Kovalëv, M. M., Zaporozhets, A. A. and Girlikh E.: Characterization of some subclasses of Monge matrices, Dokl. Nac. Akad. Nauk Belarusi 42 (1998), 38-44.
5. Marshall, A. W.: Multivariate stochastic orderings and generating cones of functions, in K. Mosler and M. Scarsini (eds.), Stochastic Orders and Decision under Risk, IMS Lecture Notes - Monograph Series, 19, 1991, pp. 231-247.
6. Mosler, K. and Scarsini, M.: Stochastic Orders and Applications: A Classified Bibliography, Lecture Notes in Economics and Mathematical Systems, 401, Springer-Verlag, Berlin, 1993.
7. Müller, A.: Stochastic orders generated by integrals: A unified study, Adv. Appl. Probab. 29 (1997), 414-428.
8. Müller, A. and Scarsini, M.: Some remarks on the supermodular order, J. Multivar. Anal. 73 (2000), 107-119.
9. Müller, A. and Stoyan, D.: Comparison Methods for Stochastic Models and Risks, John Wiley & Sons, New York, 2002.
10. Promislow, S. D.: Stochastic orders on discrete multivariate distributions, working paper, Department of Mathematics and Statistics, York University, 2004.
11. Shaked, M. and Shanthikumar, J. G.: Supermodular stochastic orders and positive dependence of random variables, J. Multiv. Anal. 61 (1997), 86-101.
12. Topkis, D. M.: Minimizing a submodular function on a lattice, Oper. Res. 26 (1978), 305-321.
13. Whitt, W.: Stochastic comparisons for non-Markov processes, Math. Oper. Res. 11 (4) (1986), 608-617.
14. Ziegler, G. M.: Lectures on Polytopes, Graduate Texts in Mathematics, Springer-Verlag, New York, 1995.