Skip to main content
Log in

Correlation inequalities and a conjecture for permanents

  • Published:
Combinatorica Aims and scope Submit manuscript

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

$$\mathop \Pi \limits_{i = 1}^m \int {f_i (x)d\mu } (x) \leqslant \mathop \Pi \limits_{i = 1}^m \int {g_i (x)d\mu } (x).$$

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Aharoni, andU. Keich: A generalization of the Ahlswede-Daykin inequality, preprint.

  2. 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.

    Google Scholar 

  3. I. R. Ahlswede, andD. E. Daykin: Inequalities for a Pair of MapsS×S→S withS a finite set,Math. Z. 165 (1979), 267–289.

    Google Scholar 

  4. D. E. Daykin: A lattice is distributive iff |A||B|≤|AB||AB|,Nanta Math. 10 (1977), 58–60.

    Google Scholar 

  5. D. E. Daykin: A hierarchy of inequalities,Studies in Applied Math. 63 (1980), 263–264.

    Google Scholar 

  6. C. M. Fortuin, P. W. Kasteleyn, andJ. Ginibre: Correlation inequalities on some partially ordered sets,Comm. Math. Phys. 22 (1971), 89–103.

    Google Scholar 

  7. T. E. Harris: A lower bound for the critical probability in a certain percolation process,Proc. Camb. Phil. Soc. 56 (1960), 13–20.

    Google Scholar 

  8. R. Holley: Remarks on the FKG inequalities,Comm. Math. Phys. 36 (1974), 227–231.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. D. J. Kleitman: Families of non disjoint subsets,J. Combinatorial Theory 1 (1966), 153–155.

    Google Scholar 

  11. G. G. Lorentz: An inequality for rearrangements,Amer. Math. Monthly 60 (1953), 176–179.

    Google Scholar 

  12. H. Minc:Permanents, Addison-Wesley, 1978.

  13. A. W. Marshall, andI. Olkin:Inequalities: theory of majorization and its applications, Academic Press, 1979.

Download references

Author information

Authors and Affiliations

Authors

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.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rinott, Y., Saks, M. Correlation inequalities and a conjecture for permanents. Combinatorica 13, 269–277 (1993). https://doi.org/10.1007/BF01202353

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01202353

AMS subject classification code (1991)

Navigation