English
Related papers

Related papers: Joint spectral radius and forbidden products

200 papers

We say that a semigroup of matrices has a submultiplicative spectrum if the spectrum of the product of any two elements of the semigroup is contained in the product of the two spectra in question (as sets). In this note we explore an…

Representation Theory · Mathematics 2025-09-17 Mitja Mastnak , Lindsey McNamara , Zhipeng Yu

We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach is based on a search for an SOS polynomial that proves…

Optimization and Control · Mathematics 2008-03-23 Pablo A. Parrilo , Ali Jadbabaie

Let $R$ be the maximal order in a quadratic imaginary field $K$. We give an equivalence of categories between the category of polarized abelian varieties isomorphic to a product of elliptic curves over $\mathbb{C}$ with complex…

Number Theory · Mathematics 2025-02-17 Fabien Narbonne

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

A result of Baumslag and Roseblade states that a finitely presented subgroup of the direct product of two free groups is virtually a direct product of free groups. In this paper we generalise this result to the class of cyclic subgroup…

Group Theory · Mathematics 2023-10-03 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

Answering a question posed by Adam Epstein, we show that the collection of conjugacy classes of polynomials admitting a parabolic fixed point and at most one infinite critical orbit is a set of bounded height in the relevant moduli space.…

Number Theory · Mathematics 2017-06-19 Patrick Ingram

We establish the existence of infinitely many complete metrics with constant scalar curvature on prescribed conformal classes on certain noncompact product manifolds. These include products of closed manifolds with constant positive scalar…

Differential Geometry · Mathematics 2019-02-21 Renato G. Bettiol , Paolo Piccione

We extend the celebrated rigidity of the sharp first spectral gap under $Ric\ge0$ to compact infinitesimally Hilbertian spaces with non-negative (weak, also called synthetic) Ricci curvature and bounded (synthetic) dimension i.e. to…

Differential Geometry · Mathematics 2023-05-09 Christian Ketterer , Yu Kitabeppu , Sajjad Lakzian

The concept of spectral radius order plays an crucial role in the breakthrough work on equiangular lines due to Jiang, Tidor, Yao, Zhang, and Zhao [Ann. of Math. (2) 194 (2021), no. 3, 729-743]. However, it is difficult to calculate the…

Combinatorics · Mathematics 2025-08-26 Yanlong Ding , Chuanyuan Ge , Shiping Liu

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

To any algebraic curve A in a complex 2-torus $(\C^*)^2$ one may associate a closed infinite region in a real plane called the amoeba of A. The amoebas of different curves of the same degree come in different shapes and sizes. All amoebas…

Complex Variables · Mathematics 2007-05-23 Grigory Mikhalkin , Hans Rullgard

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

The combined matrix is a very useful concept for many applications. Almost strictly sign regular (ASSR) matrices form an important structured class of matrices with two possible zero patterns, which are either type-I staircase or type-II…

Combinatorics · Mathematics 2024-02-20 Pedro Alonso , Juan Manuel Peña , María Luisa Serrano

Given a closed complex manifold $X$ of even dimension, we develop a systematic (vertex) algebraic approach to study the rational orbifold cohomology rings $\orbsym$ of the symmetric products. We present constructions and establish results…

Algebraic Geometry · Mathematics 2007-05-23 Zhenbo Qin , Weiqiang Wang

We consider the question of the boundedness of matrix products $A_{n}B_{n}\cdots A_{1}B_{1}$ with factors from two sets of matrices, $A_{i}\in\mathscr{A}$ and $B_{i}\in\mathscr{B}$, due to an appropriate choice of matrices $\{B_{i}\}$. It…

Rings and Algebras · Mathematics 2021-11-30 Victor Kozyakin

In this paper, we obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral…

Combinatorics · Mathematics 2016-07-21 Lihua You , Yujie Shu , Xiao-Dong Zhang

In the paper "Maps preserving the spectrum of generalized Jordan product of operators", we define a generalized Jordan products on standard operator algebras $A_1, A_2$ on complex Banach spaces $X_1, X_2$, respectively. This includes the…

Functional Analysis · Mathematics 2010-04-26 Jinchuan Hou , Chi-Kwong Li , Ngai-Ching Wong

The sum-product conjecture of Erd\H os and Szemer\'edi states that, given a finite set $A$ of positive numbers, one can find asymptotic lower bounds for $\max\{|A+A|,|A\cdot A|\}$ of the order of $|A|^{1+\delta}$ for every $\delta <1$. In…

Combinatorics · Mathematics 2013-05-07 J. A. Dias da Silva , Pedro J. Freitas

Recently Blondel, Nesterov and Protasov proved that the finiteness conjecture holds for the generalized and the lower spectral radii of the sets of non-negative matrices with independent row/column uncertainty. We show that this result can…

Rings and Algebras · Mathematics 2015-11-18 Victor Kozyakin

Suppose that $(M,\mathfrak{g})$ is a compact Riemannian manifold with strictly negative sectional curvatures. A subset of conjugacy classes $E \subset \text{conj}(\pi_1(M))$ is called spectrally rigid if when two negatively curved…

Dynamical Systems · Mathematics 2025-06-09 Stephen Cantrell
‹ Prev 1 3 4 5 6 7 10 Next ›