Upper transition point for percolation on the enhanced binary tree: A sharpened lower bound

Hyperbolic structures are obtained by tiling a hyperbolic surface with negative Gaussian curvature. These structures generally exhibit two percolation transitions: a system-wide connection can be established at a certain occupation probability $p=p_{c1}$ and there emerges a unique giant cluster at $p_{c2} > p_{c1}$. There have been debates about locating the upper transition point of a prototypical hyperbolic structure called the enhanced binary tree (EBT), which is constructed by adding loops to a binary tree. This work presents its lower bound as $p_{c2} \gtrsim 0.55$ by using phenomenological renormalization-group methods and discusses some solvable models related to the EBT.Comment: 12 pages, 20 figure

Exact Results for Average Cluster Numbers in Bond Percolation on Lattice Strips

We present exact calculations of the average number of connected clusters per site, , as a function of bond occupation probability $p$, for the bond percolation problem on infinite-length strips of finite width $L_y$, of the square, triangular, honeycomb, and kagom\'e lattices $\Lambda$ with various boundary conditions. These are used to study the approach of , for a given $p$ and $\Lambda$, to its value on the two-dimensional lattice as the strip width increases. We investigate the singularities of in the complex $p$ plane and their influence on the radii of convergence of the Taylor series expansions of about $p=0$ and $p=1$.Comment: 16 pages, revtex, 7 eps figure

Predicting Failure using Conditioning on Damage History: Demonstration on Percolation and Hierarchical Fiber Bundles

We formulate the problem of probabilistic predictions of global failure in the simplest possible model based on site percolation and on one of the simplest model of time-dependent rupture, a hierarchical fiber bundle model. We show that conditioning the predictions on the knowledge of the current degree of damage (occupancy density $p$ or number and size of cracks) and on some information on the largest cluster improves significantly the prediction accuracy, in particular by allowing to identify those realizations which have anomalously low or large clusters (cracks). We quantify the prediction gains using two measures, the relative specific information gain (which is the variation of entropy obtained by adding new information) and the root-mean-square of the prediction errors over a large ensemble of realizations. The bulk of our simulations have been obtained with the two-dimensional site percolation model on a lattice of size $L \times L=20 \times 20$ and hold true for other lattice sizes. For the hierarchical fiber bundle model, conditioning the measures of damage on the information of the location and size of the largest crack extends significantly the critical region and the prediction skills. These examples illustrate how on-going damage can be used as a revelation of both the realization-dependent pre-existing heterogeneity and the damage scenario undertaken by each specific sample.Comment: 7 pages + 11 figure

Directed percolation effects emerging from superadditivity of quantum networks

Entanglement indcued non--additivity of classical communication capacity in networks consisting of quantum channels is considered. Communication lattices consisiting of butterfly-type entanglement breaking channels augmented, with some probability, by identity channels are analyzed. The capacity superadditivity in the network is manifested in directed correlated bond percolation which we consider in two flavours: simply directed and randomly oriented. The obtained percolation properties show that high capacity information transfer sets in much faster in the regime of superadditive communication capacity than otherwise possible. As a byproduct, this sheds light on a new type of entanglement based quantum capacity percolation phenomenon.Comment: 6 pages, 4 figure

Self-avoiding walks and connective constants

The connective constant $\mu(G)$ of a quasi-transitive graph $G$ is the asymptotic growth rate of the number of self-avoiding walks (SAWs) on $G$ from a given starting vertex. We survey several aspects of the relationship between the connective constant and the underlying graph $G$. $\bullet$ We present upper and lower bounds for $\mu$ in terms of the vertex-degree and girth of a transitive graph. $\bullet$ We discuss the question of whether $\mu\ge\phi$ for transitive cubic graphs (where $\phi$ denotes the golden mean), and we introduce the Fisher transformation for SAWs (that is, the replacement of vertices by triangles). $\bullet$ We present strict inequalities for the connective constants $\mu(G)$ of transitive graphs $G$, as $G$ varies. $\bullet$ As a consequence of the last, the connective constant of a Cayley graph of a finitely generated group decreases strictly when a new relator is added, and increases strictly when a non-trivial group element is declared to be a further generator. $\bullet$ We describe so-called graph height functions within an account of "bridges" for quasi-transitive graphs, and indicate that the bridge constant equals the connective constant when the graph has a unimodular graph height function. $\bullet$ A partial answer is given to the question of the locality of connective constants, based around the existence of unimodular graph height functions. $\bullet$ Examples are presented of Cayley graphs of finitely presented groups that possess graph height functions (that are, in addition, harmonic and unimodular), and that do not. $\bullet$ The review closes with a brief account of the "speed" of SAW.Comment: Accepted version. arXiv admin note: substantial text overlap with arXiv:1304.721

Risk-bounded formation of fuzzy coalitions among service agents.

Cooperative autonomous agents form coalitions in order ro share and combine resources and services to efficiently respond to market demands. With the variety of resources and services provided online today, there is a need for stable and flexible techniques to support the automation of agent coalition formation in this context. This paper describes an approach to the problem based on fuzzy coalitions. Compared with a classic cooperative game with crisp coalitions (where each agent is a full member of exactly one coalition), an agent can participate in multiple coalitions with varying degrees of involvement. This gives the agent more freedom and flexibility, allowing them to make full use of their resources, thus maximising utility, even if only comparatively small coalitions are formed. An important aspect of our approach is that the agents can control and bound the risk caused by the possible failure or default of some partner agents by spreading their involvement in diverse coalitions

Error correction and degeneracy in surface codes suffering loss

Many proposals for quantum information processing are subject to detectable loss errors. In this paper, we give a detailed account of recent results in which we showed that topological quantum memories can simultaneously tolerate both loss errors and computational errors, with a graceful tradeoff between the threshold for each. We further discuss a number of subtleties that arise when implementing error correction on topological memories. We particularly focus on the role played by degeneracy in the matching algorithms and present a systematic study of its effects on thresholds. We also discuss some of the implications of degeneracy for estimating phase transition temperatures in the random bond Ising model. © 2010 The American Physical Society

Equality of bond percolation critical exponents for pairs of dual lattices

For a certain class of two-dimensional lattices, lattice-dual pairs are shown to have the same bond percolation critical exponents. A computational proof is given for the martini lattice and its dual to illustrate the method. The result is generalized to a class of lattices that allows the equality of bond percolation critical exponents for lattice-dual pairs to be concluded without performing the computations. The proof uses the substitution method, which involves stochastic ordering of probability measures on partially ordered sets. As a consequence, there is an infinite collection of infinite sets of two-dimensional lattices, such that all lattices in a set have the same critical exponents.Comment: 10 pages, 7 figure

Oriented Percolation in One-Dimensional 1/|x-y|^2 Percolation Models

We consider independent edge percolation models on Z, with edge occupation probabilities p_ = p if |x-y| = 1, 1 - exp{- beta / |x-y|^2} otherwise. We prove that oriented percolation occurs when beta > 1 provided p is chosen sufficiently close to 1, answering a question posed in [Commun. Math. Phys. 104, 547 (1986)]. The proof is based on multi-scale analysis.Comment: 19 pages, 2 figures. See also Commentary on J. Stat. Phys. 150, 804-805 (2013), DOI 10.1007/s10955-013-0702-

Enhancement of Entanglement Percolation in Quantum Networks via Lattice Transformations

We study strategies for establishing long-distance entanglement in quantum networks. Specifically, we consider networks consisting of regular lattices of nodes, in which the nearest neighbors share a pure, but non-maximally entangled pair of qubits. We look for strategies that use local operations and classical communication. We compare the classical entanglement percolation protocol, in which every network connection is converted with a certain probability to a singlet, with protocols in which classical entanglement percolation is preceded by measurements designed to transform the lattice structure in a way that enhances entanglement percolation. We analyze five examples of such comparisons between protocols and point out certain rules and regularities in their performance as a function of degree of entanglement and choice of operations.Comment: 12 pages, 17 figures, revtex4. changes from v3: minor stylistic changes for journal reviewer, minor changes to figures for journal edito