Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
327 views

Derivative norm estimates

Assume $\Phi$ is some diffeomorphism of a certain manifold. Let $\Phi^{-1}$ denote the inverse map and let $(D\Phi)^{-1}$ denote the matrix inverse of $D\Phi$. QUESTION. Does this norm estimate hold? ...
T. Amdeberhan's user avatar
5 votes
2 answers
318 views

An inequality problem for certain positive-definite matrices

Suppose that $G=(G_{ij})$ is an $n\times n$ positive-definite symmetric matrix with the diagonal entries all equal $1$ and all off-diagonal entries $<0$. Let $a$ be a column $n\times1$ matrix such ...
Iosif Pinelis's user avatar
6 votes
1 answer
217 views

An inequality for certain positive-definite matrices

Suppose that $G=(G_{ij})$ is an $n\times n$ positive-definite symmetric matrix with the diagonal entries all equal $1$ and all off-diagonal entries $\le0$. Let $a$ be a column $n\times1$ matrix with ...
Iosif Pinelis's user avatar
5 votes
1 answer
474 views

An inequality for certain positive-semidefinite matrices

Suppose that $G=(G_{ij})$ is a positive-semidefinite symmetric matrix with the diagonal entries all equal $1$ and all off-diagonal entries $\le0$. Does it then necessarily follow that $$\sum_{i,j}(G^5)...
Iosif Pinelis's user avatar
6 votes
2 answers
455 views

An elementary inequality of operators

Suppose $a,b$ are two positive-definite linear operators on (say) $\mathbb R^n$. For $p\in(0,1)$, do we then have $(a+b)^p\leq a^p+b^p$ (with respect to the Loewner order)?
Jim's user avatar
  • 61
11 votes
1 answer
1k views

A square root inequality for symmetric matrices?

In this post all my matrices will be $\mathbb R^{N\times N}$ symmetric positive semi-definite (psd), but I am also interested in the Hermitian case. In particular the square root $A^{\frac 12}$ of a ...
leo monsaingeon's user avatar
3 votes
1 answer
421 views

Inequality for $AB + BA$ when $A,B\geq0$, reference request

Let $A,B\geq0$ be positive semidefinite matrices of arbitrary size $n\times n$. Denote by $\alpha$ and $\beta$ their largest eigenvalues. It is well-known that the eigenvalues of the expression $AB +...
Felix Huber's user avatar
5 votes
1 answer
274 views

Precise probability that $m$ random vectors in $n$ dimensional space are nearly-orthogonal

Consider $m$ vectors $v_1,\dots,v_m$ in $\mathbb R^n$, drawn uniformly and independetly from unit sphere. It is pretty straightforward from Chebyshev inequality that $$ \mathrm P (\forall i\ne j \ |...
Artsem Zhuk's user avatar
4 votes
0 answers
144 views

A Pythagorian inequality characterization of inner-product spaces

Let $(X,\|\cdot\|)$ be a real normed space. For any points $A$ and $B$ in $X$, let $AB:=\|A-B\|$. Suppose that for any points $A$ and $B$ in $X$ and any straight line $\ell\subseteq X$ such that $B\...
Iosif Pinelis's user avatar
13 votes
1 answer
1k views

An inequality for the spectral radius of matrices used by J. Bochi

I am interested in the history of an inequality for the spectral radius of a $d\times d$ real or complex matrix, which occurs in Jairo Bochi's 2002 article Inequalities for numerical invariants of ...
Ian Morris's user avatar
  • 6,206
2 votes
2 answers
297 views

Looking for (information about) long diamonds

I was given an open problem as a birthday present recently. While I can probably handle spoilers at this point, what I really want are literature and other references. Also acceptable would be ...
Gerhard Paseman's user avatar
12 votes
2 answers
1k views

Quadratic Farkas' Lemma?

The Farkas Lemma says that if a system of linear inequalities implies yet another linear inequality, then this last inequality can be obtained by taking a positive linear combination of the ...
Seva's user avatar
  • 23k