invariant norm
Recently Published Documents


TOTAL DOCUMENTS

57
(FIVE YEARS 17)

H-INDEX

7
(FIVE YEARS 1)

Author(s):  
Jinhak Kim ◽  
Mohit Tawarmalani ◽  
Jean-Philippe P. Richard

We develop techniques to convexify a set that is invariant under permutation and/or change of sign of variables and discuss applications of these results. First, we convexify the intersection of the unit ball of a permutation and sign-invariant norm with a cardinality constraint. This gives a nonlinear formulation for the feasible set of sparse principal component analysis (PCA) and an alternative proof of the K-support norm. Second, we characterize the convex hull of sets of matrices defined by constraining their singular values. As a consequence, we generalize an earlier result that characterizes the convex hull of rank-constrained matrices whose spectral norm is below a given threshold. Third, we derive convex and concave envelopes of various permutation-invariant nonlinear functions and their level sets over hypercubes, with congruent bounds on all variables. Finally, we develop new relaxations for the exterior product of sparse vectors. Using these relaxations for sparse PCA, we show that our relaxation closes 98% of the gap left by a classical semidefinite programming relaxation for instances where the covariance matrices are of dimension up to 50 × 50.


2021 ◽  
pp. 1-33
Author(s):  
Jarek Kędra ◽  
Assaf Libman ◽  
Ben Martin

A group [Formula: see text] is called bounded if every conjugation-invariant norm on [Formula: see text] has finite diameter. We introduce various strengthenings of this property and investigate them in several classes of groups including semisimple Lie groups, arithmetic groups and linear algebraic groups. We provide applications to Hamiltonian dynamics.


2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Julián Pozuelo ◽  
Manuel Ritoré

Abstract We consider an asymmetric left-invariant norm ∥ ⋅ ∥ K {\|\cdot\|_{K}} in the first Heisenberg group ℍ 1 {\mathbb{H}^{1}} induced by a convex body K ⊂ ℝ 2 {K\subset\mathbb{R}^{2}} containing the origin in its interior. Associated to ∥ ⋅ ∥ K {\|\cdot\|_{K}} there is a perimeter functional, that coincides with the classical sub-Riemannian perimeter in case K is the closed unit disk centered at the origin of ℝ 2 {{\mathbb{R}}^{2}} . Under the assumption that K has C 2 {C^{2}} boundary with strictly positive geodesic curvature we compute the first variation formula of perimeter for sets with C 2 {C^{2}} boundary. The localization of the variational formula in the non-singular part of the boundary, composed of the points where the tangent plane is not horizontal, allows us to define a mean curvature function H K {H_{K}} out of the singular set. In the case of non-vanishing mean curvature, the condition that H K {H_{K}} be constant implies that the non-singular portion of the boundary is foliated by horizontal liftings of translations of ∂ ⁡ K {\partial K} dilated by a factor of 1 H K {\frac{1}{H_{K}}} . Based on this we can define a sphere 𝕊 K {\mathbb{S}_{K}} with constant mean curvature 1 by considering the union of all horizontal liftings of ∂ ⁡ K {\partial K} starting from ( 0 , 0 , 0 ) {(0,0,0)} until they meet again in a point of the vertical axis. We give some geometric properties of this sphere and, moreover, we prove that, up to non-homogeneous dilations and left-translations, they are the only solutions of the sub-Finsler isoperimetric problem in a restricted class of sets.


2021 ◽  
pp. 2150043
Author(s):  
Mostafa Hayajneh ◽  
Saja Hayajneh ◽  
Fuad Kittaneh

Let [Formula: see text] and [Formula: see text] be [Formula: see text] positive semi-definite matrices. It is shown that [Formula: see text] for every unitarily invariant norm. This gives an affirmative answer to a question of Bourin in a special case. It is also shown that [Formula: see text] for [Formula: see text] and for every unitarily invariant norm.


Author(s):  
Hongliang Zuo ◽  
Fazhen Jiang

AbstractThe main target of this article is to present several unitarily invariant norm inequalities which are refinements of arithmetic-geometric mean, Heinz and Cauchy-Schwartz inequalities by convexity of some special functions.


2020 ◽  
Vol 66 (2) ◽  
pp. 221-271
Author(s):  
M. A. Muratov ◽  
B.-Z. A. Rubshtein

The article is an extensive review in the theory of symmetric spaces of measurable functions. It contains a number of new (recent) and old (known) results in this field. For the most of the results, we give their proofs or exact references, where they can be found. The symmetric spaces under consideration are Banach (or quasi-Banach) latices of measurable functions equipped with symmetric (rearrangement invariant) norm (or quasinorm). We consider symmetric spaces E = E(Ω, Fμ, μ) ⊂ L0 (Ω, Fμ, μ) on general measure spaces (Ω, Fμ, μ), where the measures μ are assumed to be finite or infinite σ-finite and nonatomic, while there are no assumptions that (Ω, Fμ, μ) is separable or Lebesgue space. In the first section of the review, we describe main classes and basic properties of symmetric spaces, consider minimal, maximal, and associate spaces, the properties (A), (B), and (C), and Fatou’s property. The list of specific symmetric spaces we use includes Orlicz LΦ(Ω, Fμ, μ), Lorentz ΛW (Ω, Fμ, μ), Marcinkiewicz MV (Ω, Fμ, μ), and Orlicz-Lorentz LW,Φ (Ω, Fμ, μ) spaces, and, in particular, the spaces Lp (w), Mp(w), Lp,q, and L∞(U ). In the second section, we deal with the dilation (Boyd) indexes of symmetric spaces and some applications of classical Hardy-Littlewood operator H. One of the main problems here is: when H acts as a bounded operator on a given symmetric space E(Ω, Fμ, μ)? A spacial attention is paid to symmetric spaces, which have Hardy-Littlewood property (HLP) or weak Hardy-Littlewood property (WHLP). In the third section, we consider some interpolation theorems for the pair of spaces (L1 , L∞) including the classical Calderon-Mityagin theorem. As an application of general theory, we prove in the last section of review Ergodic Theorems for Cesaro averages of positive contractions in symmetric spaces. Studying various types of convergence, we are interested in Dominant Ergodic Theorem (DET ), Individual (Pointwise) Ergodic Theorem (IET ), Order Ergodic Theorem (OET ), and also Mean (Statistical) Ergodic Theorem (MET ).


2020 ◽  
Vol 2020 (1) ◽  
Author(s):  
Xiaoying Zhou

AbstractIn this article, we show unitarily invariant norm inequalities for sector $2\times 2$ 2 × 2 block matrices which extend and refine some recent results of Bourahli, Hirzallah, and Kittaneh (Positivity, 2020, 10.1007/s11117-020-00770-w).


Sign in / Sign up

Export Citation Format

Share Document