Peer Revenue Publish or profit

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics Metric Geometry

math.MG Watch Metric Geometry (sign in to use)

Wednesday 12 August

Metric Geometry

Metric Geometry of Lebesgue, Wasserstein, and Gromov-Wasserstein Spaces: Submetries, Curvature, and Geodesics

A metric space $Z$ gives rise to three natural classes of infinite-dimensional metric spaces associated to $Z$: $p$-Wasserstein spaces of probability measures on $Z$, nonlinear Lebesgue $L^p$-spaces of $Z$-valued maps, and $p$-Gromov-Wasserstein spaces of $Z$-valued kernels. The latter class, referred to as $Z$-Gromov-Wasserstein ($Z$-GW) spaces, extends the classical Gromov-Wasserstein framework from metric measure spaces to more general, possibly attributed, network-like structures, and unifies many GW-type distances that nowadays play a significant role in metric geometry, data science and machine learning. In this article we develop a unified metric-geometric theory of these three classes of spaces, with a particular focus on the $Z$-GW spaces. Our first main result identifies a fundamental submetry structure linking them: the nonlinear Lebesgue space maps via a submetry onto the $Z$-GW space, which in turn maps via a submetry onto the Wasserstein space. This structure provides a mechanism for transferring geometric information among the three spaces. We apply this framework to geodesics and Alexandrov curvature. For $1<p<\infty$, we prove that geodesicity of $Z$ is equivalent to geodesicity of each of the three associated spaces; in the endpoint case $p=1$, all three associated spaces are geodesic, even when $Z$ is not. We also characterize geodesics in the $Z$-GW space as generalized interpolations, extending a known characterization in the classical setting due to Sturm. Finally, we give a complete classification of Alexandrov curvature bounds for these spaces in terms of the curvature of $Z$. Thus, while the main focus of the paper is a new metric-geometric theory of $Z$-GW spaces, the submetry framework also extends classical theorems for Wasserstein and Gromov-Wasserstein spaces and yields new geometric consequences for nonlinear Lebesgue spaces.
Read the full abstract

All authors Martin Bauer, Facundo Mémoli, Tom Needham, Mao Nishino

Metric Geometry

Minkowski Polytopes of Spherical Designs: High-Order Isotropy and Quantitative Sphericity

Let $X_N=\{x_1,\dots,x_N\}\subset \Sph^2$ be a spherical $t$-design of strength $t\ge2$, and let $\mu_X$ be its empirical measure. Minkowski's theorem associates with $X_N$ a convex polytope $P_X\subset\R^3$, unique up to translation, whose facet normals are the design nodes and whose facets all have area $4\pi/N$; equivalently, $S_{P_X}=4\pi\mu_X$. We show that this realization transfers polynomial exactness into exact convex geometry: the normalized surface tensors of $P_X$ agree with those of the unit ball through order $t$, and mixed volumes are exact against convex bodies whose support functions are spherical polynomials of degree at most $t$. We next derive quantitative shape information. Spherical Jackson approximation yields a $1$-Wasserstein discrepancy $W_1(\mu_X,\sigma)=O(t^{-1})$, while degree-two exactness gives a uniform nondegeneracy condition. Combined with quantitative inverse stability for Minkowski's problem, this implies, after Steiner normalization, \[ d_H(P_X,B)=O(t^{-1/2}),\qquad \alpha(P_X,B)=O(t^{-3/4}), \] for every spherical $t$-design, without assumptions on cardinality, separation, covering radius, or spectral conditioning. Projection bodies retain the full $O(t^{-1})$ scale, separating linear surface-area observables from nonlinear reconstruction of the body. In the critical regime $N=(t+1)^2$, a uniform spectral lower bound for the sampling Gram matrix further forces the facet normals to be separated at the wavelength scale $t^{-1}$. The construction extends to $\Sph^d$, with the universal Hausdorff rate $O(t^{-1/d})$.
Read the full abstract

Tuesday 11 August

Metric Geometry

Breaking the Fourth Wall: The Planar Centroid Banach–Mazur Diameter Is Strictly Less than $4$

We prove that the centroid Banach–Mazur diameter of planar convex bodies is strictly less than $4$, (slightly) improving the prior upper bound $69/17\approx 4.05882$ due to Lassak. The proof combines a sharp covariance-ellipse sandwich, whose equality cases in any single direction occur only for triangles, with a compactness argument: an extremal pair at distance $4$ would consist of two triangles, which are linearly equivalent and hence must in fact be at distance $1$. The resulting gap below $4$ is uniform but nonquantitative.
Read the full abstract

Metric Geometry

