OpenAlex ·
Stability of Doubly Indexed Discrete Linear Systems
- Published
- Source
- OpenAlex
- Published in
- arXiv (Cornell University)
- DOI
- 10.48550/arxiv.2610.36173
- Original
- Read it at the publisher
- Topics
Abstract
We study the stability of the two-dimensional discrete dynamical system defined by \[ x_{i,j} = A x_{i-1,j} + B x_{i,j-1},\] where $A, B \in \mathcal{M}_n(\mathbb{C})$. Although this system, commonly known as the Fornasini-Marchesini model, has been examined for decades, several key stability results have lacked rigorous proofs. This paper establishes precise and self-contained criteria for Lyapunov, asymptotic, and neutral stability under general bounded boundary conditions. In particular, we prove that asymptotic stability is equivalent to the spectral condition $ ρ(z_1 A + z_2 B) < 1 $ for all $ |z_1| \leq 1, |z_2| \leq 1 $. We further analyze the commutative case, derive recurrence relations for anti-diagonal sums, and present new examples and counterexamples illustrating the nuances of stability. The results are complemented by sufficient conditions based on matrix norms, Lyapunov functions, and the joint spectral radius.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Computational Complexity
The Complexity of Value Optimization in Sporadic Task Systems
Impossibility of No-Regret in Multi-Agent Bidding
Linear Hashing Is Poissonesque
Matrix Samplers and Quantum-Proof Extractors: Their Correspondence and Almost-Optimal Constructions
Improved Quasi-Polynomial-Time Approximation for Maximum Independent Set
Get the few papers worth your time in Computational Complexity every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.