Abstract
This paper presents conditions on nonnegative real valued functionsf 1,f 2,...,f m andg 1,g 2,...g m implying an inequality of the type
This “2m-function” theorem generalizes the “4-function” theorem of [2], which in turn generalizes a “2-function” theorem ([8]) and the celebrated FKG inequality. It also contains (and was partly inspired by) an “m against 2” inequality that was deduced in [5] from a general product theorem.
Similar content being viewed by others
References
R. Aharoni, andU. Keich: A generalization of the Ahlswede-Daykin inequality, preprint.
I. R. Ahlswede, andD. E. Daykin: An inequality for the weights of two families of sets, their unions and intersections,Z. W. Gebiete 43 (1978), 183–185.
I. R. Ahlswede, andD. E. Daykin: Inequalities for a Pair of MapsS×S→S withS a finite set,Math. Z. 165 (1979), 267–289.
D. E. Daykin: A lattice is distributive iff |A||B|≤|A ∨B||A ∧B|,Nanta Math. 10 (1977), 58–60.
D. E. Daykin: A hierarchy of inequalities,Studies in Applied Math. 63 (1980), 263–264.
C. M. Fortuin, P. W. Kasteleyn, andJ. Ginibre: Correlation inequalities on some partially ordered sets,Comm. Math. Phys. 22 (1971), 89–103.
T. E. Harris: A lower bound for the critical probability in a certain percolation process,Proc. Camb. Phil. Soc. 56 (1960), 13–20.
R. Holley: Remarks on the FKG inequalities,Comm. Math. Phys. 36 (1974), 227–231.
S. Karlin, andY. Rinott: Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions,J. Multivariate Anal. 10 (1980), 467–498.
D. J. Kleitman: Families of non disjoint subsets,J. Combinatorial Theory 1 (1966), 153–155.
G. G. Lorentz: An inequality for rearrangements,Amer. Math. Monthly 60 (1953), 176–179.
H. Minc:Permanents, Addison-Wesley, 1978.
A. W. Marshall, andI. Olkin:Inequalities: theory of majorization and its applications, Academic Press, 1979.
Author information
Authors and Affiliations
Additional information
This work was supported in part by NSF grant DMS-9001274.
This work was supported in part by NSF grant DMS87-03541 and CCR89-11388.