The Five Distance Theorem For An Arbitrary Norm

The three gap theorem states that the points of the Kronecker sequence $\alpha,2\alpha,\ldots,N\alpha$, considered modulo one, divide the circle into intervals of at most three distinct lengths. In a two-dimensional nearest-neighbour analogue, Haynes and Marklof proved that the Kronecker sequence modulo an arbitrary unimodular lattice determines at most five distinct nearest-neighbour distances in the Euclidean norm, and that this bound is sharp. Dettmann subsequently constructed examples attaining five distinct distances for every $\ell_p$-norm, $1\leq p\leq\infty$. We prove the corresponding upper bound for every norm on $\mathbb R^2$: for every full-rank lattice $L$, every $\alpha\in\mathbb R^2$, and every $N\in\mathbb N$, the number of distinct nearest-neighbour distances is at most five. For every norm, this bound is attained for some $L$ and $\alpha$. For strictly convex norms, the proof extends the lattice-theoretic argument of Haynes and Marklof by replacing the Euclidean angular estimates with a cone lemma based on a proper Brass angular measure. The result for arbitrary norms is then obtained by a strictly convex perturbation and a limiting argument.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

Submodular and strongly submodular functions and diversities

Submodular functions and their close relatives play a key role in combinatorial optimization, decision theory and potential theory. Part of their importance and usefulness stems from the connections with convex functions and polytopes. Here we explore connections between these functions and metric theory, with the bridge provided by diversities, a recently developed generalization of metric spaces to (finite) sets rather than just pairs. Both submodular functions and strongly submodular functions correspond to natural classes of diversities. Submodular diversities, as we define them here, are essentially non-decreasing, intersecting submodular functions which vanish on singletons. We prove new geometric embedding results for these diversities. In particular we show that submodular, strongly submodular, and XOS functions can be represented by the generalized circumradius, a set function in convex analysis equal to the amount a given convex body needs to be stretched to cover a set of points.
Read the full abstract

Metric Geometry · Cross-listed from math.DS

On the Assouad dimension of Weierstrass function graphs

The class of Weierstrass functions $W_{a,b}$ is one of the first class of examples of continuous and nowhere differentiable real functions. A challenging line of research has been to determine the various dimensions of graphs $G(W_{a,b})$ of such functions. For instance, the Hausdorff dimension of $G(W_{a,b})$ was only recently determined by Shen in 2018, after a long series of partial results by many different authors. While the Assouad dimension of $G(W_{a,b})$ remains an open problem, also posed as a question by J. M. Fraser, there have been many indications that it might be equal to $2$. Such indications include the graph of Wiener processes, the graphs of almost all Hölder functions in the Baire category sense, and the graphs of Weierstrass functions after a series of countably many reflections all having Assouad dimension equal to $2$. In this paper we show that this is not the case, providing a quantitative upper bound on the Assouad dimension of $G(W_{a,b})$ that is strictly less than $2$. In particular, we show that such a bound is true for a class of generalized Weierstrass functions $W_{a,b}^\phi(x) = \sum_{j=0}^\infty a^j\phi(b^j x)$, which includes $W_{a,b}$ and the class of Takagi functions. The latter fact is used to also answer in the negative a conjecture of H. Yu on the Assouad dimension of graphs of Takagi functions for parameters $a\in (0,1)$, $b\in (1/a, \infty)\cap \mathbb{Z}$.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

A Fourier-analytic Uniqueness Theorem for Lattice-point Enumerators

We consider a bounded set $P \subset \mathbb{R}^d$ and the lattice-point enumerator $L_P(t) = |tP \cap \mathbb{Z}^d|$ for real $t > 0$. We show that if two bounded measurable sets with boundary of measure zero have the same real-parameter lattice-point enumerators for all integer translates, then their indicator functions agree almost everywhere. As a corollary, any convex body is uniquely determined by this data. Our proof is short and Fourier-analytic, where the key device is a periodic point-counting function whose Fourier coefficients recover the Fourier transform of the indicator function on a dense set. This recovers and extends, with a unified argument, the uniqueness results for rational polytopes and symmetric convex bodies established by Royer [arXiv:1712.01973, arXiv:1712.03937], whose proofs relied on intricate case-specific geometric constructions.
Read the full abstract

Metric Geometry · Cross-listed from quant-ph

The entanglement-assisted transmission capacity is a strong converse bound for identification

