Combinatorica

, Volume 16, Issue 2, pp 243–258 | Cite as

How much are increasing sets positively correlated?

  • Michel Talagrand
Article

Abstract

Two upward directed sets of sequences of zeroes and ones are positively correlated. We provide a lower bound on the correlation, in function of how much the two sets simultaneously depend on the same coordinates.

Mathematics Subject Classification (1991)

05 A 20 28 A 35 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J. Kahn, G. Kalai, andN. Linial:The influence of variables on Boolean functions, Proc. 29th IEEE FOCS, 1988, 58–80.Google Scholar
  2. [2]
    M. Ledoux andM. Talagrand:Probability in Banach space, Springer Verlag, 1991.Google Scholar

Copyright information

© Akadémiai Kiadó 1996

Authors and Affiliations

  • Michel Talagrand
    • 1
    • 2
  1. 1.Equipe d'Analyse-Tour 46 U.A. au C.N.R.S. no 754Université Paris VIParis, Cedex 05France
  2. 2.Department of MathematicsColumbusUSA

Personalised recommendations