The Orbit Problem for parametric linear dynamical systems
We study a parametric version of the Kannan-Lipton Orbit Problem for linear dynamical systems. We show decidability in the case of one parameter and Skolem-hardness with two or more parameters. More precisely, consider a d-dimensional square matrix M whose entries are algebraic functions in one or m...
Main Authors: | Baier, C, Jantsch, S, Lefaucheux, E, Ouaknine, J, Whiteland, MA, Funke, F, Karimov, T, Luca, F, Purser, D, Worrell, J |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Dagstuhl Research Online Publication Server
2021
|
Similar Items
-
Parameter synthesis for parametric probabilistic dynamical systems and prefix-independent specifications
by: Baier, C, et al.
Published: (2022) -
What's decidable about linear loops?
by: Karimov, T, et al.
Published: (2022) -
Porous invariants for linear systems
by: Lefaucheux, E, et al.
Published: (2024) -
On the complexity of the Escape Problem for linear dynamical systems over compact semialgebraic sets
by: D'Costa, J, et al.
Published: (2021) -
Porous invariants
by: Lefaucheux, E, et al.
Published: (2021)