Dynamics of linear systems over finite commutative rings

DOI10.1007/S00200-016-0290-YMaRDI QIDQ505656zbMATH OpenOpenAlexFDO

Authors Yangjiang Wei, Guangwu Xu, Yi Ming Zou

Publication date 26 January 2017

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

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

zbMATH Keywords

endomorphismlinear systemfinitely generated modulefinite ringcycle length

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Finite fields and commutative rings (number-theoretic aspects) (11T99) Computational aspects and applications of commutative rings (13P99) Finite commutative rings (13M99)

Abstract: The dynamics of a linear dynamical system over a finite field can be described by using the elementary divisors of the corresponding matrix. It is natural to extend the investigation to a general finite commutative ring. In a previous publication, the last two authors developed an efficient algorithm to determine whether a linear dynamical system over a finite commutative ring is a fixed point system or not. The algorithm can also be used to reduce the problem of finding the cycles of such a system to the case where the system is given by an automorphism. Here, we further analyze the cycle structure of such a system and develop a method to determine its cycles.

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• Computing minimal polynomials of matrices
• Cycles of linear dynamical systems over finite local rings
• Linear Finite Dynamical Systems
• Linear dynamical systems over finite rings
• Monomial dynamical systems over finite fields

Cited in

(16)

• Determining cyclicity of finite modules
• The predictable degree property and row reducedness for systems over a finite ring
• Stabilization bounds for linear finite dynamical systems
• scientific article; zbMATH DE number 2149232 (Why is no real title available?)
• Linear dynamical systems of dimension two over the ring of integers modulo \(p^t\)
• Linear dynamical systems over finite rings
• scientific article; zbMATH DE number 2073580 (Why is no real title available?)
• Linear Finite Dynamical Systems
• Roots in the semiring of finite deterministic dynamical systems
• Cycles of linear dynamical systems over finite local rings
• Algebraic Structures in Nonlinear Systems over Rings Obtained by Immersion
• On lifting commutative dynamical systems
• scientific article; zbMATH DE number 741140 (Why is no real title available?)
• scientific article; zbMATH DE number 877672 (Why is no real title available?)
• scientific article; zbMATH DE number 5174798 (Why is no real title available?)
• On the structure of certain reduced linear modular systems

This page was built for publication: Dynamics of linear systems over finite commutative rings

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