SearcharxivSearch

arXiv · 1803.02435

On the symmetrized arithmetic-geometric mean inequality for opertors

Abstract

We study the symmetrized noncommutative arithmetic geometric mean inequality introduced(AGM) by Recht and R\'{e} $$ \|\frac{(n-d)!}{n!}\sum\limits_{{ j_1,...,j_d \mbox{ different}} }A_{j_{1}}^*A_{j_{2}}^*...A_{j_{d}}^*A_{j_{d}}...A_{j_{2}}A_{j_{1}} \| \leq C(d,n) \|\frac{1}{n} \sum_{j=1}^n A_j^*A_j\|^d .$$ Complementing the results from Recht and R\'{e}, we find upper bounds for C(d,n) under additional assumptions. Moreover, using free probability, we show that $C(d, n) > 1$, thereby disproving the most optimistic conjecture from Recht and R\'{e}.We also prove a deviation result for the symmetrized-AGM inequality which shows that the symmetric inequality almost holds for many classes of random matrices. Finally we apply our results to the incremental gradient method(IGM).

Explore related subjects

Keep this discovery

BibTeXRIS

Wafaa Albar, Marius Junge, Mingyu Zhao. 2018-03-06. On the symmetrized arithmetic-geometric mean inequality for opertors. https://arxiv.org/abs/1803.02435

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On the II$_{1}$ Factors of Fuchsian Groups

We show that von Neumann algebras of fundamental groups of closed orientable surfaces of genus $g\geq2$ are free group factors on $2g-1$generators. The key technical ingredient involves a proof that the element $w=ABA^{-1}B^{-1}$ of the free group $\mathbb{F}_{2}=\langle A,B\rangle$ is freely complemented in the group factor: $L(\mathbb{F}_{2})=W^{*}(w)*W^{*}(v)$ for some Haar unitary $v\in L(\mathbb{F}_{2})$ that is freely independent from $w$. Combined with previous results, we conclude that for an arbitrary finitely generated torsion-free non-elementary discrete subgroup $\Gamma\subset PSL_{2}(\mathbb{R})$, $L(\Gamma)$ is a free group factor, settling a conjecture of de la Harpe and Voiculescu. This result was obtained using OpenAI's ChatGPT Pro 6.0.

math.OA

On AF- and type I-ideals in certain crossed product C$^\ast$-algebras

We study locally finite-dimensional ideals in crossed products of totally disconnected spaces by free actions of the integers and in uniform Roe algebras of exact discrete groups. In the first case, we present a dynamical description of the largest locally finite-dimensional ideal, which turns out to coincide with the intersection of all maximal ideals. In the latter case, we provide a coarse geometric characterization of the locally finite-dimensional compact ideals. Moreover, we show that for crossed products of totally disconnected spaces by free actions of exact groups, the largest type I-ideal is locally finite-dimensional. In the case of uniform Roe algebras, we provide coarse geometric conditions for compact ideals guaranteeing that the ideal is type I and admits an embedding of a UHF-algebra, respectively.

math.OA

Continuous family of compact quantum metric space structures from cocycle twisted crossed product $\textrm{C}^{\ast}$-algebras

We establish the existence of a three-parameter family of compact quantum metric space structures on cocycle twisted crossed products by discrete groups. We are mainly interested in the case where the acting group has exponential/subexponential growth. We prove that the family is jointly continuous with respect to the parameters when the acting group is exact. We obtain quantitative upper and lower bounds for the associated metric dimensions. In particular, the bounds are helpful to prove the failure of lower semicontinuity of the metric dimension with respect to the quantum Gromov-Hausdorff distance. We also prove invariance of metric dimension under zero quantum Gromov-Hausdorff distance.

math.OA