Linear dynamical systems over finite rings (Q1024384): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 0810.3164 / rank | |||
Normal rank |
Revision as of 19:51, 18 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear dynamical systems over finite rings |
scientific article |
Statements
Linear dynamical systems over finite rings (English)
0 references
17 June 2009
0 references
Determining whether a linear dynamical system over a finite commutative ring is a fixed point system is a difficult problem due to the lack of unique factorization of the characteristic polynomial and minimal polynomial of the system. In this paper, the authors derive an efficient algorithm which can achieve the goal in \(O(n^3\log(n\log(q)))\) time where \(n\) is the dimension of the system and \(q\) is the number of elements of the commutative ring.
0 references
linear dynamical systems
0 references
fixed point systems
0 references
finite rings
0 references