Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-10T13:31:24.154Z 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)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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

Information

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

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