English
Related papers

Related papers: Spectrum maximizing products are not generically u…

200 papers

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

In this short note, we study the behaviour of a product of matrices with a simultaneous renormalization. Namely, for any sequence $(A\_n)\_{n\in \mathbb{N}}$ of $d\times d$ complex matrices whose mean $A$ exists and whose norms' means are…

Dynamical Systems · Mathematics 2017-12-12 Jordan Emme , Pascal Hubert

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

In the theory of linear switching systems with discrete time, as in other areas of mathematics, the problem of studying the growth rate of the norms of all possible matrix products $A_{\sigma_{n}}\cdots A_{\sigma_{0}}$ with factors from a…

Rings and Algebras · Mathematics 2022-09-07 Victor Kozyakin

Let $A$ be an $n$ by $n$ matrix with numerical range $W(A) := \{ q^{*}Aq : q \in \mathbb{C}^n , ~\| q \|_2 = 1 \}$. We are interested in functions $\hat{f}$ that maximize $\| f(A) \|_2$ (the matrix norm induced by the vector 2-norm) over…

Complex Variables · Mathematics 2020-02-05 Kenan Li

We consider products of independent square random non-Hermitian matrices. More precisely, let $n\geq 2$ and let $X_1,\ldots,X_n$ be independent $N\times N$ random matrices with independent centered entries with variance $N^{-1}$. It was…

Probability · Mathematics 2015-12-15 Yuriy Nemish

In this paper we describe the asymptotic behaviour of the spectral norm of the product of two finite Toeplitz matrices as the matrix dimension goes to the infinity. These Toeplitz matrices are generated by positive functions with…

Spectral Theory · Mathematics 2012-10-30 Philippe Rambour

For fixed $m > 1$, we study the product of $m$ independent $N \times N$ elliptic random matrices as $N$ tends to infinity. Our main result shows that the empirical spectral distribution of the product converges, with probability $1$, to the…

Probability · Mathematics 2015-06-26 Sean O'Rourke , David Renfrew , Alexander Soshnikov , Van Vu

If $A$ and $B$ are nonnegative matrices, a sharp upper bound on the spectral radius $\rho(A\circ B)$ for the Hadamard product of two nonnegative matrices is given, and the minimum eigenvalue $\tau(A\star B)$ of the Fan product of two…

Numerical Analysis · Mathematics 2014-03-19 Qian-Ping Guo , Hou-Biao Li , Jin-Song Leng

We prove an elementary formula about the average expansion of certain products of 2 by 2 matrices. This permits us to quickly re-obtain an inequality by M. Herman and a theorem by Dedieu and Shub, both concerning Lyapunov exponents. Indeed,…

Dynamical Systems · Mathematics 2009-12-18 Artur Avila , Jairo Bochi

The joint spectral radius of a compact set of d-times-d matrices is defined ?to be the maximum possible exponential growth rate of products of matrices drawn from that set. In this article we investigate the ergodic-theoretic structure of…

Dynamical Systems · Mathematics 2014-02-26 Ian D. Morris

We give a unified and systematic way to find bounds for the largest real eigenvalue of a nonnegative matrix by considering its modified quotient matrix. We leverage this insight to identify the unique class of matrices whose largest real…

Combinatorics · Mathematics 2023-07-11 Yen-Jen Cheng , Chih-wen Weng

Products and sums of random matrices have seen a rapid development in the past decade due to various analytical techniques available. Two of these are the harmonic analysis approach and the concept of polynomial ensembles. Very recently, it…

Probability · Mathematics 2023-02-02 Mario Kieburg

We answer the question if the continuous product of square matrices $M(t)$ over $t\in [0,1]$ can be correctly defined. The case where all $M(t)$ are taken from a finite set $\Sigma$ is studied. We find necessary and sufficient conditions on…

Dynamical Systems · Mathematics 2016-03-03 A. Vladimirov

The joint spectral radius of a bounded set of $d \times d$ real matrices is defined to be the maximum possible exponential growth rate of products of matrices drawn from that set. For a fixed set of matrices, a sequence of matrices drawn…

Optimization and Control · Mathematics 2017-05-24 Kevin G. Hare , Ian D. Morris , Nikita Sidorov

We prove an inequality for the spectral radius of products of non-negative matrices conjectured by X. Zhan. We show that for all $n\times n$ non-negative matrices $A$ and $B$, $\rho(A\circ B)\le\rho((A\circ A)(B\circ B))^{1/2}\le\rho(AB)$,…

Functional Analysis · Mathematics 2011-04-28 Koenraad M. R. Audenaert

One of the great miracles of random matrix theory is that, in the $N \to \infty$ limit, many otherwise intractable matrix problems with horrendously complicated finite-$N$ expressions admit remarkably simple and elegant asymptotic…

Disordered Systems and Neural Networks · Physics 2026-05-15 Pierre Bousseyroux , Marc Potters

To estimate the growth rate of matrix products $A_{n}\cdots A_{1}$ with factors from some set of matrices $\mathcal{A}$, such numeric quantities as the joint spectral radius $\rho(\mathcal{A})$ and the lower spectral radius…

Optimization and Control · Mathematics 2019-07-02 Victor Kozyakin

Given two convex polytopes, the join, the cartesian product and the direct sum of them are well understood. In this paper we extend these three kinds of products to abstract polytopes and introduce a new product, called the topological…

Combinatorics · Mathematics 2016-03-14 Ian Gleason , Isabel Hubard

We consider the factorization of permutations into bandwidth 1 permutations, which are products of mutually nonadjacent simple transpositions. We exhibit an upper bound on the minimal number of such factors and thus prove a conjecture of…

Combinatorics · Mathematics 2012-01-17 Greta Panova