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.
References
Primary source
Wouter Jongeneel and Raphaël M. Jungers, “Ordering and refining path-complete Lyapunov functions through composition lifts”, arXiv:2503.18189 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.