Marginal Growth Rates of Matrix Products Need Not Be Weakly Increasing or Regularly Varying
Year: 2026
Type: preprint
Abstract: Let $\mathcal{M}$ be a compact set of real square matrices with joint spectral radius one, and let $g(n)$ be the largest norm of a product of $n$ matrices from $\mathcal{M}$. Varney and Morris asked whether $g$ is always weakly increasing and weakly upper regularly varying; this is Problem MF-11 of the collection Open Problems in Numerical Linear Algebra. We show that both properties can fail, even for pairs of matrices. We construct an explicit pair of real $20\times20$ matrices, depending on a Liouville number $\theta_\star$, for which the ratios $g(N/2)/g(N)$ and $g(2N)/g(N)$ are unbounded along the lengths $N=16^{p}$ for which $p\theta_\star$ is extremely close to an integer. Both properties also fail for a pair of invertible matrices and for a pair of $22\times22$ matrices with $n\le g(n)\le Cn(\log n)^{2}$. On the other hand, both properties hold for every finite set of $3\times3$ matrices, so that the smallest dimension of a counterexample lies between $4$ and $20$, and $g$ is weakly increasing for block triangular families with two product bounded diagonal blocks, one of which contains an elliptic product or is irreducible with a product of spectral radius one. The proofs reduce products to a seven-dimensional commutative nilpotent algebra, in which a quadratic term cancels exactly at certain lengths.
Author: Pedro Martins
Language: English
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7233607287
Cites:
Cited by:
Related to:
