MARGINAL GROWTH RATES OF MATRIX PRODUCTS NEED NOT BE WEAKLY INCREASING OR REGULARLY VARYING

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.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-15
DOI
https://doi.org/10.5281/zenodo.24237542
Primary Topic
Matrix Theory and Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

MARGINAL GROWTH RATES OF MATRIX PRODUCTS NEED NOT BE WEAKLY INCREASING OR REGULARLY VARYING

Pedro Martins
Zenodo (CERN European Organization for Nuclear Research)
Matrix Theory and Algorithms
preprint

MARGINAL GROWTH RATES OF MATRIX PRODUCTS NEED NOT BE WEAKLY INCREASING OR REGULARLY VARYING

Pedro Martins
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon