Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2002-08-27
J. Stat. Phys. 112, 1019-1077 (2003)
Physics
Condensed Matter
Statistical Mechanics
56 pages, latex, 16 figures, version to appear in J. Stat. Phys
Scientific paper
We present exact calculations of reliability polynomials $R(G,p)$ for lattice strips $G$ of fixed widths $L_y \le 4$ and arbitrarily great length $L_x$ with various boundary conditions. We introduce the notion of a reliability per vertex, $r(\{G\},p) = \lim_{|V| \to \infty} R(G,p)^{1/|V|}$ where $|V|$ denotes the number of vertices in $G$ and $\{G\}$ denotes the formal limit $\lim_{|V| \to \infty} 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 ${\cal B}$, across which $r(\{G\})$ is nonanalytic.
Chang Shu-Chiuan
Shrock Robert
No associations
LandOfFree
Reliability Polynomials and their Asymptotic Limits for Families of Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Reliability Polynomials and their Asymptotic Limits for Families of Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reliability Polynomials and their Asymptotic Limits for Families of Graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-283405