Classical identification via a noisy channel is a communication task in which the receiver is not required to reconstruct the full transmitted message, but only to decide whether it coincides with a message of interest. This relaxation allows the number of identifiable messages to grow doubly exponentially with the blocklength. For quantum channels, the resulting (doubly exponential) identification capacity $C_{\mathrm{ID}}$ can strictly exceed the ordinary (exponential) transmission capacity $C$. In this paper, we prove that the entanglement-assisted transmission capacity $C_E$ is a strong converse bound for this task: $C_{\mathrm{ID}}\leq C_E$. For sufficiently low-noise channels, this bound can also be achieved via the Hayden-Winter (quantum) identification + fingerprinting codes. This yields an exact characterization $C_{\mathrm{ID}}=C_E$ of identification capacity for such channels. However, for general channels, we prove that this upper bound can be strict. We exhibit an explicit family of transpose-depolarizing channels for which $C_{\mathrm{ID}}<C_E$. As a consequence, we also obtain the first example of strict superadditivity of the identification capacity $C_{\mathrm{ID}}$.
Read the full abstract

Metric Geometry

A connection between the Mahler conjecture and floating bodies

In this paper, we will prove a result about the structure of polytopes whose floating bodies are not smooth. This will then be used to prove a result about the combinatorial structure of minimizers of the volume product.

Metric Geometry

Moment comparisons, Sudakov inequalities and entropy of centroid bodies

Let $X$ be an isotropic log-concave random vector in $\mathbb{R}^n$ and let $G$ be standard Gaussian. Starting from the first moment comparison for gauges, we derive corresponding estimates at arbitrary moment orders. For every gauge $\phi$ and every $q\geqslant 1$, $$ \|\phi(G)\|_q\leqslant C\sqrt{\ln(en)+q}\,\|\phi(X)\|_q,\qquad \|\phi(X)\|_q\leqslant C\left(\sqrt{\ln(en)}+\psi(X)\sqrt q\right)\|\phi(G)\|_q. $$ Applied to support functions, this gives the sharp worst case order $C\sqrt{\ln(en)}$ for the $L_2$-Sudakov constant and quantitative $L_p$-Sudakov estimates. Combining, at each level of Latala's dyadic chain, the strongest of the three quantitative $L_p$-Sudakov estimates used here yields $$ \left(\mathbb{E}\|Y\|^p\right)^{1/p}\leqslant C\left(n^{1/4}\sqrt{\ln(en)}\,\ln(e+\ln(en))\,\mathbb{E}\|X\|+\sigma_p(Y)\right) $$ whenever the weak moments of $Y$ are dominated by those of $X$. In a second direction, we study the generalized dual Sudakov problem for the self generated metrics associated with $Z_r(X)^\circ$ and prove dimension free packing estimates for $Z_p(X)$. We also obtain mean norm estimates for centroid bodies, factorization through arbitrary symmetric convex bodies and an affine dimensional refinement.
Read the full abstract

Metric Geometry · Cross-listed from math.CA

Finite Good Witnesses for Generalized Curve Projections at the Rectifiable Endpoint

For a $1$-rectifiable set $E \subset \mathbb{R}^d$ of positive length, a theorem of Federer shows that, among any $d$ linearly independent orthogonal projections of $E$, at least one has positive length. We develop a version of this finite-witness principle for generalized curve projections. Given scalar-valued mappings $\varphi_1,\ldots,\varphi_d:\mathbb{R}^d\longrightarrow\mathbb{R}$, we introduce the canonical encoding map $\mathsf{H}:=(\varphi_1,\ldots,\varphi_d)$. Where $D\mathsf{H}$ is invertible, a local bilipschitz change of variables and Federer's theorem show that $\varphi_j(E)$ has positive length for some $j$. If a positive-length portion of $E$ lies in the critical set, we instead argue intrinsically on a $C^1$ hypersurface containing it, provided that $\mathsf{H}$ retains full tangential rank there. This yields an abundance of deterministic finite witnesses, as well as structural bounds for those exceptional parameters where the good witness property fails. A new fold non-degeneracy condition makes our constructions stable under perturbations of the underlying parameters. At this rectifiable endpoint, these conclusions complement work of Peres–Schlag, which developed exceptional set estimates for fractal sets of Hausdorff dimension strictly greater than one. We then apply our framework to several nonlinear projection families. Affinely independent pinned squared-distance maps satisfy the tangential and fold conditions, whereas two planar radial projections lose tangential rank along their critical line. We also verify the hypotheses for more exotic examples, including nonlinear anisotropic distances, Bregman functionals arising from smooth approximations of polyhedral norms, and families whose critical hypersurfaces have prescribed $C^2$ geometry.
Read the full abstract

Metric Geometry · Cross-listed from math.FA

Integral inequalities for $\alpha$-convolutions of $\alpha$-concave functions

