Access the full text.
Sign up today, get DeepDyve free for 14 days.
R. Aharoni, U. Keich (1996)
A generalization of the Ahlswede-Daykin inequalityDiscret. Math., 152
H. Narayanan (1997)
Submodular functions and electrical networks
D. Topkis (1979)
Equilibrium Points in Nonzero-Sum n-Person Submodular GamesSiam Journal on Control and Optimization, 17
C. Borell (1973)
A NOTE ON AN INEQUALITY FOR REARRANGEMENTSPacific Journal of Mathematics, 47
G. Grätzer (1971)
Lattice Theory: Foundation
C. Fortuin, P. Kasteleyn, J. Ginibre (1971)
Correlation inequalities on some partially ordered setsCommunications in Mathematical Physics, 22
R. Jackson (2007)
InequalitiesContexts, 6
G. Lorentz (1953)
An Inequality for RearrangementsAmerican Mathematical Monthly, 60
Y. Rinott, M. Saks (1993)
Correlation inequalities and a conjecture for permanentsCombinatorica, 13
H. David, H. Nagaraja (2005)
Order Statistics: David/Order Statistics
K. Joag-dev, F. Proschan (1983)
Negative Association of Random Variables with ApplicationsAnnals of Statistics, 11
H. Ruderman (1952)
Two New InequalitiesAmerican Mathematical Monthly, 59
S. Karlin, Y. Rinott (1980)
Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributionsJournal of Multivariate Analysis, 10
I. Pinelis (2015)
Optimal binomial, Poisson, and normal left-tail domination for sums of nonnegative random variablesarXiv: Probability
G. Choquet (1954)
Theory of capacitiesAnnales de l'Institut Fourier, 5
H. David (2011)
Order Statistics
F. Bach (2011)
Learning with Submodular Functions: A Convex Optimization PerspectiveFound. Trends Mach. Learn., 6
Y. Rinott, M. Saks (1992)
ON FKG-TYPE AND PERMANENTAL INEQUALITIES
R. Ahlswede, D. Daykin (1979)
Inequalities for a pair of mapsS×S→S withS a finite setMathematische Zeitschrift, 165
H. Narayanan (1997)
Chapter 9 Submodular FunctionsAnnals of discrete mathematics, 54
D. Topkis (1998)
Supermodularity and Complementarity
F. Bach (2015)
Submodular functions: from discrete to continuous domainsMathematical Programming, 175
Paul Milgrom, John Roberts (1990)
Rationalizability, Learning, and Equilibrium in Games with Strategic ComplementaritiesEconometrica, 58
S. Karlin, Y. Rinott (1980)
Classes of orderings of measures and related correlation inequalities II. Multivariate reverse rule distributionsJournal of Multivariate Analysis, 10
D. Knuth (1968)
The Art of Computer Programming
S. Fujishige (1991)
Submodular functions and optimization
A. Marshall, I. Olkin, B. Arnold (1980)
Inequalities: Theory of Majorization and Its Applications
[A notion of generalized n-semimodularity is introduced, which extends that of (sub/super)modularity in four ways at once. The main result of this paper, stating that every generalized -semimodular function on the nth Cartesian power of a distributive lattice is generalized n-semimodular, may be considered a multi/infinite-dimensional analogue of the well-known Muirhead lemma in the theory of Schur majorization. This result is also similar to a discretized version of the well-known theorem due to Lorentz, which latter was given only for additive-type functions. Illustrations of our main result are presented for counts of combinations of faces of a polytope; one-sided potentials; multiadditive forms, including multilinear ones—in particular, permanents of rectangular matrices and elementary symmetric functions; and association inequalities for order statistics. Based on an extension of the FKG inequality due to Rinott & Saks and Aharoni & Keich, applications to correlation inequalities for order statistics are given as well.]
Published: Nov 27, 2019
Keywords: Semimodularity; Submodularity; Supermodularity; FKG-type inequalities; Association inequalities; Correlation inequalities; Primary 06D99; 26D15; 26D20; 60E15; Secondary 05A20; 05B35; 06A07; 60C05; 62H05; 62H10; 82D99; 90C27
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.