Related papers: On the joint spectral radius
We establish an Expander Mixing Lemma for directed graphs in terms of the eigenvalues of an associated asymmetric transition probability matrix, extending the classical spectral inequality to the asymmetric setting. As an application, we…
We provide bounds on the size of polynomial differential equations obtained by executing closure properties for D-algebraic functions. While it is easy to obtain bounds on the order of these equations, it requires some more work to derive…
We obtain bounds for the spectrum and for the total width of the spectral gaps for Jacobi matrices on $\ell^2(\Z)$ of the form $(H\psi)_n= a_{n-1}\psi_{n-1}+b_n\psi_n+a_n\psi_{n+1}$, where $a_n=a_{n+q}$ and $b_n=b_{n+q}$ are periodic…
Let $f: \CN \rightarrow \C $ be a reduced polynomial map, with $D=f^{-1}(0)$, $\U=\CN \setminus D$ and boundary manifold $M=\partial \U$. Assume that $f$ is transversal at infinity and $D$ has only isolated singularities. Then the only…
We introduce a new technique to prove bounds for the spectral radius of a random matrix, based on using Jensen's formula to establish the zerofreeness of the associated characteristic polynomial in a region of the complex plane. Our…
We consider a class of Jacobi matrices with unbounded entries in the so called critical (double root, Jordan box) case. We prove a formula for the spectral density of the matrix which relates its spectral density to the asymptotics of…
The spectral properties of a class of band matrices are investigated. The reconstruction of matrices of this special class from given spectral data is also studied. Necessary and sufficient conditions for that reconstruction are found. The…
In distributed optimization or Nash-equilibrium seeking over directed graphs, it is crucial to find a matrix norm under which the disagreement of individual agents' states contracts. In existing results, the matrix norm is usually defined…
We consider random $n\times n$ matrices $X$ with independent and centered entries and a general variance profile. We show that the spectral radius of $X$ converges with very high probability to the square root of the spectral radius of the…
Let $A$ be a $d\times d$ complex self-adjoint matrix, $\mathcal{X},\mathcal{Y}\subset \mathbb{C}^d$ be $k$-dimensional subspaces and let $X$ be a $d\times k$ complex matrix whose columns form an orthonormal basis of $\mathcal{X}$. We…
We obtain new uniqueness theorems for harmonic functions defined on the unit disc or in the half plane. These results are applied to obtain new resolvent descriptions of spectral subspaces of polynomially bounded groups of operators on…
Consider a square random matrix with independent and identically distributed entries of mean zero and unit variance. We show that as the dimension tends to infinity, the spectral radius is equivalent to the square root of the dimension in…
We establish the spectral gap property for dense subgroups of $SU(d)$ ($d\geq 2$), generated by finitely many elements with algebraic entries; this result was announced in [BG3]. The method of proof differs, in several crucial aspects, from…
We give a bound on the spectral radius of subgraphs of regular graphs with given order and diameter. We give a lower bound on the smallest eigenvalue of a nonbipartite regular graph of given order and diameter.
A number of sharp inequalities are proved for the space ${\mathcal P}\left(^2D\left(\frac{\pi}{4}\right)\right)$ of 2-homogeneous polynomials on ${\mathbb R}^2$ endowed with the supremum norm on the sector…
We prove certain generalization of Hardy's inequality where the "boundary defining function" is replaced by a polynomial defining a singular algebraic variety. An application is given on the existence of a small time heat trace expansion…
Locating the zeros of quaternionic polynomials is a fundamental problem with significant implications across scientific and engineering disciplines, yet the noncommutative nature of quaternion multiplication makes it fundamentally more…
We study the spectrum of unbounded J-self-adjoint block operator matrices. In particular, we prove enclosures for the spectrum, provide a sufficient condition for the spectrum being real and derive variational principles for certain real…
We present an unified framework to identify spectra of Jacobi matrices. We give applications to long-standing conjecture of Chihara concerning one-quarter class of orthogonal polynomials, to the conjecture posed by Roehner and Valent…
We improve on the spectral large sieve inequality for symmetric-squares. We also prove a lower bound showing that the most optimistic upper bound is not true for this family.