Reference. Hybrid Systems as Coalgebras: Lyapunov Morphisms for Zeno Stability
Hybrid dynamical systems exhibit a diverse array of stability phenomena, each currently addressed by separate Lyapunov-like results. We show that these results are all instances of a single theorem: a Lyapunov function is a morphism from a hybrid system into a simple stable target system , and different stability notions such as Lyapunov stability, asymptotic stability, exponential stability, and Zeno stability correspond to different choices of . This unification is achieved by expressing hybrid systems as coalgebras of an endofunctor on a category that naturally blends continuous and discrete dynamics. Instantiating a general categorical Lyapunov theorem for coalgebras to this setting results in new Lypaunov-like conditions for the stability of Zeno equilibria and the existence of Zeno behavior in hybrid systems.
Cite
Cites 26 works (3 here)
With notes (3)
Categorical Lyapunov Theory II: Stability of Systems ames-2025-categorical
Lyapunov’s theorem provides a foundational characterization of stable equilibrium points in dynamical systems. In this paper, we develop a framework for stability for F-coalgebras. We give two definitions for a categorical setting in which we can study the stability of a coalgebra for an endofunctor F. One is minimal and better suited for concrete settings, while the other is more intricate and provides a richer theory. We prove a Lyapunov theorem for both notions of setting for stability, and a converse Lyapunov theorem for the second.
Categorical Lyapunov Theory I: Stability of Flows ames-2025-categoricalx
Lyapunov’s theorem provides a fundamental characterization of the stability of dynamical systems. This paper presents a categorical framework for Lyapunov theory, generalizing stability analysis with Lyapunov functions categorically. Core to our approach is the set of axioms underlying a setting for stability, which give the necessary ingredients for “doing Lyapunov theory” in a category of interest. With these minimal assumptions, we define the stability of equilibria, formulate Lyapunov morphisms, and demonstrate that the existence of Lyapunov morphisms is necessary and sufficient for establishing the stability of flows. To illustrate these constructions, we show how classical notions of stability, e.g., for continuous and discrete time dynamical systems, are captured by this categorical framework for Lyapunov theory. Finally, to demonstrate the extensibility of our framework, we illustrate how enriched categories, e.g., Lawvere metric spaces, yield settings for stability enabling one to “do Lyapunov theory” in enriched categories.
Monoidal Grothendieck construction moeller_vasilakopoulou_2020
We lift the standard equivalence between fibrations and indexed categories to an equivalence between monoidal fibrations and monoidal indexed categories, namely lax monoidal pseudofunctors to the 2-category of categories. Furthermore, we investigate the relation between this ‘global’ monoidal version where the total category is monoidal and the fibration strictly preserves the structure, and a ‘fibrewise’ one where the fibres are monoidal and the reindexing functors strongly preserve the structure, first hinted by Shulman. In particular, when the domain is cocartesian monoidal, we show how lax monoidal structures on a pseudofunctor to Cat bijectively correspond to lifts of the pseudofunctor to MonCat. Finally, we give some examples where this correspondence appears, spanning from the fundamental and family fibrations to network models and systems.
External (23)
- Categorical systems theory (2025)
- Networks of hybrid open systems (2019)
- Category theory in context (2017)
- Hybrid Automata as Coalgebras (2016)
- Dynamical Systems and Sheaves (2016)
- Nonsmooth mechanics: models, dynamics and control (2016)
- A Categorical Semantics of Signal Flow Graphs (2014)
- Categories in Control (2014)
- Rapidly Exponentially Stabilizing Control Lyapunov Functions and Hybrid Zero Dynamics (2014)
- Lyapunov Theory for Zeno Stability (2013)
- Hybrid Dynamical Systems: Modeling, Stability, and Robustness (2012)
- Lyapunov characterization of Zeno behavior in hybrid systems (2008)
- On the Stability of Zeno Equilibria (2006)
- Controlled symmetries and passive walking (2005)
- Principles of Robot Motion: Theory, Algorithms, and Implementations (2005)
- Quotients of Fully Nonlinear Control Systems (2005)
- Towards a geometric theory of hybrid systems (2005)
- Bisimulation relations for dynamical, control, and hybrid systems (2005)
- Dynamical properties of hybrid automata (2003)
- Switching in systems and control (2003)
- Nonlinear systems (3rd edition) (2002)
- Universal coalgebra: a theory of systems (2000)
- Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems (1992)