The European Physical Journal B

, Volume 77, Issue 2, pp 213–217

Percolation of arbitrary uncorrelated nested subgraphs

Statistical and Nonlinear Physics

DOI: 10.1140/epjb/e2010-00246-7

Cite this article as:
Corominas Murtra, B. Eur. Phys. J. B (2010) 77: 213. doi:10.1140/epjb/e2010-00246-7


The study of percolation in so-called nested subgraphs implies a generalization of the concept of percolation since the results are not linked to specific graph process. Here the behavior of such graphs at criticallity is studied for the case where the nesting operation is performed in an uncorrelated way. Specifically, I provide an analyitic derivation for the percolation inequality showing that the cluster size distribution under a generalized process of uncorrelated nesting at criticality follows a power law with universal exponent γ = 3/2. The relevance of the result comes from the wide variety of processes responsible for the emergence of the giant component that fall within the category of nesting operations, whose outcome is a family of nested subgraphs.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.ICREA-Complex Systems Lab, Parc de Recerca Biomèdica-Universitat Pompeu FabraBarcelonaSpain

Personalised recommendations