Logo del repository
  1. Home
 
Opzioni

Finiteness property of pairs of 2x2 sign-matrices via real extremal polytope norms

CICONE A.
•
GUGLIELMI N.
•
SERRA CAPIZZANO S.
•
ZENNARO, MARINO
2010
  • journal article

Periodico
LINEAR ALGEBRA AND ITS APPLICATIONS
Abstract
This paper deals with the joint spectral radius of a finite set of matrices. We say that a set of matrices has the finiteness property if the maximal rate of growth, in the multiplicative semigroup it generates, is given by the powers of a finite product. Here we address the problem of establishing the finiteness property of pairs of 2 × 2 sign-matrices. Such problem is related to the conjecture that pairs of sign-matrices fulfil the finiteness property for any dimension. This would imply, by a recent result by Blondel and Jungers, that finite sets of rational matrices fulfil the finiteness property, which would be very important in terms of the computation of the joint spectral radius. The technique used in this paper could suggest an extension of the analysis to n × n sign-matrices, which still remains an open problem. As a main tool of our proof we make use of a procedure to find a so-called real extremal polytope norm for the set. In particular, we present an algorithm which, under some suitable assumptions, is able to check if a certain product in the multiplicative semigroup is spectrum maximizing. For pairs of sign-matrices we develop the computations exactly and hence are able to prove analytically the finiteness property. On the other hand, the algorithm can be used in a floating point arithmetic and provide a general tool for approximating the joint spectral radius of a set of matrices.
DOI
10.1016/j.laa.2009.09.022
WOS
WOS:000272929800026
Archivio
http://hdl.handle.net/11368/2295797
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-70449699595
Diritti
metadata only access
Soggetti
  • joint spectral radiu

  • extremal norm

  • real polytope norm

  • finiteness property

  • sign-matrices

Web of Science© citazioni
28
Data di acquisizione
Mar 21, 2024
Visualizzazioni
10
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback