English
Related papers

Related papers: Maximum of the resolvent over matrices with given …

200 papers

We show that the maximum rank of block lower triangular Toeplitz block matrices equals their term rank if the blocks fulfill a structural condition, i.e., only the locations but not the values of their nonzeros are fixed.

Combinatorics · Mathematics 2013-05-21 Gunther Reißig

It is proved the optimal conditioning for the infinity norm of collocation matrices of the tensor product of normalized B-bases among the tensor product of all normalized totally positive bases of the corresponding space of functions.…

Numerical Analysis · Mathematics 2025-01-22 Jorge Delgado , Héctor Orera , Juan Manuel Peña

In this note, we show that for each minimal norm $N(\cdot)$ on the algebra $M_n$ of all $n \times n$ complex matrices, there exist norms $\|\cdot\|_1$ and $\|\cdot\|_2$ on ${\mathbb C}^n$ such that $$N(A)=\max\{\|Ax\|_2: \|x\|_1=1, x\in…

Functional Analysis · Mathematics 2015-05-13 Madjid Mirzavaziri , Mohammad Sal Moslehian

In this note we derive a sharp concentration inequality for the supremum of a smooth random field over a finite dimensional set. It is shown that this supremum can be bounded with high probability by the value of the field at some…

Statistics Theory · Mathematics 2013-07-08 Denis Belomestny , Vladimir Spokoiny

We completely characterize Birkhoff-James orthogonality with respect to numerical radius norm in the space of bounded linear operators on a complex Hilbert space. As applications of the results obtained, we estimate lower bounds of…

Functional Analysis · Mathematics 2024-08-13 Arpita Mal , Kallol Paul , Jeet Sen

We address the problems of computing operator norms of matrices induced by given norms on the argument and the image space. It is known that aside of a fistful of "solvable cases," most notably, the case when both given norms are Euclidean,…

Optimization and Control · Mathematics 2023-05-19 Anatoli Juditsky , Georgios Kotsalis , Arkadi Nemirovski

Superregular matrices have the property that all of their submatrices, which can be full rank are so. Lower triangular superregular matrices are useful for e.g., maximum distance separable convolutional codes as well as for (sequential)…

Information Theory · Computer Science 2016-11-15 Jonas Hansen , Jan Østergaard , Johnny Kudahl , John H. Madsen

In this paper, we develop a relative error bound for nuclear norm regularized matrix completion, with the focus on the completion of full-rank matrices. Under the assumption that the top eigenspaces of the target matrix are incoherent, we…

Machine Learning · Computer Science 2024-05-30 Lijun Zhang , Tianbao Yang , Rong Jin , Zhi-Hua Zhou

We report new world records for the maximal determinant of an n-by-n matrix with entries +/-1. Using various techniques, we beat existing records for n=22, 23, 27, 29, 31, 33, 34, 35, 39, 45, 47, 53, 63, 69, 73, 77, 79, 93, and 95, and we…

Combinatorics · Mathematics 2007-05-23 William P. Orrick , Bruce Solomon , Roland Dowdeswell , Warren D. Smith

Let $A=[A_{ij}]$ be an $n\times n$ operator matrix where each $A_{ij}$ is a bounded linear operator on a complex Hilbert space $\mathcal{H}$. With other numerical radius bounds via contraction operators, we show that $w(A) \leq…

Functional Analysis · Mathematics 2024-07-10 Pintu Bhunia

For $t \in [-1, 1)$, a set of points on the $(n-1)$-dimensional unit sphere is called $t$-almost equiangular if among any three distinct points there is a pair with inner product $t$. We propose a semidefinite programming upper bound for…

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff

We present a unified, SI-consistent framework to constrain minimal SME coefficients $a_\mu$ and $b_\mu$ using magnetically confined two-dimensional electron systems under a uniform magnetic field. Working in the nonrelativistic…

Mesoscale and Nanoscale Physics · Physics 2025-10-29 Edilberto O. Silva

We consider half-infinite triangular Toeplitz matrices with slow decay of the elements and prove under a monotonicity condition that elements of the inverse matrix, as well as elements of the fundamental matrix, decay to zero. We also…

Numerical Analysis · Mathematics 2014-10-31 Neville Ford , D. V. Savostyanov , N. L. Zamarashkin

In this manuscript it is considered the eigenvalues $\lambda_j$ of a random tridiagonal Toeplitz matrix $T$. We study the asymptotic behavior of the joint distribution of $({|{\lambda}|_{\min} ,|{\lambda}|_{\max}})$. From this, we obtain…

Probability · Mathematics 2023-05-23 Paulo Manrique-Mirón

The main objective of this presentation is to point out that the Upper bound on the cutoff in lattice Electroweak theory is still unknown. The consideration of the continuum theory is based on the perturbation expansion around trivial…

High Energy Physics - Lattice · Physics 2010-11-05 A. I. Veselov , M. A. Zubkov

The supporting vectors of a matrix A are the solutions of max || x ||_2 =1 {||Ax||_2^2}. The generalized supporting vectors of matrices A_1 , . . . , A_k are the solutions of max || x ||_2 =1 {||A_1x||_2^2 + ||A_2x||_2^2 + ... +…

In this paper, we study the relative perturbation bounds for joint eigenvalues of commuting tuples of normal $n \times n$ matrices. Some Hoffman-Wielandt type relative perturbation bounds are proved using the Clifford algebra technique. A…

Functional Analysis · Mathematics 2017-10-17 Arnab Patra , P. D. Srivstava

We prove sharp bounds on eigenvalues of the Laplacian that complement the Faber--Krahn and Luttinger inequalities. In particular, we prove that the ball maximizes the first eigenvalue and minimizes the spectral zeta function and heat trace.…

Spectral Theory · Mathematics 2013-06-13 Richard Laugesen , Bartlomiej Siudeja

Consider $n \times n$ matrix $A$ and a set $\Lambda$ consisting of $k \le n$ prescribed complex numbers. Lippert (2010) in a challenging article, studied geometrically the spectral norm distance from $A$ to the set $\Lambda$ and constructed…

Numerical Analysis · Mathematics 2015-02-19 Esmaeil Kokabifar , Ghasem Barid Loghmani , S. M. Karbassi