Inequalities with applications to percolation and reliability
- 1 June 1985
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 22 (03) , 556-569
- https://doi.org/10.1017/s0021900200029326
Abstract
A probability measure μ on ℝn + is defined to be strongly new better than used (SNBU) if for all increasing subsets . For n = 1 this is equivalent to being new better than used (NBU distributions play an important role in reliability theory). We derive an inequality concerning products of NBU probability measures, which has as a consequence that if μ 1, μ 2, ···, μn are NBU probability measures on ℝ+, then the product-measure μ = μ × μ 2 × ··· × μn on ℝn + is SNBU. A discrete analog (i.e., with N instead of ℝ+) also holds. Applications are given to reliability and percolation. The latter are based on a new inequality for Bernoulli sequences, going in the opposite direction to the FKG–Harris inequality. The main application (3.15) gives a lower bound for the tail of the cluster size distribution for bond-percolation at the critical probability. Further applications are simplified proofs of some known results in percolation. A more general inequality (which contains the above as well as the FKG-Harris inequality) is conjectured, and connections with an inequality of Hammersley [12] and others ([17], [19] and [7]) are indicated.Keywords
This publication has 10 references indexed in Scilit:
- General first-passage percolationAdvances in Applied Probability, 1983
- Comparison of percolation probabilitiesJournal of Applied Probability, 1982
- A Class of Multivariate New Better Than Used DistributionsThe Annals of Probability, 1982
- General percolation and random graphsAdvances in Applied Probability, 1981
- Percolation Probabilities on the Square LatticePublished by Elsevier ,1978
- Correlation inequalities on some partially ordered setsCommunications in Mathematical Physics, 1971
- Comparison of Atom and Bond Percolation ProcessesJournal of Mathematical Physics, 1961
- A lower bound for the critical probability in a certain percolation processMathematical Proceedings of the Cambridge Philosophical Society, 1960
- Percolation Processes: Lower Bounds for the Critical ProbabilityThe Annals of Mathematical Statistics, 1957
- Percolation processesMathematical Proceedings of the Cambridge Philosophical Society, 1957