Classical sumset inequalities originating in additive combinatorics admit geometric analogues for convex bodies in finite-dimensional real vector spaces, as recently developed by Fradelizi and two of the authors. We develop integral analogues for geometric $\alpha$-concave functions under $\alpha$-convolutions, an operation that arises naturally in the “geometrization of probability” program. In particular, we establish a Plünnecke–Ruzsa-type inequality, as well as sharp analogues of sum-difference and Ruzsa triangle inequalities, for $\alpha$-convolutions of $\alpha$-concave functions. We also prove a sharp Rogers–Shephard-type inequality and characterize its equality cases for $\alpha$-concave functions, bridging the log-concave case studied by Alonso-Gutiérrez, González-Merino, Jiménez, and Villa and the quasi-concave case studied by Colesanti.
Read the full abstract

All authors Mokshay Madiman, Auttawich Manui, Bartłomiej Zawalski, Artem Zvavitch

Metric Geometry · Cross-listed from math.FA

Squaring the circle: embedding $S^1$ in $\ell_1$

Let $(S^1,\delta)$ be the unit circle endowed with the arc length metric. This paper concerns the question of which subsets of $(S^1,\delta)$ can be embedded isometrically into the sequence space $\ell_1$. It is well known that every finite subset of $S^1$ admits such an embedding, but the situation for infinite subsets, even including the whole circle, has perhaps been obscured by conflicting terminology in the literature. It is worth noting that the circle avoids the classical obstructions to isometric embeddability, since it is both of negative type and hypermetric. In this paper we show that if $X \subseteq S^{1}$ is a closed set and the Lebesgue measure of $X \cap X^{\ast}$ is positive, where $X^{\ast}$ is the antipodal set of $X$, then it is impossible to isometrically embed $(X, \delta)$ in $\ell_{1}$. As a result, no subset of $S^{1}$ with Lebesgue measure greater than $\pi$ can be isometrically embedded in $\ell_1$. Conversely, we show that any closed subset of $S^1$ whose intersection with any half-circle has measure zero can be isometrically embedded in $\ell_1$. These results have several consequences. They imply that the classical Banach space $L_1[0, 1]$, considered purely as a metric space, does not isometrically embed in $\ell_{1}$. Secondly, they yield a simple proof that a metric graph $(M, d)$ embeds isometrically in $\ell_1$ if and only if it is a tree. In contrast to $S^{1}$, we show that some related metric spaces, such as the cylinder and the flat torus, contain finite subsets that cannot be isometrically embedded in $\ell_1$.
Read the full abstract

Monday 10 August

Metric Geometry

Random Width and Brightness: Polyhedral Density Theory, Reconstruction, and Gaussian Identifiability

Let U be uniformly distributed on the unit sphere. We develop a self-contained forward and inverse theory for the random width w_K(U) and brightness b_K(U) of three-dimensional convex bodies. For every full-dimensional polytope, a global spherical co-area formula expresses the width density as a finite sum of angular apertures determined by the normal fan of its difference body; in particular, the density is piecewise real analytic with a finite geometrically determined critical set. This theory yields exact densities for the width of the regular tetrahedron, resolving a question of Finch, and for the regular truncated octahedron, together with the tetrahedral brightness law and the equivalent rhombic-dodecahedral width law. On the inverse side, second- and third-order polarized cosine-transform moments reconstruct finite labelled direction systems whenever the observed triangles span the cycle space of the correlation graph; signed-graph switching describes the unavoidable ambiguity. In contrast, equal three-dimensional intrinsic volumes do not determine either the width law or the brightness law, even for centrally symmetric bodies. Removing the spatial rank constraint gives a dimension-free identifiability theorem for centered multivariate folded-normal vectors: pairwise absolute moments and an anchored family of triple absolute moments, comprising |m - 1|^2 labelled observations for a complete correlation graph, determine the correlation matrix up to diagonal sign conjugacy without fourth-order moments. A harmonic decomposition further identifies the degree-two variance contribution as a constant multiple of the squared Frobenius norm of the traceless part of the weighted frame operator and explains why this contribution vanishes under irreducible symmetry.
Read the full abstract

Metric Geometry

Geometry of the subgaussian body of an isotropic convex body

For a centered convex body $K\subset\mathbb{R}^n$, let $\Psi_2(K)$ denote the symmetric convex body whose support function is given by the $\psi_2$-norms of linear functionals on $K$. The recent solution of Milman's problem on the existence of subgaussian directions by Letwin and Mikulincer naturally motivates the study of the geometry of this body. We prove that $\Psi_2(K)$ has bounded volume ratio with respect to the $L_2$-centroid body $Z_2(K)$. In the isotropic case, we also obtain sharp estimates for its mean width and the volume radii of its orthogonal projections, and derive consequences for the existence of subgaussian orthonormal bases. In particular, we construct orthonormal bases with quantitatively controlled subgaussian constants for every isotropic convex body.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

