Location of Repository

Reliability polynomials and their asymptotic limits for families of graphs

By Shu-chiuan Chang and Robert Shrock

Abstract

We present exact calculations of reliability polynomials R(G,p) for lattice strips G of fixed widths Ly ≤ 4 and arbitrarily great length Lx with various boundary conditions. We introduce the notion of a reliability per vertex, r({G},p) = lim |V |→ ∞ R(G,p) 1/|V | where |V | denotes the number of vertices in G and {G} denotes the formal limit lim |V |→ ∞ G. We calculate this exactly for various families of graphs. We also study the zeros of R(G,p) in the complex p plane and determine exactly the asymptotic accumulation set of these zeros B, across which r({G}) is nonanalytic

Topics: reliability polynomial, Potts model, Tutte polynomial 1
Year: 2003
OAI identifier: oai:CiteSeerX.psu:10.1.1.306.394
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://arxiv.org/pdf/cond-mat/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.