Mathematics – Dynamical Systems
Scientific paper
2008-10-17
Mathematics
Dynamical Systems
To appear in Journal of Algebra (Computational Section). Code for the algorithm is available upon request
Scientific paper
10.1016/j.jalgebra.2008.09.029
The problem of linking the structure of a finite linear dynamical system with its dynamics is well understood when the phase space is a vector space over a finite field. The cycle structure of such a system can be described by the elementary divisors of the linear function, and the problem of determining whether the system is a fixed point system can be answered by computing and factoring the system's characteristic polynomial and minimal polynomial. It has become clear recently that the study of finite linear dynamical systems must be extended to embrace finite rings. The difficulty of dealing with an arbitrary finite commutative ring is that it lacks of unique factorization. In this paper, an efficient algorithm is provided for analyzing the cycle structure of a linear dynamical system over a finite commutative ring. In particular, for a given commutative ring $R$ such that $|R|=q$, where $q$ is a positive integer, the algorithm determines whether a given linear system over $R^n$ is a fixed point system or not in time $O(n^3\log(n\log(q)))$.
Xu Guangwu
Zou Yi Ming
No associations
LandOfFree
Linear Dynamical Systems over Finite Rings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Linear Dynamical Systems over Finite Rings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear Dynamical Systems over Finite Rings will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-352550