English
Related papers

Related papers: A rapidly-converging lower bound for the joint spe…

200 papers

Using multiplicative ergodic theory we prove two formulae describing the relationships between different joint spectral radii for sets of bounded linear operators acting on a Banach space. In particular we recover a formula previously…

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

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

One of fundamental results of the theory of joint/generalized spectral radius, the Berger-Wang theorem, establishes equality between the joint and generalized spectral radii of a set of matrices. Generalization of this theorem on products…

Rings and Algebras · Mathematics 2014-06-04 Victor Kozyakin

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

The joint spectral radius of a pair of 2x2 real matrices $(A_0,A_1)\in M_2(\mathbb{R})^2$ is defined to be $r(A_0,A_1)= \limsup_{n\to\infty} \max \{\|A_{i_1}...A_{i_n}\|^{1/n}: i_j\in\{0,1\}\}$, the optimal growth rate of the norm of…

Dynamical Systems · Mathematics 2017-02-10 Oliver Jenkinson , Mark Pollicott

The Berger-Wang formula establishes equality between the joint and generalized spectral radii of a set of matrices. For matrix products whose multipliers are applied not arbitrarily but in accordance with some Markovian law, there are also…

Rings and Algebras · Mathematics 2014-05-08 Victor Kozyakin

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 establish results with an arithmetic flavor that generalize the polynomial multidimensional Szemeredi theorem and related multiple recurrence and convergence results in ergodic theory. For instance, we show that in all these statements…

Dynamical Systems · Mathematics 2015-11-19 Nikos Frantzikinakis , Bernard Host

Consider a square random matrix with independent and identically distributed entries of mean zero and unit variance. We show that as the dimension tends to infinity, the spectral radius is equivalent to the square root of the dimension in…

Probability · Mathematics 2022-04-20 Charles Bordenave , Djalil Chafaï , David García-Zelada

We use spectral method to prove a joint equidistribution of primitive rational points and the same along expanding horocycle orbits in the products of the circle and the unit cotangent bundle of the modular surface. This result explicates…

Number Theory · Mathematics 2021-04-27 Subhajit Jana

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

Using ergodic theory, in this paper we present a Gel'fand-type spectral radius formula which states that the joint spectral radius is equal to the generalized spectral radius for a matrix multiplicative semigroup $\bS^+$ restricted to a…

Optimization and Control · Mathematics 2011-07-04 Xiongping Dai

Recently, several research efforts showed that the analysis of joint spectral characteristics of sets of matrices is greatly eased when these matrices share an invariant cone. In this short note we prove two new results in this direction.…

Optimization and Control · Mathematics 2012-01-17 Raphael M. Jungers

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

A result for subadditive ergodic cocycles is proved that provides more delicate information than Kingman's subadditive ergodic theorem. As an application we deduce a multiplicative ergodic theorem generalizing an earlier result of…

Dynamical Systems · Mathematics 2015-09-28 Sébastien Gouëzel , Anders Karlsson

We introduce and study procedures and constructions in the theory of the joint spectral radius that are related to the spectral theory. In particular we devlop the theory of the scattered radical. Among applications we find some sufficient…

Functional Analysis · Mathematics 2012-08-24 Victor S. Shulman , Yuri V. Turovskii

Von Neumann's original proof of the ergodic theorem is revisited. A uniform convergence rate is established under the assumption that one can control the density of the spectrum of the underlying self-adjoint operator when restricted to…

Dynamical Systems · Mathematics 2020-03-03 Jonathan Ben-Artzi , Baptiste Morisse

We show that the joint spectral radius of a finite collection of nonnegative matrices can be bounded by the eigenvalue of a non-linear operator. This eigenvalue coincides with the ergodic constant of a risk-sensitive control problem, or of…

Optimization and Control · Mathematics 2018-05-10 Stephane Gaubert , Nikolas Stott

We prove an a priori lower bound for the pressure, or $p$-norm joint spectral radius, of a measure on the set of $d \times d$ real matrices which parallels a result of J. Bochi for the joint spectral radius. We apply this lower bound to…

Dynamical Systems · Mathematics 2016-07-29 Ian D. Morris

We prove explicit polynomial bounds for Bochi's inequalities regarding the joint spectral radius of a subset of $d\times d$ matrices.

Dynamical Systems · Mathematics 2021-03-29 Emmanuel Breuillard
‹ Prev 1 2 3 10 Next ›