Can We Predict Chaotic Systems Beyond the Lyapunov Horizon?

Introduction Chaotic systems are governed by deterministic dynamics, but exhibit sensitive dependence on initial conditions.The Lyapunov time horizon \( T_L \) is the inverse of the largest Lyapunov exponent \( \lambda_{\max} \), and has generally been regarded as the limit of deterministic predictability for free-running trajectories. Beyond this horizon, exponential error growth destroys pointwise forecast…

The Shannon-Khinchin Axioms, and Uncertainty in Complex Systems

Volatility in financial markets, major fluctuations in weather conditions, the outbreak of infectious diseases, the unpredictability of interactions among different animal species, and intermittent failures of power grids are phenomena from diverse fields but have two things in common. Firstly, they are manifestations of high-to-extreme uncertainty, and secondly, the environments in which they operate are…

Degree-Constrained Minimum Spanning Trees

Minimum Spanning Tree (MST) offers powerful applications in a wide range of domains, including circuit design, computer science, electrical grids, financial markets, and telecom networks. They are also indirectly leveraged (e.g., as algorithm subroutines) for solving other critical problems, such as the Traveling Salesman or Minimum Cut problems. Broadly speaking, MST aims to connect a set…