Quasi-isometries, contractions, and intersection graphs

We prove that a graph $G$ is quasi-planar - i.e. quasi-isometric to a planar graph - if and only if it can be obtained by iterating the following two operations a bounded number of times: a) subdividing each edge into a path of bounded length, and b) taking the intersection graph of a family of connected subgraphs covering $G$. This applies both to infinite graphs, and to families of finite graphs with uniform constants. The backward implication relies on, and generalises, a deep result of Davies, partly proved independently by Chang, Conroy, Tan & Zheng, saying that every string graph is quasi-planar. The forward implication requires new ideas. As a byproduct of our proofs, we deduce that every contraction minor of a quasi-planar graph is quasi-planar. Moreover, if $G$ admits a tree-decomposition with adhesions of bounded diameter and quasi-planar induced bags, then $G$ is itself quasi-planar. Our results apply to other graph classes as well, and we offer various tools for understanding quasi-isometries as well as bi-Lipschitz equivalences between graphs.
Read the full abstract

Metric Geometry · Cross-listed from cs.SI

Ollivier's Ricci Curvature on Complex-weighted Graphs

Understanding the geometry of complex networks is critical for effective modeling and analysis across domains. While discrete notions of Ricci curvature have emerged as powerful tools for characterizing both local and global network structure, existing formulations are largely confined to undirected networks with real-valued weights. This limits the use of curvature-based analysis of directional and complex-weighted relations that arise naturally in many applications, from social and biological systems to quantum and signal-processing networks. In this work, we introduce a principled extension of Ollivier's Ricci curvature to complex-weighted graphs, which encompasses directed graphs as a special case. We establish fundamental theoretical properties of this new notion, including relations to the magnetic Laplacian and combinatorial upper and lower bounds that relate curvature to cycle structure in local neighborhoods. We further develop computational methods for curvature estimation and demonstrate their utility in community detection on directed networks.
Read the full abstract

Metric Geometry

Geometric optimization problems generated by plane curves

Let $\gamma_1$ and $ \gamma_2$ be regular $C^1$-smooth curves in the plane and $\gamma$ be a regular $C^2$-smooth curve in the same plane. Consider all triples of points $(A, A_1, A_2)$, $A\in \gamma$, $A_1\in \gamma_1$, $A_2\in \gamma_2$, such that $A_1\neq A_2$, and the line $A_1 A_2$ is the normal to $\gamma$ at $A$. We show that, if $\gamma$ has non-vanishing curvature and the triple $(A^0, A_1^0,A_2^0 )$ is a local maximum or a local minimum for the distance $|A_1A_2|$ between the points $A_1$ and $A_2$, then the following three lines either meet at a single point or are parallel: the normal to $\gamma_1$ at $A_1^0$, the normal to $\gamma_2$ at $A_2^0$ and the line which is perpendicular to $A_1^0A_2^0$, and passing through the center of curvature of $\gamma$ at $A^0$. The particular case of this optimization problem, when $\gamma$ is a circle with a given center $O$, coincides with the already partially studied problem of finding the locally shortest (or the locally longest) non-degenerate segments $[A_1A_2]$ such that $A_1\in\gamma_1$, $A_2\in\gamma_2$ and $O\in A_1A_2$. We also show that the seemingly different problem of finding the locally shortest (or the locally longest) non-degenerate segments $[A_1A_2]$, such that $A_1 \in \gamma_1$, $A_2 \in \gamma_2$, and the line $A_1A_2$ is tangent to $\gamma$ is also, in essence, a particular case of the above optimization problem. We consider in detail the “degenerate cases” naturally appearing in this setting (when, for instance, $\gamma_1$ or $\gamma_2$ coincide with $\gamma$, or when the optimal line $A_1^0A_2^0$ is tangent to at least one of $\gamma_1$ or $\gamma_2$).
Read the full abstract

Metric Geometry

A random Lipschitz function detecting jumps

