Linear dynamical systems over finite rings

DOI10.1016/J.JALGEBRA.2008.09.029MaRDI QIDQ1024384zbMATH OpenOpenAlexFDO

Authors Guangwu Xu, Yi Ming Zou

Publication date 17 June 2009

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

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

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)

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

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

Cites work

• scientific article; zbMATH DE number 139592 (Why is no real title available?)
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• Boolean monomial dynamical systems
• Linear Finite Dynamical Systems
• Modern computer algebra
• Monomial dynamical systems over finite fields

Cited in

(20)

• Factorisation in the semiring of finite dynamical systems
• The predictable degree property and row reducedness for systems over a finite ring
• scientific article; zbMATH DE number 877672 (Why is no real title available?)
• Linear dynamical systems of dimension two over the ring of integers modulo \(p^t\)
• Cycles of linear dynamical systems over finite local rings
• Linear Finite Dynamical Systems
• scientific article; zbMATH DE number 2149232 (Why is no real title available?)
• scientific article; zbMATH DE number 4108603 (Why is no real title available?)
• Some aspects of non-linear dynamical systems carrying near-ring structure
• Stabilization bounds for linear finite dynamical systems
• Roots in the semiring of finite deterministic dynamical systems
• Determining steady state behaviour of discrete monomial dynamical systems
• On the structure of certain reduced linear modular systems
• scientific article; zbMATH DE number 741140 (Why is no real title available?)
• scientific article; zbMATH DE number 5174798 (Why is no real title available?)
• Reduced linear modular systems
• Polynomial Equations over Finite, Discrete-Time Dynamical Systems
• Dynamics of linear systems over finite commutative rings
• scientific article; zbMATH DE number 2073580 (Why is no real title available?)
• 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)