Linear Dynamical Systems over Finite Rings

Simple item page
dc.creatorXu, Guangwu
dc.creatorZou, Yi Ming
dc.date2008-10-17
dc.date.accessioned2026-07-07T10:11:14Z
dc.date.available2026-07-07T10:11:14Z
dc.descriptionThe 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)))$.
dc.descriptionTo appear in Journal of Algebra (Computational Section). Code for the algorithm is available upon request
dc.identifierhttps://arxiv.org/abs/0810.3164
dc.identifierhttp://arxiv.org/abs/0810.3164
dc.identifierdoi:10.1016/j.jalgebra.2008.09.029
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/171801
dc.subjectDynamical Systems
dc.subjectCommutative Algebra
dc.subject13M99; 92D99
dc.titleLinear Dynamical Systems over Finite Rings
dc.typetext

Files

Collections

arXiv