Abstract
This chapter focuses on bond percolation on the square lattice and briefly describes percolation model; this model is a special but perhaps the most interesting case of the general theory of percolation. It introduces the FKG inequality of Fortuin, Kasteleyn, and Ginibre; it proves a remarkable inequality showing that nondecreasing functions on a finite distributive lattice are positively correlated by all positive measures, which have a certain convexity property. The problem of percolation through an n × n sponge is introduced. The chapter also examines two of the possible critical probabilities pT and pH and uses the theory developed for the sponge problem to prove the result pT + pH = 1. By the percolation model on G, one mean the assignment of open or closed to each edge of G with probabilities p and q = 1 - p respectively, the assignments to be independent for each edge.
Original language | English (US) |
---|---|
Pages (from-to) | 227-245 |
Number of pages | 19 |
Journal | Annals of Discrete Mathematics |
Volume | 3 |
Issue number | C |
DOIs | |
State | Published - Jan 1 1978 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics