Full Connectivity: Corners, Edges and Faces
Abstract
We develop a cluster expansion for the probability of full connectivity of high density random networks in confined geometries. In contrast to percolation phenomena at lower densities, boundary effects, which have previously been largely neglected, are not only relevant but dominant. We derive general analytical formulas that show a persistence of universality in a different form to percolation theory, and provide numerical confirmation. We also demonstrate the simplicity of our approach in three simple but instructive examples and discuss the practical benefits of its application to different models.
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- June 2012
- DOI:
- arXiv:
- arXiv:1201.3123
- Bibcode:
- 2012JSP...147..758C
- Keywords:
-
- Full connectivity;
- Random geometric networks;
- Boundary effects;
- Condensed Matter - Disordered Systems and Neural Networks;
- Computer Science - Discrete Mathematics;
- Mathematical Physics;
- Mathematics - Probability
- E-Print:
- 28 pages, 8 figures