Search arXiv⌕ Search

arXiv subjects

Tyler McMillen

Publications and source records attributed to Tyler McMillen.

7 recordsLinked to original sources

Attractivity Implies Lyapunov Stability for Multidimensional Fornasini--Marchesini Systems

We study the linear multidimensional Fornasini--Marchesini recurrence with uniformly bounded boundary data prescribed on the open coordinate faces. Attractivity is understood in the sense of Pringsheim convergence, in which all discrete indices tend to infinity. We establish that attractivity alone implies Lyapunov stability, and consequently is equivalent to asymptotic stability, for an arbitrary number of discrete directions. Our proof combines inheritance of attractivity by lower-dimensional subsystems, a Baire-category uniform boundedness argument, and word-sum estimates to control coordinate slabs outside the Pringsheim tail. We use a generalized spectral stability criterion proved in a separate companion preprint, without reproving that criterion here. We also obtain a uniform exponential interior estimate and contrast our boundary/convergence convention with an earlier two-dimensional attractivity theorem.

math.OC↗

Stability of Multidimensional Linear Discrete Systems

We study linear multidimensional discrete systems of the form \[ x_α=\sum_{k=1}^m A_kx_{α-e_k}, \qquad α\in\mathbb N^m, \] with uniformly bounded boundary data prescribed on the codimension-one coordinate faces and attractivity understood in the sense of Pringsheim convergence. We first derive an explicit solution representation in terms of sums of ordered matrix products and introduce a shell decomposition whose associated sums satisfy a one-dimensional affine recursion. Our main result is a generalized Fornasini--Marchesini theorem in arbitrary dimension: asymptotic stability is equivalent to the condition \[ ρ\!\left(z_1A_1 + \cdots + z_m A_m \right)<1 \qquad \text{for every } |z_1| = \cdots = |z_m|=1. \] We then study the critical spectral boundary, where the maximal toral spectral radius equals one. We prove that a nonsemisimple unimodular eigenvalue of a toral pencil forces instability, yielding necessary spectral conditions for Lyapunov stability. In the simultaneously diagonalizable case, we obtain a complete classification of asymptotically stable, neutrally stable, and unstable systems in terms of the common eigenvalues. Finally, we show that bounds involving only the individual spectral radii can fail outside this setting: even when all coefficient matrices are nilpotent and their spectral radii sum to zero, a critical system may still be unstable.

math.OC↗

Stability of Doubly Indexed Discrete Linear Systems

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.

math.OC↗

Spectral asymptotics for Kac-Murdock-Szegő matrices

Szegő's First Limit Theorem provides the limiting statistical distribution (LSD) of the eigenvalues of large Toeplitz matrices. Szegő's Second (or Strong) Limit Theorem for Toeplitz matrices gives a second order correction to the First Limit Theorem, and allows one to calculate asymptotics for the determinants of large Toeplitz matrices. In this paper we survey results extending the first and strong limit theorems to Kac-Murdock-Szegő (KMS) matrices. These are matrices whose entries along the diagonals are not necessarily constants, but modeled by functions. We clarify and extend some existing results, and explain some apparently contradictory results in the literature.

math.SP↗

Asymptotics of determinants of discrete Schrödinger operators

We consider the asymptotics of the determinants of large discrete Schrödinger operators, i.e. "discrete Laplacian $+$ diagonal": \[T_n(f) = -[δ_{j,j+1}+δ_{j+1,j}] + \mbox{diag}\left(f\left(\frac{1}{n}\right), f\left(\frac{2}{n}\right),\dots, f\left(\frac{n}{n}\right)\right) \] We extend a result of M. Kac, who found a formula for \[\lim_{n\rightarrow\infty} \frac{\det(T_n(f))}{G(f)^n} \] in terms of the values of $f$, where $G(f)$ is a constant. We extend this result in two ways: First, we consider shifting the index: Let \[T_n(f;\varepsilon) = -[δ_{j,j+1}+δ_{j+1,j}] + \mbox{diag}\left(f\left(\frac{\varepsilon}{n}\right), f\left(\frac{1+ \varepsilon}{n}\right), \dots, f\left(\frac{n-1+ \varepsilon}{n}\right)\right) \] We calculate $\lim \det T_n(f;\varepsilon)/G(f)^n$ and show that this limit can be any positive number by shifting $\varepsilon$, even though the asymptotic eigenvalue distribution of $T_n(f;\varepsilon)$ does not depend on $\varepsilon$. Secondly, we derive a formula for the asymptotics of $\det T_n(f)/G(f)^n$ when $f$ has jump discontinuities. In this case the asymptotics depend on the fractional part of $c n$, where $c$ is a point of discontinuity.

math.SP↗

Ballistic Orbits and Front Speed Enhancement for ABC Flows

We study the two main types of trajectories of the ABC flow in the near-integrable regime: spiral orbits and edge orbits. The former are helical orbits which are perturbations of similar orbits that exist in the integrable regime, while the latter exist only in the non-integrable regime. We prove existence of ballistic (i.e., linearly growing) spiral orbits by using the contraction mapping principle in the Hamiltonian formulation, and we also find and analyze ballistic edge orbits. We discuss the relationship of existence of these orbits with questions concerning front propagation in the presence of flows, in particular, the question of linear (i.e., maximal possible) front speed enhancement rate for ABC flows.

math.DS↗

A note on the eigenvalues of double band matrices

We consider matrices containing two diagonal bands of positive entries. We show that all eigenvalues of such matrices are of the form $r ζ$, where $r$ is a nonnegative real number and $ζ$ is a $p$th root of unity, where $p$ is the period of the matrix, which is computed from the distance between the bands.

math.SP↗