Papers
Topics
Authors
Recent
Search
2000 character limit reached

A bound on the joint spectral radius using the diagonals

Published 1 Dec 2020 in math.CO | (2012.00598v5)

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\times D$ nonnegative matrices with the largest value $U$ and the smallest value $V$ over all positive entries. For each $i=1,\dots,D$, let $m_i$ be any number so that there exist $A_1,\dots,A_{m_i}\in\Sigma$ satisfying $(A_1\dots A_{m_i}){i,i} > 0$, or let $m_i=1$ if there are no such matrices. We prove that the joint spectral radius $\rho(\Sigma)$ is bounded by [ \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){3D2} \max{A_1,\dots,A_{m_i}\in\Sigma} (A_1\dots A_{m_i})_{i,i}}. ]

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.