What is the probability of connecting two points ?
Discrete Mathematics
2008-07-03 v2 Networking and Internet Architecture
Abstract
The two-terminal reliability, known as the pair connectedness or connectivity function in percolation theory, may actually be expressed as a product of transfer matrices in which the probability of operation of each link and site is exactly taken into account. When link and site probabilities are and , it obeys an asymptotic power-law behavior, for which the scaling factor is the transfer matrix's eigenvalue of largest modulus. The location of the complex zeros of the two-terminal reliability polynomial exhibits structural transitions as .
Cite
@article{arxiv.cs/0612142,
title = {What is the probability of connecting two points ?},
author = {Christian Tanguy},
journal= {arXiv preprint arXiv:cs/0612142},
year = {2008}
}
Comments
a few critical polynomials are at the end of the .tex source file