Abstract
A discrete multidimensional system is the set of solutions to a system of linear partial difference equations defined on the lattice \(\mathbb {Z}^n\). This paper shows that it is determined by a unique coarsest sublattice, in the sense that the solutions of the system on this sublattice determine the solutions on \(\mathbb {Z}^n\); it is therefore the correct domain of definition of the discrete system. In turn, the defining sublattice is determined by a Galois group of symmetries that leave invariant the equations defining the system. These results find application in understanding properties of the system such as controllability and autonomy, and in its order reduction.
Similar content being viewed by others
References
Bisiacco M, Valcher ME (2005) Two-dimensional behavior decompositions with finite-dimensional intersection: a complete characterization. Multidimens Syst Signal Process 16:335–354
Dolgachev IV (2012) Classical algebraic geometry: a modern view. Cambridge University Press, Cambridge
Eisenbud D (1995) Commutative algebra with a view toward algebraic geometry. Graduate texts in mathematics 150. Springer, Berlin
van den Essen A (2000) Polynomial automorphisms. Progress in mathematics 190. Birkhäser, Basel
Lomadze V (2013) The PBH test for multidimensional LTID systems. Automatica 49:2933–2937
Lomadze V, Zerz E (2002) Partial differential equations of Krull dimension zero. In: Proceedings of the 14th international symposium on mathematical theory networks systems
Mukherjee M, Pal D (2021) On minimality of initial data required to uniquely characterize every trajectory in a discrete n-D system. SIAM J Control Optim 59:1520–1554
Napp Avelli D (2009) Almost direct sum decomposition and implementation of 2D behaviors. Math Control Signals Syst 21:1–19
Avelli DN, Rocha P (2010) Autonomous multidimensional systems and their implementation by behavioral control. Syst Control Lett 59:203–208
Oberst U (1990) Multidimensional constant linear systems. Acta Appl Math 20:1–175
Pal D (2017) Every discrete 2D autonomous system admits a finite union of parallel lines as a characteristic set. Multidimens Syst Signal Process 28:49–73
Pal D, Pillai H (2013) Representation formulae for discrete 2-D autonomous systems. SIAM J Control Optim 51:2406–2441
Pommaret J-F (2001) Partial differential control theory, volume II: control systems. Kluwer Academic Publishers, Dordrecht
Rocha P (1990) Structure and representation of 2-D systems. PhD thesis, University of Groningen
Shankar S (2014) The Hautus test and genericity results for controllable and uncontrollable behaviors. SIAM J Control Optim 52:32–51
Shankar S (2019) Controllability and vector potential: six lectures at Steklov. arXiv:1911.01238
Shankar S, Rocha P (2018) The generic degree of autonomy. SIAM J Appl Algebra Geom 2:410–427
Willems JC (1991) Paradigms and puzzles in the theory of dynamical systems. IEEE Trans Autom Control 36:259–294
Willems JC (2007) The behavioral approach to open and interconnected systems. IEEE Control Syst Mag 27:46–99
Wood J, Rogers E, Owens D (1999) Controllable and autonomous nD linear systems. Multidimens Syst Signal Process 10:33–70
Wood J, Rogers E, Owens D (1998) A formal theory of matrix primeness. Math Control Signals Syst 11:40–78
Zerz E (2000) Topics in multidimensional linear systems theory. Lecture notes in control and information sciences. Springer, Berlin
Zerz E, Oberst U (1993) The canonical Cauchy problem for linear systems of partial difference equations. Acta Appl Math 31:249–273
Zerz E, Lomadze V (2001) A constructive solution to interconnection and decomposition problems with multidimensional behaviors. SIAM J Control Optim 40:1072–1086
Acknowledgements
We are very grateful to Ananth Shankar for his generous help with this paper. The first author acknowledges support from the ‘MATRICS’ Grant of the Science and Engineering Research Board, Govt. of India (Project File No. MTR/2019/000907). The second author is grateful to the Department of Electrical Engineering for its hospitality during many visits.
Author information
Authors and Affiliations
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pal, D., Shankar, S. The coarsest lattice that determines a discrete multidimensional system. Math. Control Signals Syst. 34, 405–433 (2022). https://doi.org/10.1007/s00498-022-00318-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00498-022-00318-1