The composition-lift conjecture for path-complete Lyapunov functions

From papers

Let d4a2,d4a2d4a2,d4a2 be path-complete Lyapunov functions in d52fpc(Σ)d52f\mathrm{pc}(\Sigma) satisfying Assumption~. Suppose that d53dd53d is a subset of linear invertible maps. The composition-lift conjecture. The following statements are equivalent:

  1. d4a2d4a2^{\circ} simulates d4a2d4a2.
  2. d4a2V,Fd4a2d4a2\leq_{\mathcal{V},\mathcal{F}}d4a2 for every template d4a2d4a2 closed under forward composition with the class of dynamics d53dd53d.

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

No solutions have been posted yet.