Abstract:We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such dynamical systems: First, infinitely large systems on directed graphs can be stable even when the degree distribution has unbounded support; this result is surprising since their counterparts on nondirected graphs are unstable when system size is large enough. Second, we show that the phase transition between the stable and unstable phase is universal in the sense that it depends only on a few parameters, such as, the mean degree and a degree correlation coefficient. In addition, in the unstable regime we characterize the nature of the destabilizing mode, which also exhibits universal features. These results follow from an exact theory for the leading eigenvalue of infinitely large graphs that are locally tree-like and oriented, as well as, for the right and left eigenvectors associated with the leading eigenvalue. We corroborate analytical results for infinitely large graphs with numerical experiments on random graphs of finite size. We discuss how the presented theory can be extended to graphs with diagonal disorder and to graphs that contain nondirected links. Finally, we discuss the influence of small cycles and how they can destabilize large dynamical systems when they induce strong enough feedback loops.

Foundations of ghost stability

Global and Local Stability for Ghosts Coupled to Positive Energy Degrees of Freedom

On the V-stability of Complex Dynamical Networks.

Ghost states underlying spatial and temporal patterns: how non-existing invariant solutions control nonlinear dynamics

Ghosts and Stability of Asymptotical Safe Gravity in the Minkowski Background

Stability of Quantum Motion: Beyond Fermi-golden-rule and Lyapunov Decay.

Revisiting Stability in New General Relativity

Anti-Instability of Complex Ghost

Ghost channels and ghost cycles guiding long transients in dynamical systems

Making sense of ghosts

Apparent ghosts and spurious degrees of freedom in non-local theories

Framework for global stability analysis of dynamical systems

On Ghost Fermions

Ghost free massive gravity in the Stückelberg language

Stable ergodicity of dominated systems

Linear stability analysis for large dynamical systems on directed random graphs

Quantizable Ghost-ridden theories using Kinetic Positivity Constraints

Ghost Free Theory in Unitary Gauge: A New Candidate

Ghost stabilisation of the Material Point Method for stable quasi-static and dynamic analysis of large deformation problems

A proposal for studying off-shell stability of vacuum geometries in string theory