Recently, A. Tyulenev and the author studied the class of metric spaces $\mathcal{X}$ such that for every mapping $\gamma \colon [0,1]\to\mathcal{X}$, there exists a $1$-Lipschitz function $F\colon \mathcal{X}\to \mathbb{R}$ that catches the total variation of $\gamma$, i.e. such that $\operatorname{V}_{F\circ\gamma} \gtrsim \operatorname{V}_\gamma$. In this short note, we show that a metric space $\mathcal{X}$ enjoys this property if and only if there exists a random $1$-Lipschitz function $f$ on $\mathcal{X}$ such that $\mathbb{E} |f(x) - f(y)| \gtrsim \rho(x,y)$ for every $x$ and $y$ in $\mathcal{X}$.
Read the full abstract

Metric Geometry · Cross-listed from math.DS

Fiberwise amenability of étale groupoids

We introduce a new amenability property for étale groupoids, termed fiberwise amenability, along with a stronger variant termed ubiquitous fiberwise amenability. (Ubiquitous) fiberwise amenability emerges naturally from a coarse-geometric perspective on étale groupoids and, in the special case of transformation groupoids, it coincides precisely with the amenability of the acting group (rather than topological amenability of the action). It is also tightly linked to the existence of invariant measures on the unit space of the groupoid. The coarse-geometric framework for étale groupoids that we develop systematically in this work allows us to establish several foundational properties of (ubiquitous) fiberwise amenability. As an application, we prove a Følner–paradoxical dichotomy for minimal étale groupoids, which will serve as a key tool in a sequel on almost elementariness of étale groupoids.
Read the full abstract

2608.09796 · 10 Aug · V2:This is an accepted version by JNCG. V1:The paper originally identified as arXiv:2011.01182 has been split into two parts. This submission is the first part, which focuses on the fiberwise amenability. The second part on the almost elementariness and Z-stability, has also been updated and remains available at the original arXiv identifier:2011.01182

Metric Geometry

On the weighted hard-core model and Rado's covering problem for congruent Euclidean balls

Let $K$ be a symmetric convex body in $\mathbb{R}^d$ and let $f(K)$ denote the largest constant $c$ such that every finite collection of translates of $K$ contains a pairwise disjoint subcollection whose total volume is at least $c$ times the volume of the union of the original collection. The classical Vitali covering lemma gives $f(K)\geq3^{-d}$. In this paper, we establish two improvements. First, by a purely combinatorial argument, we prove that $$ f(K)\geq \frac{2}{3^d + 2^d} $$ for every symmetric convex body $K$. This improves the Vitali bound by a factor tending to $2$ as $d$ tends to infinity. Second, using a weighted hard-core model together with a weighted geometric estimate for intersections of Euclidean balls, we show that, for all sufficiently large $d$, $$ f(B^d)\geq \left( \log\frac{3}{1+\sqrt3} -O\left(\frac{\log d}{d}\right) \right)d\,3^{-d}, $$ where $B^d$ is the unit Euclidean ball in $\mathbb{R}^d$. Thus, the classical lower bound is improved by a factor of order $d$.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

Choquet-type extensions of set-pair functions, and applications in graph limits, hypergraphs, and metric measure spaces

We propose Choquet-type extensions for set-pair functions, an $L^p$-integration of a family of such extensions, and the associated min-max extension constants, and apply these to investigate variational problems and establish sharp bounds for many combinatorial and geometric quantities. Specifically, we use Choquet-type extensions to construct equivalent functional representations of fractional optimization problems with set-variables, which find applications in various settings, such as maxcut and bipartiteness ratio on graph limits, and Cheeger constants on Riemannian manifolds. We further establish the $L^p$ integration of a family of Choquet-type extensions, and apply it to derive spectral bounds for conductance and other combinatorial quantities on measure spaces. A monotonicity inequality on min-max extension constants is proposed, which unifies classical estimates and uncovers new bounds for many geometric and combinatorial quantities, such as torsional rigidity, Cheeger constants, Dirichlet $p$-isoperimetric constant, and $p$-Laplacian eigenvalues, in seemingly unrelated underlying structures—-including hypergraphs, graph limits, Riemannian manifolds and metric measure spaces.
Read the full abstract

Sunday 9 August

Metric Geometry · Cross-listed from math.CO

Diameter and Length of Metric Graphs

A metric graph is a metric space obtained from a finite collection of intervals whose endpoints are identified in groups. It can also be seen as a finite, edge-weighted graph where the continuum of points along the interior of each edge is taken into consideration, and each edge is locally isometric to an interval whose length is the edge-weight. The diameter of a metric graph $G$ is the maximum distance between all pairs of points of $G$. We show that the total length of a metric graph $G$ with $\ell(G)$ leaves, cyclomatic number $cyc(G)$, and diameter $diam(G)$ is at most $(cyc(G) + max\{1, \ell(G)/2\}) \cdot diam(G)$. Furthermore, we show that his bound is tight, and we characterize the metric graphs where equality holds. As an application, we provide tight bounds in certain cases for the diameter of metric graphs obtained from a cycle or a star by the identification of a fixed number of points (pairwise or in groups).
Read the full abstract

