English
Related papers

Related papers: On minimal norms on $M_n$

200 papers

Given $n \times n$ real symmetric matrices $A_1, \dots, A_m$, the following {\it spectral minimax} property holds: $$\min_{X \in \mathbf{\Delta}_n} \max_{y \in S_m} \sum_{i=1}^m y_iA_i \bullet X=\max_{y \in S_m} \min_{X \in…

Optimization and Control · Mathematics 2019-05-24 Bahman Kalantari

In this note, we extend the notion of minimal gaps to the higher dimensional sequences. We bound the minimal gap for $(\{\boldsymbol{a}_n\boldsymbol{\alpha}\}),$ $(\{a_n\boldsymbol{\alpha}\})$ and…

Number Theory · Mathematics 2024-04-09 Tanmoy Bera

In this work it is shown that certain interesting types of quasi-orthogonal system of subalgebras (whose existence cannot be ruled out by the trivial necessary conditions) cannot exist. In particular, it is proved that there is no…

Mathematical Physics · Physics 2010-02-02 Mihály Weiner

We obtain tight lower bounds for the trace norm $\Vert \cdot \Vert_1$ of some matrices with diagonal zero, in terms of the entry-wise $L^1$-norm (denoted by $\Vert \cdot \Vert_{(1)}$). It is shown that on the space of nonzero real symmetric…

Spectral Theory · Mathematics 2023-10-24 Mostafa Einollahzadeh

Given a definite nonnegative matrix $A \in M_n (C)$, we study the minimal index of A: $I(A) = \max \{\lambda \ge 0 : A\circ B \ge \lambda B$ for all $0\le B\}$, where $A\circ B$ denotes the Hadamard product $(A\circ B)_{ij} = A_{ij}…

Rings and Algebras · Mathematics 2007-05-23 G. Corach , D. Stojanoff

We systematically investigate $C^*$-norms on the algebraic graded product of $\mathbb{Z}_2$-graded $C^*$-algebras. This requires to single out the notion of a compatible norm, that is a norm with respect to which the product grading is…

Operator Algebras · Mathematics 2021-12-09 Vitonofrio Crismale , Stefano Rossi , Paola Zurlo

We report on a verification of the Fundamental Theorem of Algebra in ACL2(r). The proof consists of four parts. First, continuity for both complex-valued and real-valued functions of complex numbers is defined, and it is shown that…

Logic in Computer Science · Computer Science 2018-10-11 Ruben Gamboa , John Cowles

Polynomial meshes (called sometimes "norming sets") allow us to estimate the supremum norm of polynomials on a fixed compact set by the norm on its discrete subset. We give a general construction of polynomial weakly admissible meshes on…

Numerical Analysis · Mathematics 2025-01-22 Leokadia Bialas-Ciez , Agnieszka Kowalska , Alvise Sommariva

Given a finite sequence $a:={a_1, ..., a_N}$ in a domain $\Omega \subset C^n$, and complex scalars $v:={v_1, ..., v_N}$, consider the classical extremal problem of finding the smallest uniform norm of a holomorphic function verifying…

Complex Variables · Mathematics 2016-09-07 Eric Amar , Pascal J. Thomas

In numerical analysis it is often necessary to estimate the condition number $CN(T)=||T||_{} \cdot||T^{-1}||_{}$ and the norm of the resolvent $||(\zeta-T)^{-1}||_{}$ of a given $n\times n$ matrix $T$. We derive new spectral estimates for…

Numerical Analysis · Mathematics 2018-02-27 Oleg Szehr , Rachid Zarouf

Let $K$ be an algebraically closed field and let $M_n(K)$ denote the algebra of $n\times n$ matrices over $K$. A classical problem asks for the minimal possible dimension of a maximal commutative subalgebra $A \subseteq M_n(K)$. We…

Rings and Algebras · Mathematics 2026-05-19 Małgorzata Nowak-Kępczyk

This paper presents a solution to a problem from superanalysis about the existence of Hilbert-Banach superalgebras. Two main results are derived: 1) There exist Hilbert norms on some graded algebras (infinite-dimensional superalgebras…

funct-an · Mathematics 2007-05-23 Joachim Kupsch , Oleg G. Smolyanov

$ \newcommand{\schs}{\scriptstyle{\mathsf{S}}_1} $For all $n \ge 1$, we give an explicit construction of $m \times m$ matrices $A_1,\ldots,A_n$ with $m = 2^{\lfloor n/2 \rfloor}$ such that for any $d$ and $d \times d$ matrices…

Metric Geometry · Mathematics 2019-01-29 Oded Regev , Thomas Vidick

We characterize the infimum of a matrix norm of a square matrix A induced by an absolute norm, over the fields of real and complex numbers. Usually this infimum is greater than the spectral radius of A. If A is sign equivalent to a…

Functional Analysis · Mathematics 2021-05-04 Shmuel Friedland

In this paper, we present some extensions of the Young and Heinz inequalities for the Hilbert-Schmidt norm as well as any unitarily invariant norm. Furthermore, we give some inequalities dealing with matrices. More precisely, for two…

Functional Analysis · Mathematics 2017-05-09 Monire Hajmohamadi , Rahmatollah Lashkaripour , Mojtaba Bakherad

Given a real $n \times m$ matrix $B$, its operator norm can be defined as $$|B|=\max_{|v|=1}|Bv|.$$ We consider a matrix "small" if it has non-negative integer entries and its operator norm is less than $2$. These matrices correspond to…

History and Overview · Mathematics 2017-10-24 Terrence Bisson , Jonathan Lopez

For an $n \times n$ matrix $M$ with entries in $\mathbb{Z}_2$ denote by $R(M)$ the minimal rank of all the matrices obtained by changing some numbers on the main diagonal of $M$. We prove that for each non-negative integer $k$ there is a…

Combinatorics · Mathematics 2021-04-22 Eugene Kogan

Let $A$ be an $n\times n$ real matrix, and let $M$ be an $n\times n$ random matrix whose entries are i.i.d sub-Gaussian random variables with mean $0$ and variance $1$. We make two contributions to the study of $s_n(A+M)$, the smallest…

Probability · Mathematics 2020-09-04 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

The Max-Min and Min-Max of matrices arise prevalently in science and engineering. However, in many real-world situations the computation of the Max-Min and Min-Max is challenging as matrices are large and full information about their…

Statistical Mechanics · Physics 2019-08-28 Iddo Eliazar , Ralf Metzler , Shlomi Reuveni

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

Numerical Analysis · Mathematics 2017-04-19 Jianxing Zhao , Caili Sang