Combinatorica

, Volume 16, Issue 2, pp 243–258

How much are increasing sets positively correlated?

  • Michel Talagrand
Article

DOI: 10.1007/BF01844850

Cite this article as:
Talagrand, M. Combinatorica (1996) 16: 243. doi:10.1007/BF01844850

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 

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