English
Related papers

Related papers: Best approximants relative to a C$^*$-subalgebra, …

200 papers

We prove the minimax equality for the spectral radius $\rho(AB)$ of the product of matrices $A\in\mathcal{A}$ and $B\in\mathcal{B}$, where $\mathcal{A}$ and $\mathcal{B}$ are compact sets of non-negative matrices of dimensions $N\times M$…

Rings and Algebras · Mathematics 2017-11-13 Victor Kozyakin

We derive a sufficient condition for a Hermitian $N \times N$ matrix $A$ to have at least $m$ eigenvalues (counting multiplicities) in the interval $(-\epsilon, \epsilon)$. This condition is expressed in terms of the existence of a…

Mathematical Physics · Physics 2014-03-12 Alexander Elgart , Daniel Schmidt

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

Given a compact parameter set $Y\subset R^p$, we consider polynomial optimization problems $(P_y$) on $R^n$ whose description depends on the parameter $y\inY$. We assume that one can compute all moments of some probability measure $\phi$ on…

Optimization and Control · Mathematics 2009-05-18 Jean B. Lasserre

Let $G = (V, E)$ be a graph. We define matrices $M(G; \alpha, \beta)$as $\alpha D + \beta A$, where $\alpha$, $\beta$ are real numbers such that $(\alpha, \beta) \neq (0, 0)$ and $D$ and $A$ are the diagonal matrix and adjacency matrix of…

Combinatorics · Mathematics 2024-10-24 Rao Li

Extending the notion of parallelism we introduce the concept of approximate parallelism in normed spaces and then substantially restrict ourselves to the setting of Hilbert space operators endowed with the operator norm. We present several…

Functional Analysis · Mathematics 2019-08-15 Mohammad Sal Moslehian , Ali Zamani

The Hermitian eigenvalue problem asks for the possible eigenvalues of a sum of Hermitian matrices given the eigenvalues of the summands. This is a problem about the Lie algebra of the maximal compact subgroup of $G=\operatorname{SL}(n)$ .…

Algebraic Geometry · Mathematics 2018-03-30 Prakash Belkale , Joshua Kiers

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. Our error bounds are sharp for a large class of sparse random matrices.…

Probability · Mathematics 2021-01-25 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

Using Wederburn's main theorem and a result of Gerstenhaber we prove that, over a field of characteristic zero, the maximal dimension of a proper unital subalgebra in the $n \times n$ matrix algebra is $n^2 - n + 1$ and furthermore this…

Rings and Algebras · Mathematics 2017-01-27 A. L. Agore

We show that a pair of almost commuting self-adjoint, symmetric matrices is close to a pair of commuting self-adjoint, symmetric matrices (in a uniform way). Moreover we prove that the same holds with self-dual in place of symmetric. The…

Operator Algebras · Mathematics 2016-09-06 Terry A. Loring , Adam P. W. Sørensen

We consider the empirical eigenvalue distribution of an $m\times m$ principal submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. For $n$ and $m$ large with $\frac{m}{n}=\alpha$, the empirical spectral…

Probability · Mathematics 2019-05-08 Elizabeth Meckes , Kathryn Stewart

The eigenvalue statistics of a pair $(M_1,M_2)$ of $n\times n$ Hermitian matrices taken random with respect to the measure $$\frac{1}{Z_n}\exp\big(-n\Tr (V(M_1)+W(M_2)-\tau M_1M_2)\big) {\rm d}M_1 {\rm d} M_2 $$ can be described in terms of…

Mathematical Physics · Physics 2008-07-31 Maurice Duits , Arno B. J. Kuijlaars

We consider the standard overlap $\mathcal{O}_{ij}: =\langle \mathbf{r}_j, \mathbf{r}_i\rangle\langle \mathbf{l}_j, \mathbf{l}_i\rangle$ of any bi-orthogonal family of left and right eigenvectors of a large random matrix $X$ with centred…

Probability · Mathematics 2026-01-22 Giorgio Cipolloni , László Erdős , Yuanyuan Xu

We present a simple solution to a question posed by Candes, Romberg and Tao on the uniform uncertainty principle for Bernoulli random matrices. More precisely, we show that a rectangular k*n random subgaussian matrix (with k < n) has the…

Statistics Theory · Mathematics 2007-06-13 Shahar Mendelson , Alain Pajor , Nicole Tomczak-Jaegermann

We revisit the convergence analysis of two approximation hierarchies for polynomial optimization on the unit sphere. The first one is based on the moment-sos approach and gives semidefinite bounds for which Fang and Fawzi (2021) showed an…

Optimization and Control · Mathematics 2026-02-23 Alexander Taveira Blomenhofer , Monique Laurent

We study the best approximation and distance problems in the operator space $\B(\HS)$ and in the space of trace class operators $\LS^1(\B(\HS))$. Formulations of distances are obtained in both cases. The case of finite-dimensional…

Functional Analysis · Mathematics 2025-05-20 Saikat Roy

The compression of a matrix $A\in\mathbb C^{n\times n}$ onto a subspace $V\subset\mathbb C^n$ is the matrix $Q^*AQ$ where the columns of $Q$ form an orthonormal basis for $V$. This is an important object in both operator theory and…

Probability · Mathematics 2025-01-03 Rikhav Shah

We review our recent results on pseudo-hermitian random matrix theory which were hitherto presented in various conferences and talks. (Detailed accounts of our work will appear soon in separate publications.) Following an introduction of…

Mathematical Physics · Physics 2021-10-27 Joshua Feinberg , Roman Riser

We introduce matrix algebra of subsets in metric spaces and we apply it to improve results of Yamauchi and Davila regarding Asymptotic Property C. Here is a representative result: Suppose $X$ is an $\infty$-pseudo-metric space and $n\ge 0$…

Metric Geometry · Mathematics 2017-12-19 Jerzy Dydak

In this paper, we will define the reduced cross-sectional $C^*$-algebras of $C^*$-algebraic bundles over locally compact groups and show that if a $C^*$-algebraic bundle has the approximation property (defined similarly as in the discrete…

Operator Algebras · Mathematics 2007-05-23 Ruy Exel , Chi-Keung Ng