Topological percolation on hyperbolic simplicial complexes

Ginestra Bianconi and Robert M. Ziff
Phys. Rev. E 98, 052308 – Published 21 November 2018
PDFHTMLExport Citation

Abstract

Simplicial complexes are increasingly used to understand the topology of complex systems as different as brain networks and social interactions. It is therefore of special interest to extend the study of percolation to simplicial complexes. Here we propose a topological theory of percolation for discrete hyperbolic simplicial complexes. Specifically, we consider hyperbolic manifolds in dimension d=2 and d=3 formed by simplicial complexes, and we investigate their percolation properties in the presence of topological damage, i.e., when nodes, links, triangles or tetrahedra are randomly removed. We show that in d=2 simplicial complexes there are four topological percolation problems and in d=3 there are six. We demonstrate the presence of two percolation phase transitions characteristic of hyperbolic spaces for the different variants of topological percolation. While most of the known results on percolation in hyperbolic manifolds are in d=2, here we uncover the rich critical behavior of d=3 hyperbolic manifolds, and show that triangle percolation displays a Berezinskii-Kosterlitz-Thouless (BKT) transition. Finally, we provide evidence that topological percolation can display a critical behavior that is unexpected if only node and link percolation are considered.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
2 More
  • Received 17 August 2018

DOI:https://doi.org/10.1103/PhysRevE.98.052308

©2018 American Physical Society

Physics Subject Headings (PhySH)

Networks

Authors & Affiliations

Ginestra Bianconi

  • The Alan Turing Institute, 96 Euston Road, London NW1 2DB, United Kingdom and School of Mathematical Sciences, Queen Mary University of London, London, E1 4NS, United Kingdom

Robert M. Ziff

  • Center for the Study of Complex Systems and Department of Chemical Engineering, University of Michigan, Ann Arbor, Michigan 48109-2136, USA

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 98, Iss. 5 — November 2018

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×