Abstract: Any system with internal correlations (e.g., interactions), such as spin glasses, random media, and brains, can be studied as a network where nodes are elements and edges denote correlated interactions. As internal correlations increase, correlated behaviours originate and propagate among elements to create percolation phenomena. In this work, we study percolation in correlated systems by proposing a framework referred to as the non-isomorphic decomposition analysis. This framework analyzes the evolution of the space of non-isomorphic percolation configuration classes governed by internal correlations, where a metric called as the automorphism entropy is proposed to measure the reduction of information (i.e., freedom degrees) in the space. A special case of our theory under the mean-field approximation is elaborated, where all concepts can be explicitly calculated based on group theory and percolation theory. Our framework has been applied to studying absorbing phase transition, spreading process, and synchronization, whose results reveal the shared properties of percolation and dynamics in different correlated systems. First, the percolation process driven by internal correlations is intrinsically an information loss process in the probability space of non-isomorphic percolation configuration classes. The metric of information loss degree, automorphism entropy, serves as a sensitive indicator of percolation transition and related processes in diverse systems. Second, the information loss intensity depends on the strength of internal correlations. Sufficiently strong correlations ensure slight information losses and make specific freedom degrees omissible, which supports the implementation of renormalization groups. Sufficiently weak correlations, on the contrary, imply significant information losses and make renormalization groups less effective for the correlated system.

Fast realization of a spatially correlated percolation model

Fractal dimension and threshold properties in a spatially correlated percolation model

Percolation of spatially constraint networks

A non-isomorphic decomposition analysis of percolation, correlated systems, and renormalization groups

First passage percolation with long-range correlations and applications to random Schrödinger operators

Universality classes for percolation models with long-range correlations

A fast Monte Carlo algorithm for site or bond percolation

Simultaneous Analysis of Three-Dimensional Percolation Models

Observation of nonscalar and logarithmic correlations in two- and three-dimensional percolation

The phase transition for planar Gaussian percolation models without FKG

Observation of non-scalar and logarithmic correlations in 2D and 3D percolation

Inhomogeneous long-range percolation in the weak decay regime

Machine learning for percolation utilizing auxiliary Ising variables

Fluctuations of Transverse Increments in Two-dimensional First Passage Percolation

Spatial Dependence of Microscopic Percolation Conduction

On the time complexity analysis of numerical percolation threshold estimation

N-cluster Correlations in Four- and Five-Dimensional Percolation

Beyond the locally tree-like approximation for percolation on real networks

Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I

Study of the two-dimensional next-nearest-neighbor percolation model