Linear dynamical systems over finite rings

DOI10.1016/J.JALGEBRA.2008.09.029zbMATH Open1177.37027arXiv0810.3164OpenAlexW2028591899MaRDI QIDQ1024384FDOQ1024384

Yi Ming Zou, Guangwu Xu

Publication date: 17 June 2009

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: 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(nlog(q)))$.

Full work available at URL: https://arxiv.org/abs/0810.3164

Recommendations

• Dynamics of linear systems over finite commutative rings
• Cycles of linear dynamical systems over finite local rings
• Linear Finite Dynamical Systems
• Monomial dynamical systems over finite fields
• Stabilization bounds for linear finite dynamical systems

zbMATH Keywords

finite ringslinear dynamical systemsfixed point systems

Mathematics Subject Classification ID

Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25) General commutative ring theory (13A99)

Cites Work

• Title not available (Why is that?)
• Boolean monomial dynamical systems
• Title not available (Why is that?)
• Linear Finite Dynamical Systems
• Modern computer algebra
• Title not available (Why is that?)

Cited In (14)

• Title not available (Why is that?)
• Linear Finite Dynamical Systems
• Cycles of linear dynamical systems over finite local rings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some aspects of non-linear dynamical systems carrying near-ring structure
• Stabilization bounds for linear finite dynamical systems
• Determining steady state behaviour of discrete monomial dynamical systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Polynomial Equations over Finite, Discrete-Time Dynamical Systems
• Dynamics of linear systems over finite commutative rings
• Title not available (Why is that?)
• Dynamics of endomorphism of finite abelian groups

This page was built for publication: Linear dynamical systems over finite rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024384)