English

A bound on the joint spectral radius using the diagonals

Combinatorics 2025-07-15 v5

Abstract

The primary aim of this paper is to establish bounds on the joint spectral radius for a finite set of nonnegative matrices based on their diagonal elements. The efficacy of this approach is evaluated in comparison to existing and related results in the field. In particular, let Σ\Sigma be any finite set of D×DD\times D nonnegative matrices with the largest value UU and the smallest value VV over all positive entries. For each i=1,,Di=1,\dots,D, let mim_i be any number so that there exist A1,,AmiΣA_1,\dots,A_{m_i}\in\Sigma satisfying (A1Ami)i,i>0(A_1\dots A_{m_i})_{i,i} > 0, or let mi=1m_i=1 if there are no such matrices. We prove that the joint spectral radius ρ(Σ)\rho(\Sigma) is bounded by maximaxA1,,AmiΣ(A1Ami)i,imiρ(Σ)maxi(UDV)3D2maxA1,,AmiΣ(A1Ami)i,imi. \max_i \sqrt[m_i]{\max_{A_1,\dots,A_{m_i}\in\Sigma} (A_1\dots A_{m_i})_{i,i}} \le \rho(\Sigma) \le \max_i \sqrt[m_i]{\left(\frac{UD}{V}\right)^{3D^2} \max_{A_1,\dots,A_{m_i}\in\Sigma} (A_1\dots A_{m_i})_{i,i}}.

Keywords

Cite

@article{arxiv.2012.00598,
  title  = {A bound on the joint spectral radius using the diagonals},
  author = {Vuong Bui},
  journal= {arXiv preprint arXiv:2012.00598},
  year   = {2025}
}

Comments

17 pages; minor revision before publication

R2 v1 2026-06-23T20:38:39.225Z