Directed extended-range percolation

TL;DR

This paper introduces Directed Extended-Range Percolation (DERP), showing that network directionality can reduce percolation complexity and affect critical behavior, with implications for quantum communication.

Contribution

The paper presents DERP, a new directed percolation model with non-reciprocal edges, and provides analytical and simulation results on its critical properties.

Findings

Directionality reduces percolation complexity in extended-range networks.

Exact percolation thresholds and critical indices are derived for tree-like structures.

Degree correlations influence the critical behavior of DERP on random networks.

Abstract

While for standard percolation directionality is known to increase the combinatorial complexity of percolation, here we show that when connectivity is ensured by paths of length $R\geq 2$, network directionality, impeding backtracking, can significantly reduce the complexity of percolation. To illustrate this finding, we introduce Directed Extended-Range Percolation (DERP), defined directed networks with non-reciprocal edges, motivated by applications in quantum communication. In this framework, message transmission is enabled between trusted nodes separated by a directed path of length at most $R$. Using a message-passing approach, we show that directionality enables an exact determination of the percolation threshold and the anomalous critical indices on locally tree-like structures. On random directed networks we find that the critical behavior of DERP depends sensitively on degree correlations. These analytical predictions are corroborated by extensive Monte Carlo simulations, highlighting the profound impact of directionality and correlations on long-range connectivity in complex networks.