Related papers: Matrix Rearrangement Inequalities Revisited

Optimization over the set of matrices $X$ that satisfy $X^\top B X = I_p$, referred to as the generalized Stiefel manifold, appears in many applications involving sampled covariance matrices such as the canonical correlation analysis (CCA),…

We improve the upper bounds of the following inequalities proved in [H. Alzer and N. Batir, Monotonicity properties of the gamma function, Appl. Math. Letters, 20(2007), 778-781]. \begin{equation*}…

We show norm estimates for the sum of independent random variables in noncommutative $L_p$-spaces for $1<p<\infty$ following our previous work. These estimates generalize the classical Rosenthal inequality in the commutative case. Among…

The motivation for this paper comes from the following question on comparison of norms of conformal martingales $X$, $Y$ in $\R^d$, $d\geq 2$. Suppose that $Y$ is differentially subordinate to $X$. For $0<p<\infty$, what is the optimal…

We improve and generalize some operator inequalities for positive linear maps. It is shown, among other inequalities, that if $0<m\le B\le m'<M'\le A\le M$ or $0<m\le A\le m'<M'\le B\le M$, then for each $2\le p<\infty $ and $\nu \in \left[…

The usual Sobolev inequality in $\mathbb{R}^N$, asserts that $\|\nabla u\|_{L^p(\mathbb{R}^N)} \geq \mathcal{S}\|u\|_{L^{p^*}(\mathbb{R}^N)}$ for $1<p<N$ and $p^*=\frac{pN}{N-p}$, with $\mathcal{S}$ being the sharp constant. Based on a…

Some of the important inequalities associated with quantum entropy are immediate algebraic consequences of the Hansen-Pedersen-Jensen inequality. A general argument is given using matrix perspectives of operator convex functions. A matrix…

Let $\|\!\cdot\!\|_p$ denote the Schatten $p$-norm of matrices and $\|\!\cdot\!\|_F$ the Frobenius norm. For a square matrix $X$, let $|X|$ denote its absolute value. In 2010, Eun-Young Lee posed the problem of determining the smallest…

Consider $v$ a Lipschitz unit vector field on $R^n$ and $K$ its Lipschitz constant. We show that the maps $S_s:S_s(X) = X + sv(X)$ are invertible for $0\leq |s|<1/K$ and define nonsingular point transformations. We use these properties to…

Let $G$ be a compact abelian group, let $\mu$ be the corresponding Haar measure, and let $\hat G$ be the Pontryagin dual of $G$. Further, let $C_p$ denote the Schatten class of operators on some separable infinite dimensional Hilbert space,…

We determine the sharpest constant $C_{p,q,r}$ such that for all complex matrices $X$ and $Y$, and for Schatten $p$-, $q$- and $r$-norms the inequality $$ \|XY-YX\|_p\leq C_{p,q,r}\|X\|_q\|Y\|_r $$ is valid. The main theoretical tool in our…

We consider the general polynomial optimization problem $P: f^*=\min \{f(x)\,:\,x\in K\}$ where $K$ is a compact basic semi-algebraic set. We first show that the standard Lagrangian relaxation yields a lower bound as close as desired to the…

Some natural inequalities related to rearrangement in matrix products can also be regarded as extensions of classical inequalities for sequences or integrals. In particular, we show matrix versions of Chebyshev and Kantorovich type…

Some rearrangement inequalities for symmetric norms on matrices are given as well as related results for operator convex functions.

We provide improved convergence rates for constrained convex-concave min-max problems and monotone variational inequalities with higher-order smoothness. In min-max settings where the $p^{th}$-order derivatives are Lipschitz continuous, we…

Two non-commutative versions of the classical L^q(L^p) norm on the algebra of (mn)x(mn) matrices are compared. The first norm was defined recently by Carlen and Lieb, as a byproduct of their analysis of certain convex functions on matrix…

For positive integers $d$ and $p$ such that $d \ge p$, let $\mathbb{R}^{d \times p}$ denote the set of $d \times p$ real matrices, $I_p$ be the identity matrix of order $p$, and $V_{d,p} = \{x \in \mathbb{R}^{d \times p} \mid x'x = I_p\}$…

We give the first input-sparsity time algorithms for the rank-$k$ low rank approximation problem in every Schatten norm. Specifically, for a given $n\times n$ matrix $A$, our algorithm computes $Y,Z\in \mathbb{R}^{n\times k}$, which, with…

Consider averages along the prime integers $ \mathbb P $ given by \begin{equation*} \mathcal{A}_N f (x) = N ^{-1} \sum_{ p \in \mathbb P \;:\; p\leq N} (\log p) f (x-p). \end{equation*} These averages satisfy a uniform scale-free $ \ell…

The observation of a sizable CP asymmetry in the inclusive decays B -> Xs gamma would be a clean signal of New Physics. In the Standard Model, this asymmetry is below 1 % in magnitude. In extensions of the Standard Model with new…