English
Related papers

Related papers: On asymptotic properties of matrix semigroups with…

200 papers

We prove three inequalities relating some invariants of sets of matrices, such as the joint spectral radius. One of the inequalities, in which proof we use geometric invariant theory, has the generalized spectral radius theorem of Berger…

Rings and Algebras · Mathematics 2009-12-18 Jairo Bochi

The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is…

Dynamical Systems · Mathematics 2007-05-23 Vincent Blondel , Yurii Nesterov

We consider multiplicative semigroups of real dxd matrices. A semigroup S is called Perron if each of its matrices has a Perron eigenvalue, i.e., an eigenvalue equal to the spectral radius. If all matrices of S leave a proper convex cone…

Rings and Algebras · Mathematics 2026-05-14 Vladimir Yu. Protasov

The lower spectral radius, or joint spectral subradius, of a set of real $d \times d$ matrices is defined to be the smallest possible exponential growth rate of long products of matrices drawn from that set. The lower spectral radius arises…

Dynamical Systems · Mathematics 2015-06-12 Jairo Bochi , Ian D. Morris

We introduce the notion of \emph{joint spectrum} of a compact set of matrices $S \subset GL_d(\mathbb{C})$, which is a multi-dimensional generalization of the joint spectral radius. We begin with a thorough study of its properties (under…

Dynamical Systems · Mathematics 2020-11-11 Emmanuel Breuillard , Cagri Sert

We say that a semigroup of matrices has a submultiplicative spectrum if the spectrum of the product of any two elements of the semigroup is contained in the product of the two spectra in question (as sets). In this note we explore an…

Representation Theory · Mathematics 2025-09-17 Mitja Mastnak , Lindsey McNamara , Zhipeng Yu

We use ergodic theory to prove a quantitative version of a theorem of M. A. Berger and Y. Wang, which relates the joint spectral radius of a set of matrices to the spectral radii of finite products of those matrices. The proof rests on a…

Dynamical Systems · Mathematics 2009-06-02 Ian D. Morris

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

Disordered Systems and Neural Networks · Physics 2009-08-24 G. Ergun , R. Kuehn

In this paper we study the joint/generalized spectral radius of a finite set of matrices in terms of its rank-one approximation by singular value decomposition. In the first part of the paper, we show that any finite set of matrices with at…

Numerical Analysis · Mathematics 2016-12-30 Jun Liu , Mingqing Xiao

In the paper, a simple condition guaranteing the finiteness property for a bounded set of matrices is presented. Given a bounded set S of real or complex matrices, it is shown that existence of a sequence of matrix products such that the…

Functional Analysis · Mathematics 2011-11-01 Xiongping Dai , Victor Kozyakin

The lower spectral radius of a set of $d \times d$ matrices is defined to be the minimum possible exponential growth rate of long products of matrices drawn from that set. When considered as a function of a finite set of matrices of fixed…

Functional Analysis · Mathematics 2015-10-02 Ian D. Morris

We prove that the joint spectral radius and generalized spectral radius are equal for any bounded, equicontinuous family of order-preserving, homogeneous maps on a polyhedral cone. We also consider conditions which guarantee that the…

Functional Analysis · Mathematics 2025-09-04 Brian Lins , Aljoša Peperko

We show that the joint spectral radius is pointwise H\"older continuous. In addition, the joint spectral radius is locally H\"older continuous for $\varepsilon$-inflations. In the two-dimensional case, local H\"older continuity holds on the…

Dynamical Systems · Mathematics 2025-02-26 Jeremias Epperlein , Fabian Wirth

The competitive spectral radius extends the notion of joint spectral radius to the two-player case: two players alternatively select matrices in prescribed compact sets, resulting in an infinite matrix product; one player wishes to maximize…

Optimization and Control · Mathematics 2025-05-29 Marianne Akian , Stéphane Gaubert , Loïc Marchesini , Ian Morris

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…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

We consider random $n\times n$ matrices $X$ with independent and centered entries and a general variance profile. We show that the spectral radius of $X$ converges with very high probability to the square root of the spectral radius of the…

Probability · Mathematics 2022-09-29 Johannes Alt , Laszlo Erdos , Torben Krüger

Multiplicative matrix semigroups with constant spectral radius (c.s.r.) are studied and applied to several problems of algebra, combinatorics, functional equations, and dynamical systems. We show that all such semigroups are characterized…

Metric Geometry · Mathematics 2014-07-25 Vladimir Protasov , Andrey Voynov

We study spectral properties of bounded and unbounded complex Jacobi matrices. In particular, we formulate conditions assuring that the spectrum of the studied operators is continuous on some subsets of the complex plane and we provide…

Spectral Theory · Mathematics 2020-03-05 Grzegorz Świderski

We study matrix semigroups in which ring commutators have real spectra. We prove that irreducible semigroups with this property are simultaneously similar to semigroups of real-entried matrices. We also obtain a structure theorem for…

Representation Theory · Mathematics 2016-04-28 Mitja Mastnak , Heydar Radjavi

We present several results describing the interplay between the max algebraic joint spectral radius (JSR) for compact sets of matrices and suitably defined matrix norms. In particular, we extend a classical result for the conventional…

Optimization and Control · Mathematics 2017-05-08 Nicola Guglielmi , Oliver Mason , Fabian Wirth
‹ Prev 1 2 3 10 Next ›