On periodic solutions of 2-d linear difference equations

We study systems of 2-d linear difference equations with constant coefficients in a commutative quasi-Frobenius ring F, that is, F is Noetherian and self-injective. For instance, F could be a field or a residue class ring of the integers. Given a pair of positive integers p = (p 1 ; p 2 ), we first...

Full description

Saved in:
Bibliographic Details
Published inThe 2011 International Workshop on Multidimensional (nD) Systems pp. 1 - 4
Main Author Zerz, E.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2011
Subjects
Linear systems
Modules (abstract algebra)
Multidimensional systems
Polynomials
Structural rings
Trajectory
Online AccessGet full text

Cover

More Information
Summary:We study systems of 2-d linear difference equations with constant coefficients in a commutative quasi-Frobenius ring F, that is, F is Noetherian and self-injective. For instance, F could be a field or a residue class ring of the integers. Given a pair of positive integers p = (p 1 ; p 2 ), we first answer the following basic questions: Does there exist a p-periodic solution? When are all solutions p-periodic? Then we address the more interesting question of how to determine candidates for the period p. We characterize finitely generated systems, in which every trajectory is uniquely determined by finitely many initial values. If F is finite, all trajectories of a finitely generated system eventually become periodic, and we characterize the case where they are purely periodic (without pre-period), as well as the (component-wise) minimal period in this case.
ISBN:9781612848150
161284815X
DOI:10.1109/nDS.2011.6076856