Dualities Useful in Bond Percolation

Downloads

Abstract

We state four facts about dual pairs of graphs drawn in a plane. These facts pertain respectively to finite non-oriented, infinite non-oriented, finite oriented, and infinite oriented graphs. We do not include proofs of the former two facts (although we have them), but show that these facts are “evident” in some naive sense. Then we deduce the latter two facts from the former two ones. All of these facts can be used to obtain upper estimations for critical values of two-dimensional percolation models and we present three references and one example to illustrate this.

Keywords

Percolation , critical values , oriented planar graphs , duality
  • Pedro Ferreira de Lima Unversidade Regional do Cariri – URCAC Av. Le˜ao Sampaio S/N, CEP.63.010-970, Crajubar-CE, Brasil.
  • Andr´e Toom Universidade Federal de Pernambuco – UFPE, CCEN-Departamento de Estat´Ä±stica, CEP.50.740-540, Recife-PE, Brasil.
  • Pages: 93–102
  • Date Published: 2008-10-01
  • Vol. 10 No. 3 (2008): CUBO, A Mathematical Journal

Downloads

Download data is not yet available.

Published

2008-10-01

How to Cite

[1]
P. Ferreira de Lima and A. Toom, “Dualities Useful in Bond Percolation”, CUBO, vol. 10, no. 3, pp. 93–102, Oct. 2008.