English
Related papers

Related papers: Joint spectral radius and forbidden products

200 papers

A mixed tree is a tree in which both directed arcs and undirected edges may exist. Let $T$ be a mixed tree with $n$ vertices and $m$ arcs, where an undirected edge is counted twice as arcs. Let $A$ be the adjacency matrix of $T$. For…

Combinatorics · Mathematics 2021-12-06 Yen-Jen Cheng , Louis Kao , Chih-Wen Weng

In this paper, we consider $m$ independent random rectangular matrices whose entries are independent and identically distributed standard complex Gaussian random variables and assume the product of the $m$ rectangular matrices is an $n$ by…

Probability · Mathematics 2021-04-08 Yongcheng Qi , Hongru Zhao

In this paper we study the problem of finding explicit expressions for inner products on the space of complex square matrices $\Mn$. We show that, given an inner product $\lip \cdot, \cdot \rip$ on $\Mn$, with some conditions, there exist…

Rings and Algebras · Mathematics 2019-06-24 Rubén A. Martínez-Avendaño , Josué I. Rios-Cangas

We obtain several upper and lower bounds for the numerical radius of sectorial matrices. We also develop several numerical radius inequalities of the sum, product and commutator of sectorial matrices. The inequalities obtained here are…

Functional Analysis · Mathematics 2024-08-14 Pintu Bhunia , Kallol Paul , Anirban Sen

The invariant polytope algorithm was a breakthrough in the joint spectral radius computation, allowing to find the exact value of the joint spectral radius for most matrix families~\cite{GP2013,GP2016}. This algorithm found many…

Numerical Analysis · Mathematics 2025-05-16 Thomas Mejstrik

The problem of construction of Barabanov norms for analysis of properties of the joint (generalized) spectral radius of matrix sets has been discussed in a number of publications. The method of Barabanov norms was the key instrument in…

Rings and Algebras · Mathematics 2010-05-03 Victor Kozyakin

Properties of matrix product codes over finite commutative Frobenius rings are investigated. The minimum distance of matrix product codes constructed with several types of matrices is bounded in different ways. The duals of matrix product…

Information Theory · Computer Science 2013-12-13 Yun Fan , San Ling , Hongwei Liu

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 study the finite-step realizability of the joint/generalized spectral radius of a pair of real $d\times d$ matrices, one of which has rank 1. Then we prove that there always exists a finite-length word for which there holds the spectral…

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

We give an effective bound of the joint spectral radius $\rho(\Sigma)$ for a finite set $\Sigma$ of nonnegative matrices: For every $n$, \[ \sqrt[n]{\left(\frac{V}{UD}\right)^{D} \max_C \max_{i,j\in C} \max_{A_1,\dots,A_n\in\Sigma}(A_1\dots…

Functional Analysis · Mathematics 2022-10-26 Vuong Bui

By analyzing the connection between complex Hadamard matrices and spectral sets we prove the direction ``spectral -> tile'' of the Sectral Set Conjecture for all sets A of size at most 5 in any finite Abelian group. This result is then…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis , Mate Matolcsi

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

Let $A=\begin{bmatrix} A_{ij} \end{bmatrix}$ be an $n\times n$ operator matrix, where each $A_{ij}$ is a bounded linear operator on a complex Hilbert space. Among other numerical radius bounds, we show that $w(A)\leq w(\hat{A})$, where…

Functional Analysis · Mathematics 2023-03-21 Pintu Bhunia

We introduce an intrinsic deformation of the algebra of smooth functions on a compact Riemannian manifold using only the Laplace spectral decomposition. The construction twists the canonical multiplication-projection channels by unimodular…

Operator Algebras · Mathematics 2026-03-09 Amandip Sangha

Consider a truncated circular unitary matrix which is a $p_n$ by $p_n$ submatrix of an $n$ by $n$ circular unitary matrix after deleting the last $n-p_n$ columns and rows. Jiang and Qi \cite{JiangQi2017} and Gui and Qi \cite{GQ2018} study…

Probability · Mathematics 2020-08-26 Yu Miao , Yongcheng Qi

Let $(M,g)$ be a Riemannian manifold. Choose a pair $(\alpha,H)$ where $\alpha$ is a calibration and $H$ is a calibrated distribution. Using this data we define a 1-parameter family of forms $\alpha_\varepsilon$ and study its adiabatic…

Differential Geometry · Mathematics 2026-05-21 Kotaro Kawai , Tommaso Pacini

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 a previous paper, we presented a matrix model reproducing the topological string partition function on an arbitrary given toric Calabi-Yau manifold. Here, we study the spectral curve of our matrix model and thus derive, upon imposing…

High Energy Physics - Theory · Physics 2015-05-19 Bertrand Eynard , Amir-Kian Kashani-Poor , Olivier Marchal

In front of a mirror, the radiation of weakly driven large disordered clouds presents an interference fringe in the backward direction, on top of an incoherent background. Although strongly driven atoms usually present little coherent…

Atomic Physics · Physics 2017-12-06 N. Piovella , R. Celistrino Teixeira , R. Kaiser , Ph. W. Courteille , R. Bachelard

We study a skew product transformation associated to an irrational rotation of the circle [0,1]/~. This skew product keeps track of the number of times an orbit of the rotation lands in the two complementary intervals of {0,1/2} in the…

Dynamical Systems · Mathematics 2025-05-09 Lvzhou Chen , Alexander J. Rasmussen