All authors Hee-Kap Ahn, Sergio Cabello, Otfried Cheong, Delia Garijo, Jeongwon Moon

Metric Geometry

Sharp stability for the (B)-theorem

The (B)-theorem of Cordero-Erausquin, Fradelizi and Maurey states that if $\gamma$ is the standard Gaussian in $\mathbb R^n$, $K \subset \mathbb R^n$ is an origin-symmetric convex set, and $s, t \in \mathbb R$ then $\gamma\left(e^{\frac{s + t}{2}} K\right) \ge \sqrt{\gamma(e^{s} K) \gamma(e^{t} K)}$. Herscovici, Livshyts, Rotem and Volberg proved a stability version of this result, showing that if one has equality up to a factor $(1 + \epsilon)$ in the (B)-inequality for $K$ then the inradius of $K$ must be either “very large” or “very small,” where the bounds depend on $\epsilon$ and on $n$. We give a new stability estimate which is dimension-free and also yields more precise information about bodies which are near-optimizers of the (B)-inequality. In particular, our results imply that if $\gamma\left(e^{\frac{s + t}{2}} K\right) \le (1 + \epsilon) \sqrt{\gamma(e^{s} K) \gamma(e^{t} K)}$, then every principal component of the covariance matrix of the probability measure obtained by restricting the Gaussian to $K$ must either be at least $1 - O(\epsilon)$ or at most $O(\epsilon)$, which is sharp. Our method extends immediately to yield stability estimates for generalizations of the (B)-inequality, namely the “strong” and “functional” (B)-inequalities, which reduce to spectral questions about $1$-log-concave measures on $\mathbb R^n$.
Read the full abstract

Saturday 8 August

Metric Geometry · Cross-listed from math.DG

The sharp volume gap for Kähler manifolds with positive Ricci curvature

We prove a sharp volume gap estimate: if an $n$-dimensional compact Kähler manifold $(X, \omega)$ satisfies $\mathrm{Ric}(\omega)\ge (n+1)\omega$ and $X\not\cong \mathbb{P}^n$, then $\mathrm{vol}(X, \omega)\le \frac{2n^n}{(n+1)^n}\mathrm{vol}(\mathbb{P}^n,\omega_{\mathrm{FS}})=\frac{2^{n+1} \, \pi^n \, n^n}{(n+1)^n}$. Moreover $\mathrm{vol}(X, \omega)= \frac{2^{n+1} \, \pi^n \, n^n}{(n+1)^n}$ occurs if and only if $(X, \omega)$ is biholomorphically isometric to the Kähler-Einstein metric on the quadric hypersurface $Q^n$ or on the product $\mathbb{P}^1\times \mathbb{P}^{n-1}$. We also obtain sharp volume gap estimates for K-semistable toric log Fano pairs.
Read the full abstract

Metric Geometry · Cross-listed from cs.CG

Reinhardt's Maximum-Perimeter Polygon Problem for n=16, 32, and 64

A convex polygon is called small if its diameter is at most one. Reinhardt proved the universal perimeter bound $\operatorname{perim}(P)\le U_n:=2n\sin(\pi/(2n))$, and the bound is attained whenever $n$ has a nontrivial odd divisor. The remaining power-of-two cases have resisted exact solution beyond $n=8$. We give computer-assisted proofs of the first three cases, $n=16,32,64$, and in each case prove uniqueness of the maximizing congruence class. The proof architecture is common to all three cases: pass to the difference body $P-P$; encode its reconstruction by a sign code; prove that every global maximizer is saturated, so all difference-body vertices lie on the unit circle; localize every competitive configuration near the regular angle vector; exhaustively screen the sign codes using exact arithmetic; eliminate all nonwinning dihedral orbits; and prove uniqueness inside the winning code by strong convexity and a quantitative KKT argument. The exact certificates cover $2^{15}$ normalized codes for $n=16$, $2^{31}$ normalized codes for $n=32$, and all $2^{64}$ half-codes for $n=64$, leaving respectively $16$, $96$, and $896$ survivors before orbit elimination. The accompanying source package contains the verifiers, recorded outputs, hashes, and separate computational cross-checks.
Read the full abstract

Friday 7 August

Metric Geometry

Zonoid volumes are not log-submodular

