English
Related papers

Related papers: Spectrum maximizing products are not generically u…

200 papers

Recently, Bochi and Laskawiec constructed an example of a set of matrices $\{A,B\}$ having two different (up to cyclic permutations of factors) spectrum maximizing products, $AABABB$ and $BBABAA$. In this paper, we identify a class of…

Optimization and Control · Mathematics 2025-05-13 Victor Kozyakin

Experiments suggest that typical finite sets of square matrices admit spectrum maximizing products (SMPs): that is, products that attain the joint spectral radius (JSR). Furthermore, those SMPs are often combinatorially "simple." In this…

Optimization and Control · Mathematics 2025-05-01 Piotr Laskawiec

The joint spectral radius of a finite set of real $d \times d$ matrices is defined to be the maximum possible exponential rate of growth of long products of matrices drawn from that set. A set of matrices is said to have the…

Optimization and Control · Mathematics 2012-01-31 Kevin G. Hare , Ian D. Morris , Nikita Sidorov , Jacques Theys

We use an extension of the diagrammatic rules in random matrix theory to evaluate spectral properties of finite and infinite products of large complex matrices and large hermitian matrices. The infinite product case allows us to define a…

Mathematical Physics · Physics 2015-06-26 Ewa Gudowska-Nowak , Romuald A. Janik , Jerzy Jurkiewicz , Maciej A. Nowak

We address the problem of finite products that attain the joint spectral radius of a finite number of square matrices. Up to date the problem of existence of "forbidden products" remained open. We prove that the product $AABABABB$ (together…

Optimization and Control · Mathematics 2024-06-26 Alexander Vladimirov

The joint spectral radius of a bounded set of d times d real or complex matrices is defined to be the maximum exponential rate of growth of products of matrices drawn from that set. A set of matrices is said to satisfy the finiteness…

Spectral Theory · Mathematics 2011-09-23 Ian D. Morris

We consider products of $n$ random Hermitian matrices which generalize the one-matrix model and show its relation to Hurwitz numbers which count ramified coverings of certain type. Namely, these Hurwitz numbers count $2k$-fold ramified…

Mathematical Physics · Physics 2026-01-01 Ch. Li , A. Yu. Orlov

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

Consider the product of $m$ independent $n\times n$ random matrices from the spherical ensemble for $m\ge 1$. The spectral radius is defined as the maximum absolute value of the $n$ eigenvalues of the product matrix. When $m=1$, the…

Statistics Theory · Mathematics 2018-01-23 Shuhua Chang , Deli Li , Yongcheng Qi

We consider m independent random rectangular matrices whose entries are independent and identically distributed standard complex Gaussian random variables. Assume the product of the m rectangular matrices is an n by n square matrix. The…

Probability · Mathematics 2022-07-18 Yongcheng Qi , Mengzi Xie

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 bounded set of d times d real or complex matrices is defined to be the maximum exponential rate of growth of products of matrices drawn from that set. Under quite mild conditions such a set of matrices admits…

Spectral Theory · Mathematics 2011-09-23 Ian D. Morris

We study the spectrum of the product of two Toeplitz operators. Assume that the symbols of these operators are continuous and real-valued and that one of them is non-negative. We prove that the spectrum of the product of finite section…

Functional Analysis · Mathematics 2007-12-11 Bernard Bercu , Jean-Francois Bony , Vincent Bruneau

This note deals with a simultaneous approximation of several matrices by a finite family of diagonalizable matrices satisfying an additional condition for the spectrum of a matrix product. That is the simplicity of all eigenvalues.

Functional Analysis · Mathematics 2015-05-01 R. N. Gumerov , S. I. Vidunov

We investigate joint spectral characteristics of a family of matrices $\mathcal F $, associated with products in the semigroup generated by $\mathcal F$. In the literature, extremal measures such as the well-known joint spectral radius and…

Dynamical Systems · Mathematics 2026-04-27 Francesco Paolo Maiale , Anastasiia Trofimova , Nicola Guglielmi

Motivated by the conjectures formulated in 2003 by Tun\c{c}el et al., we study interlacing properties of the eigenvalues of $A\otimes B + B\otimes A$ for pairs of $n$-by-$n$ matrices $A, B$. We prove that for every pair of symmetric…

Optimization and Control · Mathematics 2020-08-11 Nargiz Kalantarova , Levent Tunçel

In this article we consider the maximum possible growth rate of sequences of long products of $d \times d$ matrices all of which are drawn from some specified compact set which has been normalised so as to have joint spectral radius equal…

Optimization and Control · Mathematics 2022-09-02 Jonah Varney , Ian D. Morris

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 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

In 1969 H\"ochster proved that for every quasi-compact T1-space $X$ we can find a commutative ring $R$ such that $X$ is homeomorphic to the maximal spectrum $\mathrm{Specm}(R)$ of $R$. This result implies the existence of a commutative ring…

Commutative Algebra · Mathematics 2020-03-12 Philipp Jukic
‹ Prev 1 2 3 10 Next ›