English

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 pp and ρ\rho, 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 0ρ10 \leq \rho \leq 1.

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

R2 v1 2026-07-22T12:27:35.921Z