We disprove the conjecture that volume is log-submodular under Minkowski addition on the class of zonoids by exhibiting a four-dimensional zonotope $A$ and two segments $B$ and $C$ such that \begin{align*} |A||A+B+C|>|A+B||A+C|, \end{align*} where $|\cdot|$ denotes the volume. Consequently, several related local mixed-volume, local Loomis-Whitney, projection-volume ratio, and volume-to-surface-area conjectures also fail for zonoids. The zonotope in our counterexample is generated by a 2-modular matrix. We also provide a proof of the correctness of the conjecture in the case where $A+B+C$ is a unimodular zonotope as well as a characterization of the equality cases in this setting.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

Polytopal Bier spheres and nonrealizable central symmetries

Bier spheres arise as deleted joins of simplicial complexes with their combinatorial Alexander duals and form one of the largest known families of simplicial spheres. We study centrally symmetric Bier spheres and give a simple criterion for when they cannot arise as boundaries of centrally symmetric polytopes. From this, we obtain a large new family of simplicial polytopes with combinatorial automorphisms that cannot be realized geometrically. Prior to our construction, the Bokowski–Ewald–Kleinschmidt polytope was the only known simplicial example exhibiting these properties. By Smith theory, these polytopes have noncontractible realization spaces. Finally, we establish that every Bier sphere with at most $12$ vertices is polytopal.
Read the full abstract

Metric Geometry

Geometric Bounds for the Mean Gauge and the Mean Width in Isotropic Position

Let $K \subset \mathbb{R}^n$ be an origin-symmetric convex body and assume that its uniform probability measure is isotropic in the probabilistic normalization, namely \[ \int_K x \otimes x \, d\mu_K(x) = \mathrm{Id}_n. \] We give deterministic geometric proofs of \[ M(K) \leq C \frac{\log(n)}{\sqrt{n}} \qquad \text{and} \qquad M^*(K) \leq C \sqrt{n} \, \log(n), \] where \[ M(K) = \int_{\mathbb{S}^{n-1}} \|\theta\|_K \, d\sigma(\theta), \qquad M^*(K) = \int_{\mathbb{S}^{n-1}} h_K(\theta) \, d\sigma(\theta). \] Combining both estimates yields \[ M(K) M^*(K) \leq C \log^2(n). \] The first proof uses a quadratic aggregate of dyadic centroid bodies. The second uses the analogous weighted aggregate of the Laplace bodies $p\{\Lambda_K \leq p\}^{\circ}$, which are equivalent to the centroid bodies by the work of Klartag and E. Milman. In both cases, curvature at each dyadic scale outside a subspace of codimension $O(p)$ leads, via the min–max principle, Legendre duality, and the spherical Laplacian, to the required estimate. The only high-dimensional input is the dimension-free small-ball consequence of the slicing theorem.
Read the full abstract

Metric Geometry · Cross-listed from math.AG

The basic tropical polynomials generate the semifield of $r$-symmetric tropical rational functions

Let the symmetric group $S_n$ act on the space of $n \times r$ real matrices by permuting rows, so orbits are multisets of $n$ points in $\mathbb{R}^r$. The basic $r$-symmetric tropical polynomials form a family of $\binom{n+r}{r}-1$ nonconstant invariants of degree at most $n$ that separates orbits and embeds the orbit space bi-Lipschitzly. We prove that this family generates the semifield of all $r$-symmetric tropical rational functions, answering a question raised in [J. Pure Appl. Algebra 223 (2019) 72-85]. Derksen showed that the invariant semifield of any permutation group $G \le S_N$ is generated in degree at most $N p_1 \cdots p_{|G|}$ ($p_i$ the $i$th prime), which for the row action is $nr p_1 \cdots p_{n!}$; the present result replaces this by generators of degree at most $n$. The generating expression is a finite minimum over the ways of re-assembling a multiset from its sorted columns, with penalties from the basic values that, via the bi-Lipschitz inequality, dominate a wrong re-assembly. The same penalties describe the image of the basic coordinate map as the zero set of a single tropical rational function and yield an expression algorithm. Subfamilies of the basic family containing the single-column values generate if and only if they separate. For any permutation group $G \le S_N$ the same mechanism generates the invariant semifield in degree at most $\max\{N, \binom{N}{2}\}$, a quadratic bound independent of the group order; combined with a genericity theorem of Cahill, Iverson, Mixon, and Packer, it yields $2N+1$ invariant tropical polynomials that separate orbits and $3N$ that generate, with at least $N$ necessary for each task. The quadratic bound is optimal: every $A_N$-invariant tropical polynomial of degree less than $\binom{N}{2}$ is $S_N$-invariant, so every separating family for the alternating group $A_N$ contains a member of degree at least $\binom{N}{2}$.
Read the full abstract