Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 2508.03853

The separation modulus of unitarily invariant matrix norms

Mustafa Alper Gunes·Assaf Naor
View original source ↗Read source document ↗Export metadata ↓

Abstract

If $X=(M_n(\mathbb{R}),\|\cdot\|)$ is a unitarily invariant normed space on , then we prove (via exact computations for a Jacobi orthogonal random matrix ensemble) that the spectral gap of the Laplacian with Dirichlet boundary conditions on the unit ball $B_X$ of $X$ satisfies $\lambda(X)\asymp n^3 \|I\|^2$. This leads to a confirmation of the weak isomorphic reverse isoperimetry conjecture for $X$, namely, we demonstrate that there exists a convex body $L=L_X\subset B_X$ such that $\mathrm{vol}_{n^2}(L)^{1/n^2}\asymp \mathrm{vol}_{n^2}(B_{X})^{1/n^2}$, yet its isoperimetric quotient is at most a universal constant multiple of $n$. As a corollary (and motivation) of these results, we deduce that the separation modulus of $X$ satisfies $\mathsf{SEP}(X)\asymp \sqrt{n}\|I_n\|_X\mathrm{diam}(B_X)$, where $\mathrm{diam}(B_X)$ is the diameter of $B_X$ with respect to the standard Euclidean metric on $M_n(\mathbb{R})$. Assuming oracle access to norm evaluations in $X$, by combining this with a new deterministic algorithm for efficiently computing a $O(1)$-approximation of the diameter of convex bodies in $\mathbb{R}^n$ that are given by a weak membership oracle and are symmetric with respect to coordinate permutations and reflections about the axes, we obtain an oracle polynomial time algorithm whose output is guaranteed to be the separation modulus of $X$ up to positive universal constant factors. We also deduce an upper bound on the Lipschitz extension modulus of $X$ that improves over the previously best-known bound even in the special case when $X$ is $M_n(\mathbb{R})$ equipped with the $\ell_{2}^n\to \ell_{2}^n$ operator norm.

Explore related subjects

math.MGmath.FAmath.PRmath.SP

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Mustafa Alper Gunes, Assaf Naor. 2025-08-05. The separation modulus of unitarily invariant matrix norms. https://arxiv.org/abs/2508.03853

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

KEEP EXPLORING

Related papers

arXiv2026

Tile sets consisting of two types of concave polygons derived from periodic tilings corresponding to non-periodic tilings with hat and turtle tiles

Using a convex pentagonal monotile belonging to the Type 5 family, we investigate the relationships among the hat tile, turtle tile, and Tile$(1, 1)$. By applying Sugimoto's Perspective and Amfirifma's Perspective, we obtain four types of concave polygons, AH-tile, BH-tile, AT-tile, and BT-tile, each having Heesch number 1 under the conditions considered. We show that these polygons correspond to clusters used to generate the non-periodic tilings $\mathscr{T}_h$ and $\mathscr{T}_s$. We further discuss the possibility that tile sets consisting of pairs selected from these polygons may correspond to $\textit{ASPmr}\{\text{A-tile}, \text{B-tile}\}$.

math.MG↗
arXiv2026

The mean distance to a simple closed curve on the sphere

Kimberling's Problem 10 asks for a simple closed curve of prescribed length $L$ (in particular, $L=4\pi$) on the unit sphere minimizing the mean geodesic distance $\mathcal{J}$ from a point of the sphere to the curve. For a positive integer $n$, put $\vartheta_{n}=\pi/(2n)$ and $L_{n}=2\pi/\sin\vartheta_{n}$. We show that the minimum of $\mathcal{J}$ over rectifiable simple closed curves of length at most $L_{n}$ equals $\vartheta_{n}-\tan(\vartheta_{n}/2)$, that it is attained only by curves of length exactly $L_{n}$, and that the sphere-filling ropes $\beta^{n,k}$ of Gerlach and von der Mosel attain it. Kimberling's case is $n=3$: at $L=4\pi$ the minimum is $\pi/6+\sqrt{3}-2=0.255649\ldots$, attained by an explicit six-arc curve and by its mirror image. For $L\le2\pi$ we determine $J(L)$, the infimum of $\mathcal{J}$ over curves of length $L$, exactly: it equals $\pi/2-L/(2\pi)$, attained precisely by the circles of length $L$. At the lengths $L_{n}$ we do not classify all minimizers, but show that every one of them bisects the sphere into two disks of area $2\pi$ and inradius $\vartheta_{n}$ whose inward collars have the largest possible area at every depth. The great circle is the only minimizer for $n=1$, and the $\beta^{n,k}$ are, up to congruence, the only ones of thickness at least $\sin\vartheta_{n}$. For arbitrary $L$ the function $J$ is nonincreasing, and together with the above this brackets it between two explicit values.

math.MG↗
arXiv2026

The topology of Gromov--Hausdorff space

We prove that the Gromov--Hausdorff space is homeomorphic to the Hilbert space. This paper is divided into four parts. In Part I, we construct an assignment of a full-support probability measure to every nonempty compact metric space that respects isometries and is continuous for simultaneous Hausdorff convergence of the spaces and weak convergence of the measures. In Part II, we use these measures to construct finite-dimensional local models whose induced pseudometrics approximate the original distances uniformly and whose norms and point maps vary continuously up to orthogonal changes of coordinates. In Part III, we use the local models to prove that the Gromov--Hausdorff space is an absolute retract for all metrizable spaces. In Part IV, we establish a discrete approximation property and conclude that the space of isometry classes of nonempty compact metric spaces is homeomorphic to the real separable infinite-dimensional Hilbert space.

math.MG↗