The composition-lift conjecture for path-complete Lyapunov functions
The composition-lift conjecture for path-complete Lyapunov functions
Let be path-complete Lyapunov functions in satisfying Assumption~. Suppose that is a subset of linear invertible maps. The composition-lift conjecture. The following statements are equivalent:
- simulates .
- for every template closed under forward composition with the class of dynamics .
This conjecture concerns whether simulation by the composition lift is exactly characterized by the corresponding preorder for every forward-composition-closed template. It was expected in work on composition lifts and is identified in the source with Conjecture 8.20 of Debauche (2024); the supplied material does not establish its resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Wouter Jongeneel and Raphaël M. Jungers, “Ordering and refining path-complete Lyapunov functions through composition lifts”, arXiv:2503.18189 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.