English
Related papers

Related papers: Joint spectral radius and forbidden products

200 papers

We describe in detail the space of the two K\"ahler parameters of the Calabi--Yau manifold $\P_4^{(1,1,1,6,9)}[18]$ by exploiting mirror symmetry. The large complex structure limit of the mirror, which corresponds to the classical large…

High Energy Physics - Theory · Physics 2010-11-01 Philip Candelas , Anamaria Font , Sheldon Katz , David R. Morrison

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known…

Combinatorics · Mathematics 2015-07-28 Lihua You , Yujie Shu , Pingzhi Yuan

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

We analyze the periodicity of optimal long products of matrices. A set of matrices is said to have the finiteness property if the maximal rate of growth of long products of matrices taken from the set can be obtained by a periodic product.…

Dynamical Systems · Mathematics 2007-05-23 Raphael M. Jungers , Vincent D. Blondel

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

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

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 symmetric and positive semidefinite square matrices $A, B$, is it true that any matrix given as the product of $m$ copies of $A$ and $n$ copies of $B$ in a particular sequence must be dominated in the spectral norm by the ordered…

Functional Analysis · Mathematics 2020-07-03 Rima Alaifari , Xiuyuan Cheng , Lillian B. Pierce , Stefan Steinerberger

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

Combinatorics · Mathematics 2014-05-30 Rundan Xing , Bo Zhou

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 study of finite J effects for the light-cone AdS superstring by means of the Thermodynamic Bethe Ansatz requires an understanding of a companion 2d theory which we call the mirror model. It is obtained from the original string model by…

High Energy Physics - Theory · Physics 2009-06-10 Gleb Arutyunov , Sergey Frolov

Let $Z_1, \cdots, Z_n$ denote the eigenvalues of the product $\prod_{j=1}^{k_n} \boldsymbol{A}_j$, where $\{\boldsymbol{A}_j\}_{1 \le j \le k_n}$ are independent $n\times n$ complex Ginibre matrices. Define $\alpha = \lim\limits_{n \to…

Probability · Mathematics 2026-04-14 Yutao Ma , Xujia Meng

In this paper, leveraging the recent achievements of researchers, we have revisited the family of ideals of product of commutative rings. We demonstrate that if $ \{ R_\alpha \}_{\alpha \in A} $ is an infinite family of rings, then $ \left|…

Rings and Algebras · Mathematics 2025-06-11 Mehdi Badie , Ali Rezaie Aliabad , Foad Obeidavi

If $A_n$ is a sequence of C*-algebras, then the C*-algebra $\prod A_n / \bigoplus A_n$ is called a reduced product. We prove, assuming Todorcevic's Axiom and Martin's Axiom, that every isomorphism between two reduced products of separable,…

Logic · Mathematics 2013-03-21 Paul McKenney

We associate a ring R to a log Calabi-Yau pair (X,D) or a degeneration of Calabi-Yau manifolds X->B. The vector space underlying R is determined by the tropicalization of (X,D) or X->B, while the product rule is defined using punctured…

Algebraic Geometry · Mathematics 2025-10-01 Mark Gross , Bernd Siebert

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

We develop a new criterion to tell if a group $G$ has the maximal gap of $1/2$ in stable commutator length (scl). For amalgamated free products $G = A \star_C B$ we show that every element $g$ in the commutator subgroup of $G$ which does…

Geometric Topology · Mathematics 2018-09-17 Nicolaus Heuer

A bipartite graph is subcubic if it is an irregular bipartite graph with maximum degree three. In this paper, we prove that the asymptotic value of maximum spectral radius over subcubic bipartite graphs of order $n$ is…

Combinatorics · Mathematics 2022-08-16 Jie Xue , Ruifang Liu , Jiaxin Guo , Jinlong Shu

We study some sum-product problems over matrix rings. Firstly, for $A, B, C\subseteq M_n(\mathbb{F}_q)$, we have $$ |A+BC|\gtrsim q^{n^2}, $$ whenever $|A||B||C|\gtrsim q^{3n^2-\frac{n+1}{2}}$. Secondly, if a set $A$ in $M_n(\mathbb{F}_q)$…

Combinatorics · Mathematics 2022-06-14 Chengfei Xie , Gennian Ge

A new class of sign-symmetric matrices is introduced in this paper. Such matrices are named J--sign-symmetric. The spectrum of a J--sign-symmetric irreducible matrix is studied under assumptions that its second compound matrix is also…

Spectral Theory · Mathematics 2009-05-26 Olga Y. Kushel