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...

詳細記述

書誌詳細
主要な著者: Baier, C, Jantsch, S, Lefaucheux, E, Ouaknine, J, Whiteland, MA, Funke, F, Karimov, T, Luca, F, Purser, D, Worrell, J
フォーマット: Conference item
言語:English
出版事項: Dagstuhl Research Online Publication Server 2021