Universal gap scaling in percolation

Abstract

Universality is a principle that fundamentally underlies many critical phenomena, ranging from epidemic spreading to the emergence or breakdown of global connectivity in networks. Percolation, the transition to global connectedness on gradual addition of links, may exhibit substantial gaps in the size of the largest connected network component. We uncover that the largest gap statistics is governed by extreme-value theory. This allows us to unify continuous and discontinuous percolation by virtue of universal critical scaling functions, obtained from normal and extreme-value statistics. Specifically, we show that the universal scaling function of the size of the largest gap is given by the extreme-value Gumbel distribution. This links extreme-value statistics to universality and criticality in percolation. Percolation transitions underpin a generic class of phenomena associated with the degree of connectedness in networks. A detailed numerical study now uncovers a universal scaling in the size of the largest cluster identified in such percolation models.