Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-11T06:05:22.506Z Has data issue: false hasContentIssue false
  • English
  • Français

Reimer's Inequality on a Finite Distributive Lattice

Published online by Cambridge University Press:  11 June 2013

CLIFFORD SMYTH
CLIFFORD SMYTH*
Affiliation:
Mathematics and Statistics Department, University of North Carolina Greensboro, Greensboro, NC 27412, USA (e-mail: cdsmyth@uncg.edu)
Get access Rights & Permissions [Opens in a new window]

Abstract

We generalize Reimer's Inequality [6] (a.k.a. the BKR Inequality or the van den Berg–Kesten Conjecture [1]) to the setting of finite distributive lattices.

Keywords

MSC 60C05
Type
Paper
Information
Combinatorics, Probability and Computing , Volume 22 , Issue 4 , July 2013 , pp. 612 - 621
Copyright
Copyright © Cambridge University Press 2013 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]van den Berg, J. and Kesten, H. (1985) Inequalities with applications to percolation and reliability. J. Appl. Probab. 22 556–569.Google Scholar
[2]Fortuin, C. M., Kasteleyn, P. W. and Ginibre, J. (1971) Correlation inequalities on some partially ordered sets. Comm. Math. Phys. 22 89–103.Google Scholar
[3]Grätzer, G. (2003) General Lattice Theory, Birkhäuser. Reprint of the 1998 second edition.Google Scholar
[4]Harris, T. E. (1960) A lower bound for the critical probability in a certain percolation process. Proc. Cambridge Philos. Soc. 56 13–20.Google Scholar
[5]Kleitman, D. J. (1966) Families of non-disjoint subsets. J. Combin. Theory 1 153–155.Google Scholar
[6]Reimer, D. (2000) Proof of the van den Berg–Kesten conjecture. Combin. Probab. Comput. 9 27–32.Google Scholar