Representation formulae for discrete 2D autonomous systems

DOI10.1137/12088080XzbMATH Open1273.39012arXiv1505.05684OpenAlexW2109197036MaRDI QIDQ2848593FDOQ2848593

Authors: Debasattam Pal, Harish K. Pillai 

Publication date: 26 September 2013

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Abstract: In this paper we address the problem of representing solutions of a system of scalar linear partial difference equations akin to state space equations of 1-D systems theory. We first obtain a representation formula for a special class of autonomous systems. Then we show every autonomous system can be converted into the special ones by a coordinate transformation on n-d integer grid. Using this conversion we provide representation formula for general autonomous systems. The representation formula we present can be viewed as multidimensional flow operators acting on initial conditions. These initial conditions are required to satisfy certain compatibility conditions. We give a full description of the set of allowable initial conditions. In our search for a general representation formula, one algebraic result plays a very crucial role. In this result we show that every quotient ring of the n-variable Laurent polynomial ring can be made a finitely generated faithful module over another Laurent polynomial ring of smaller dimension by doing a suitable change of coordinates. We call this result a discrete version of Noether's Normalization Lemma.

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

Recommendations

• Every discrete 2D autonomous system admits a finite union of parallel lines as a characteristic set
• Representation of solutions of a two-dimensional system of difference equations
• State/driving-variable representation of 2D systems
• A description of 2-dimensional discrete-time polynomial dynamics
• Canonical forms of linear discrete two-parameter systems

zbMATH Keywords

2D systemsLaurent polynomial ringfirst order representationNoether's normalizationtime/space relevant systems

Mathematics Subject Classification ID

Algebraic methods (93B25) Partial differential equations and systems of partial differential equations with constant coefficients (35E99) Partial difference equations (39A14)

Cited In (6)

• \(\ell^\infty\)-stability analysis of discrete autonomous systems described by Laurent polynomial matrix operators
• Multidimensional behaviors: the state-space paradigm
• On minimality of initial data required to uniquely characterize every trajectory in a discrete \(n\)-D system
• The coarsest lattice that determines a discrete multidimensional system
• Every discrete 2D autonomous system admits a finite union of parallel lines as a characteristic set
• \(\ell^2\)-stability: the cases of infinite dimensional discrete autonomous systems and 2-D autonomous systems

This page was built for publication: Representation formulae for discrete 2D autonomous systems

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