Estimation of the joint spectral radius

Abstract

The joint spectral radius of a set of matrices is a generalization of the concept of spectral radius of a matrix. Such notation has many applications in the computer science, and more generally in applied mathematics. It has been used, for example in graph theory, control theory, capacity of codes, continuity of wavelets, overlap-free words, trackable graphs. It is impossible to provide analytic formulae for this quantity and therefore any estimation are highly desired. The main result of this paper is to provide an estimation of the joint spectral radius in the terms of matrices norms and spectral radii.