OpenAlex ·

Stability of Doubly Indexed Discrete Linear Systems

Alain. Bourget and Tyler McMillen

Published
Source
OpenAlex
Published in
arXiv (Cornell University)
DOI
10.48550/arxiv.2610.36173
Original
Read it at the publisher
Topics
Computational ComplexitySystems & Control

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.

Already a reader? Sign in

All new papers in Computational Complexity

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.

Papers belong to their authors and publishers; every page here links to the original. All research topics