Dynamics of linear systems over finite commutative rings

DOI10.1007/S00200-016-0290-YzbMATH Open1358.13025arXiv1709.08579OpenAlexW2325656195MaRDI QIDQ505656FDOQ505656

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Linear Finite Dynamical Systems
• Computing Minimal Polynomials of Matrices
• Linear dynamical systems over finite rings
• Cycles of linear dynamical systems over finite local rings
• Title not available (Why is that?)

Cited In (9)

• Title not available (Why is that?)
• Linear Finite Dynamical Systems
• Title not available (Why is that?)
• Stabilization bounds for linear finite dynamical systems
• Algebraic Structures in Nonlinear Systems over Rings Obtained by Immersion
• Title not available (Why is that?)
• Title not available (Why is that?)
• On lifting commutative dynamical systems
• Title not available (Why is that?)

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)