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)

Thursday 24 September

Metric Geometry · Cross-listed from math.GR

Uniformly Lipschitz Hyperbolic Group Actions on $\ell^p$

Let $\Gamma$ be a finitely generated hyperbolic group, and let $Q$ denote the conformal dimension of its Gromov boundary $\partial\Gamma$. We prove that for every $p < \frac{Q}{Q-1}$, the group $\Gamma$ admits a proper uniformly Lipschitz affine action on $\ell^p$ with compression exponent $1/p$. The $\ell^p$-space hosting the action is designed from a Markov chain on a specialized hyperbolic filling of $\partial\Gamma$.
Read the full abstract

Metric Geometry

A non-lattice periodic point set beating the optimal lattice packing-covering constant in dimension five

The packing-covering constant of a point set $X\subseteq\mathbb{R}^d$ is $\gamma(X)=\mu(X)/\rho(X)$, the covering radius divided by the packing radius. Among lattices, its minimum $\gamma_d$ is known for $d\leq 5$, attained by $\mathsf{A}_2^*$, $\mathsf{A}_3^*$, and Horváth's lattices $\mathsf{Ho}_4$, $\mathsf{Ho}_5$; Böröczky proved that $\gamma_3$ is optimal without the lattice restriction, but for $d=4,5$ the non-lattice problem was open. We exhibit a $2$-periodic non-lattice point set of $\mathbb{R}^5$ with $\gamma = 9/\sqrt{40} = 1.423024\ldots < \gamma_5 = \sqrt{3/2+\sqrt{13}/6} = 1.4494568\ldots$, so that in dimension five the packing-covering problem is not solved by lattices.
Read the full abstract

Metric Geometry

Volume stability of plank covers

We prove a longstanding conjecture of András Bezdek on the stability of plank covers of the planar disk $D$. If a sufficiently small disk $\varepsilon D$ is removed, then every finite family of planks covering the resulting annulus can be rearranged to cover the whole disk. For the proof, we establish a stronger dimension-independent stability theorem. If $K \subset {\mathbb R}^n$ is an origin-symmetric convex body for $n \geq 2$, and the uncovered region lies in $\varepsilon K$ and has volume $v$, then the excess overlap is at least $c v/\varepsilon$, where $c>0$ is an absolute constant. The proof introduces a pruning procedure and a flattening mechanism. Pruning peels away curvature through local removals whose cumulative effect is guaranteed to be substantial. Flattening trades straightness for bounded multiplicity and geometrically exposes the overlap that pays for each pruning step.
Read the full abstract

Metric Geometry

Moiré Pattern of Rotated Sierpiński Gaskets

We study the moiré pattern formed by the intersection of a planar Sierpiński gasket and a copy rotated about its centre. At every resonant angle, we prove that the intersection is of finite type and compute its Hausdorff and Minkowski dimensions from an explicit finite matrix; for Lebesgue-almost every angle, we bound its upper Minkowski dimension by $\overline{\dim}_{\mathrm B}(\mathcal S_\theta)\le 2\dim_{\mathrm H}(S)-2$. Finally, we conjecture that both dimensions equal this bound at every non-resonant angle. Sections 2 and 3 are formalised in Lean.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

Smooth weakly modular graphs

A graph $G=(V,E)$ is called smooth (respectively, strongly smooth) if for any two vertices $u,v\in V$, the distance point-shadow $v|u := \{ x\in V: d(u,x)=d(u,v)+d(v,x)\}$, respectively, the point-shadow $v/u := \{ x\in V: v\in\mathrm{conv}(u,x)\}$, is geodesically convex. Smooth graphs have been introduced by Nebeský (2005) in the context of step systems. Graphs with convex point-shadows and convex distance point-shadows also naturally occur in convexity theory. Brešar et al. (2026) recently showed that several classes of graphs are smooth and that smoothness is preserved by Cartesian products, gated amalgams, and isometric subgraphs. Weakly modular graphs comprise the most important classes of graphs from Metric Graph Theory: median, modular, Helly, bridged, and dual polar graphs. In this note, we characterize smooth and strongly smooth weakly modular graphs in terms of forbidden isometric subgraphs on 5 and 7 vertices. This settles Problem 1 of the paper by Brešar et al. We also characterize prime strongly smooth weakly modular graphs, i.e., strongly smooth weakly modular graphs that cannot be obtained from smaller graphs by Cartesian products and gated amalgams.
Read the full abstract

Metric Geometry · Cross-listed from math.DG

Curvature integral, volume ratio, bi-Lipschitz for spaces with curvature bounded below

By the paper \cite{Pet2009upper}, \cite{LiNan2026}, we know that there exists $C(n)>0$, for any complete compact or non-compact Riemannian n manifold $M$ with non-negative sectional curvature, without boundary and any $R>0$, \begin{equation} R^{2-n}\int_{B(p,R)} Scal \le C(n). \end{equation} Based on this result, we will prove that (1) There exists constant $C(n)$. If $M$ is a complete, n dimensional, non-compact Riemannian manifold with non-negative sectional curvature, then for any $p\in M$, $R>0$, \begin{equation} R^{2-n}\int_{B(p,R)} Scal \ dvol \le C(n)(1-v(M)), \end{equation} where $Scal$ is the scalar curvature and $v(M)=\lim\limits_{R\to \infty} \frac{volB(p,R)}{volB(0,R)}$ is the asymptotic volume ratio. (2) There exists constant $C(n)$. If $M$ is a complete, n dimensional Riemannian manifold with sectional curvature $\ge 1$, then \begin{equation} \int_M (Scal-n(n-1)) \ dvol \le C(n)(1-\frac{vol(M)}{vol(S^n(1))}). \end{equation}
Read the full abstract

Metric Geometry · Cross-listed from math.CO

The coarse Erdős-Pósa theorem

We prove the coarse Erdős-Pósa conjecture of Georgakopoulos and Papasoglu. Informally, any graph either contains many fat cycles that are pairwise far apart, or there is a small number of bounded radius balls that together hit all of them. To be more precise, if $G$ is a graph with no $q$-fat model of $k \cdot K_3$ for some $q, k \in \mathbb{N}$, then there is a set $X\subseteq V(G)$ of $\mathcal{O}(k\log k)$ vertices such that every $q$-fat model of $K_3$ in $G$ has distance $\mathcal{O}(q)$ from $X$. In another form more closely resembling Manning's theorem that characterises quasi-trees: if $G$ is a graph with no $q$-fat model of $k \cdot K_3$ for some $q, k \in \mathbb{N}$, then $G$ is $\mathcal{O}(q)$-quasi-isometric to a graph $H$ that contains a set $X\subseteq V(H)$ of $\mathcal{O}(k\log k)$ vertices such that $H-X$ is a forest. Bootstrapping this result, we further prove that every graph with no $q$-fat model of $k \cdot K_3$ is quasi-isometric to a graph with no $k \cdot K_3$ minor, where the quasi-isometry can be chosen to only have additive distortion. This result also holds for $k = \infty$. We also obtain an Erdős-Pósa theorem for long induced cycles that are far apart.
Read the full abstract

All authors Sandra Albrechtsen, Marthe Bonamy, Romain Bourneuf, James Davies

Metric Geometry · Cross-listed from math.FA

Intrinsic Hilbert metrics on cones of equivalent norms

Let $X$ be a Banach space and let $\mathcal{N}(X)$ denote the family of equivalent norms on $X$. We study Hilbert projective metrics on its projectivization $\mathcal{N}'(X)$ induced by ambient cones of nonnegative functions, with particular attention to the intrinsic Hilbert metric induced by the cone $\mathcal{N}(X)\cup\{0\}$. First, we show that the symmetric logarithmic metric on $\mathcal{N}'(X)$ is the Hilbert projective metric induced by the cone of nonnegative real-valued functions, and we characterize the ambient cones that induce the same metric. We then study the intrinsic order on $\mathcal{N}(X)$. For this purpose, we introduce the triangular defect $\Delta_p(x,y)=p(x)+p(y)-p(x+y)$ and prove that two norms $p,q\in\mathcal{N}(X)$ belong to the same intrinsic part if and only if their triangular defects are uniformly comparable, that is, $a\Delta_p\leq\Delta_q\leq b\Delta_p$ for some $a,b>0$. This yields an explicit formula for the intrinsic Hilbert metric in terms of the pointwise comparison of the norms and of their triangular defects. Finally, the map $\Phi(p)=(p,\Delta_p)$ realizes the intrinsic cone order of $\mathcal{N}(X)$ inside a canonical product cone of nonnegative functions and preserves the Hilbert metric on each intrinsic part.
Read the full abstract

Wednesday 23 September

Metric Geometry

Equilateral sets in $\ell_p^n$ beyond $n+1$: Linear excess and dimension cost

How many equilateral points can $\ell_p^n$ contain beyond $n+1$? For every fixed real $p>4$, we construct equilateral sets for which the number of points beyond $n+1$ grows at least linearly with $n$. For every fixed dimension, we prove that the maximum is $n+1$ at all sufficiently large finite $p$, with an explicit threshold. The least dimension admitting any fixed number of extra points is $p^{1+o(1)}$ as $p\to\infty$. The constructions and finite bounds are formalised in Lean. Thus $p=4$ marks the boundary: $n+1$ is exact in every dimension for $2\leq p\leq4$, while at every fixed finite $p>4$ the excess grows at least linearly with dimension.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

The maximum area of the convex hull of a polyhex

A polyhex is an edge-connected set of n cells of the regular hexagonal tiling, where each cell has area one. We prove that the convex hull of a polyhex has area at most (1/6)*ceiling(n^2 + 14n/3), and we show that some polyhex reaches this bound for every n. This proves a conjecture of Kurz from 2008, which asked for the weaker bound (1/6)*floor(n^2 + 14n/3 + 1). The two bounds differ exactly when 3 divides n. We checked the upper bound in the Lean 4 proof assistant with the Mathlib library. We also report a computation over all polyhexes with at most 12 cells, which shows that for these sizes only one shape reaches the maximum, up to rotation and reflection.
Read the full abstract

Metric Geometry · Cross-listed from math.PR

Stochastic Domination of Gaussian Maxima by the Regular Simplex

Let $n\ge2$, and let $X=(X_1,\ldots,X_n)$ be a centered Gaussian vector with $\mathrm{Var}(X_i)=1$ for every $i$. Let $Z_1,\ldots,Z_n$ be independent standard Gaussians, and put $\overline{Z}=(Z_1+\cdots+Z_n)/n$. We prove $\mathbb{P}\{\max_i X_i\le t\}\ge\mathbb{P}\{\sqrt{n/(n-1)}\,\max_i(Z_i-\overline{Z})\le t\}$ for every $t\in\mathbb{R}$, and for each fixed $t>0$ equality holds only when $\mathrm{Cov}(X_i,X_j)=-1/(n-1)$ for all $i\ne j$. The right side is the distribution function of the maximum of the regular simplex vector. Equivalently, among all simplices containing a given centered ball, the regular simplex circumscribed about the ball has the least standard Gaussian measure, as conjectured by Balitskiy, Karasev, and Tsigler. In our preceding paper we proved this comparison after both maxima are smoothed by independent Gaussian noise of variance $1/(n-1)$, which suffices for the Weak Simplex Conjecture; here we remove the smoothing, which is what probabilities at a single threshold require. As an application we consider $n$ equally likely signals of equal energy in Gaussian noise, where the transmitter may also send nothing. At every positive false-alarm level, and for every law of a common nonnegative random amplitude not concentrated at zero, the regular simplex uniquely maximizes the average probability of correct identification whenever the signal dimension is at least $n-1$. A Lean formalization is available at https://github.com/abhmul/full-simplex-conjecture-lean.
Read the full abstract

Metric Geometry

A Spectral Proof of Khachiyan's Ellipsoid Conjecture

For a convex body $K\subset\mathbb{R}^n$, let $w(K)$ denote the volume of its maximum-volume inscribed ellipsoid. We prove that every closed halfspace $H$ whose boundary passes through the center of the maximizing ellipsoid satisfies \[ w(K\cap H)\le\frac{\sqrt e}{2}\,w(K). \] The constant is optimal uniformly over all dimensions, as witnessed by a family of circular cones, thereby establishing Khachiyan's conjecture. The proof converts containment, maximality, and the central-cut condition into algebraic constraints on positive definite matrices. Two complementary spectral bounds from a diagonal model extend to arbitrary center displacements through a directional rank-one estimate for fractional trace powers. Concavity determines their joint optimum. We also derive finite-dimensional bounds and a necessary condition for near equality, with self-contained supporting proofs and an alternative resolvent argument. An AI language model discovered the proof in a human-directed research process. Lean 4 with mathlib verifies the main theorem, sharpness, and supporting results.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

Symmetric polyhedral scenes and parallel redrawings

Liftings and parallel redrawings are classical topics in applied discrete geometry, concerned respectively with vertically lifting a $(d-1)$-picture – a realisation of a vertex-hyperplane incidence geometry in $\mathbb{R}^{d-1}$ – to a $d$-dimensional polyhedral scene, and with redrawing a $d$-picture (or hyperplane arrangement) within $\mathbb{R}^d$ while preserving prescribed hyperplane normals. In this paper, we develop a unified framework for the analysis of forced-symmetric liftings and forced-symmetric parallel redrawings. In particular, we show that the classical duality for these theories also appears in the forced-symmetric setting. We establish the orbit lifting matrix and the orbit concurrence geometry matrix, and show that they are the appropriate symmetry-adapted analogues of the standard lifting matrix and concurrence geometry (or parallel redrawing) matrix. We also make explicit the relationship with the orbit version of Whiteley's parallel design matrix for graphs. Using these tools, we derive necessary conditions for symmetric pictures to be forced-symmetric flat, and for symmetric hyperplane arrangements to be forced-symmetric robust, expressed as sparsity counts on the group-labelled quotient graphs associated with the symmetric incidence geometries. Finally, we discuss conjectures regarding the sufficiency of these conditions for generic configurations.
Read the full abstract

Metric Geometry

On convex bodies with rotationally symmetric planar projections

Let $n\ge 3$ and let $K\subset\mathbb R^n$ be a convex body. For a two-dimensional linear subspace $P\subset\mathbb R^n$, let $K|P$ be the orthogonal projection of $K$ onto $P$. We prove that if for every two-dimensional subspace $P$, the planar convex body $K|P$ has $q$-fold rotational symmetry up to translation, then for $q\ge4$, this forces $K$ to be an Euclidean ball. The case $q=3$ is exceptional: non-spherical examples exist.
Read the full abstract

Tuesday 22 September

Metric Geometry

An Improved Lower Bound for Packing 203 Equal Spheres in a Unit Cube

This paper reports an improved numerical lower bound for packing 203 equal spheres in a unit cube. Let r denote the maximum common radius of equal non-overlapping spheres that can be packed in a unit cube. For N = 203, the configuration currently listed in Packomania has a feasible radius of approximately r = 0.088145402159. Starting from this public configuration, we perform further numerical optimization and obtain a new feasible configuration with r > 0.088145634693. The final configuration is checked by an independent verification program using 100-digit arithmetic. All 20503 sphere-pair constrains and all 1218 sphere-wall constraints are satisfied. The coordinates of the new configuration and the related programs are provided as supplementary material.
Read the full abstract

Metric Geometry

A Model for the space of convex quadrilaterals

This paper describes a 'model' for the space of convex quadrilaterals, that is, a set $\mathbb{Q}$ of convex quadrilaterals in the plane which gives a 'cross-section' of the equivalence classes of similar convex quadrilaterals, in the sense that every convex quadrilateral is similar to exactly one member of $\mathbb{Q}$. It is also has the property that quadrilaterals which have nearly the same vertices are close to each other in the model in the Hausdorff metric. We also parameterize our model with the 4-cell and use that to describe and investigate various classes of quadrilaterals. For example, we show that the trapezoids form a 3-dimensional closed subset of the model which separates the model into 3 disjoint open sets, each homeomorphic with a 4-cell. We used SageMath to compose the latex for this note, and to make the Sage Cell Interacts to explore the model, available at sagelets.org.
Read the full abstract

Metric Geometry · Cross-listed from math.LO

Asymptotic dimension of commutative monoid actions

We prove that every bounded-to-one action of a finitely generated commutative monoid has asymptotic dimension at most the torsion-free rank of its group completion, with control uniform for a fixed monoid, generating set, and generator fiber bound. The estimate is sharp. Together with the equality of classical and Borel asymptotic dimensions for these actions, it gives the sharp Borel rank bound and recovers hyperfiniteness for bounded-to-one Borel actions of countable commutative monoids.
Read the full abstract

Metric Geometry

Continuity of Magnitude at Finite Subsets of $\ell_1^N$

Magnitude is an isometric invariant of metric spaces introduced by Leinster in 2011. It is nowhere continuous on the Gromov–Hausdorff space of finite metric spaces, however, positive continuity results do exist if we restrict the ambient space. In this paper, we prove that magnitude is continuous at every finite subset $F$ of $\ell_1^N$. We do this by first deriving the weight measure for a finite union of cubes, i.e.\ cubical thickenings of the points in $F$, and then showing that these thickenings converge to the magnitude of the underlying finite set.
Read the full abstract

Metric Geometry

Metric foundations of geometry

A metric space is called all-set-homogeneous if every isometry between two of its subsets extends to an isometry of the whole space. We classify all-set-homogeneous geodesic spaces: besides the classical examples, they include the universal metric trees of finite valence. We also prove that every complete all-set-homogeneous length space is geodesic, and hence the same classification holds in this setting.
Read the full abstract

Metric Geometry

A covering construction of labelled packing measure and content

We introduce labelled packing measure by a covering construction in which each set has an independent positive label bounding its diameter and the radii in its local packing cost. Letting the labels tend to zero defines a metric outer measure $M^s$. For every $s>0$ and every metric space $(X,d)$, we prove \[ 2^{-s}{P}^s(F)\le{M}^s(F) \le C(s) P^s(F)\qquad(F\subset X), \] where $ P^s(F)$ is the classical packing measure and $C(s)$ depends only on $s$. Thus labelled packing measure and classical packing measure have the same null sets and critical exponent. Allowing arbitrary finite positive labels defines labelled packing content. At the common positive Hausdorff and packing dimension, this content and the labelled packing measure agree on cylinders associated with irreducible subshifts of finite type. In particular, equality holds for non-singleton self-similar attractors and components of finite strongly connected graph-directed systems, without separation assumptions.
Read the full abstract

Metric Geometry

Finite and Dynamic Stability Horizons for Nearest-Neighbor Future Structures

Nearest-neighbor graphs are discrete objects whose membership may change under small perturbations of the underlying coordinates. We establish an explicit stability guarantee for finite labeled configurations in an arbitrary metric space. If the gap between the kth and (k+1)st distances is positive, simultaneous per-label perturbations smaller than one quarter of that gap preserve the directed k-nearest-neighbor membership. The factor four is sharp under the stated uniform displacement assumptions, and every fixed deterministic construction based solely on the labeled neighbor family is consequently invariant. Under an interval-valid Lipschitz bound for labeled information-space trajectories, the same result yields a certified lower bound on the first possible rewiring time, with a refinement for label-specific motion bounds. We apply the finite theorem to frozen standardized Taylor-Green future-information coordinates [d_B, log A_B] for 585 particles at three observed time strata. Outward-rounded interval arithmetic certified a sufficient perturbation radius of approximately 1.023 x 10^-6, and a separately implemented checker within the same research workflow verified the rank and distance-margin calculations. An outcome-blind audit then examined whether the construction supported a numerical continuous-time horizon. Because the complete information map involved discrete clustering and boundary reconstruction and lacked an analytic derivative bound, validated dense-time bound, or certified modulus of continuity, the application was correctly classified as DISCRETE_ONLY with STOP_NO_INTERVAL_VALID_BOUND. Thus finite local structural invariance is proved and numerically certified for the frozen configuration, while temporal specialization and predictive generalization remain separate questions requiring additional evidence.
Read the full abstract

Monday 21 September

Metric Geometry · Cross-listed from cs.LG

Continuous Optimization for p-adic Models

We present the first method for native, continuous gradient descent for machine learning models with $p$-adic parameters. Existing native optimizers are discrete, mostly combinatorial searches, as the $p$-adic numbers $\mathbb{Q}_p$ are totally disconnected, with standard losses that are flat away from their minima. To enable continuous optimization, we propose working with $\mathbb{Q}_p$ via its Berkovich affine line: a canonical, path-connected expansion of $\mathbb{Q}_p$ that preserves its isometries and uniquely extends its analytic maps. This hull is a metric tree with interpretable points and local derivatives, which we show enables effective optimizers and backpropagation. We formulate gradient descent and show that its approximations efficiently learn linear models with coefficients in $\mathbb{Q}_p$ to do modular arithmetic, an XOR-like task not expressible by linear models in $\mathbb{R}$. We also demonstrate momentum and Adam variants, linear regression, and classification on binary-encoded hierarchies (Quillian semantic networks), addressing open problems posed by Martins (2025). Library at https://github.com/google-deepmind/padic-ml
Read the full abstract

All authors Julian Salazar, Dimitri Kanevsky, Matt Harvey, Pascal Getreuer, Lucas Dixon

Metric Geometry · Cross-listed from math.GT

A new conformal gauge on the visual boundary of a hyperbolic group

We study a logarithmic re-gauging of the visual boundary, arising from the logarithmic metric on the sublinear Morse boundary introduced by Garg-Jana-Qing. For every proper geodesic hyperbolic space $X$, we prove that $d_{\mathrm{log}}(\xi,\eta)\asymp (1+(\xi\mid\eta)_o)^{-\theta}$. As a consequence, under the natural identification of boundaries, $d_{\mathrm{log}}$ is bi-Lipschitz equivalent to the polynomial Floyd boundary metric associated with the radial density $g_\theta(t)=(1+t)^{-1-\theta}$. Every quasi-isometry between proper geodesic hyperbolic spaces induces a bi-Lipschitz map between their logarithmic boundaries with a fixed admissible exponent. For every non-elementary hyperbolic group, the logarithmic boundary is nondoubling and has infinite Hausdorff and Assouad dimensions. Nevertheless, the logarithmic re-gauging preserves Nagata (capacity) dimension and continues to recover the asymptotic dimension of the group. It also detects one-endedness through linear connectedness (bounded turning) and preserves uniform perfectness. Thus the logarithmic and visual metrics are not quasisymmetrically equivalent, although several coarse-geometric features remain visible in the logarithmic boundary.
Read the full abstract

Metric Geometry · Cross-listed from math.AP

Light rays of Lorentzian graphs and the Born-Infeld model

Following a program outlined by Bartnik, and also employing nonlinear potential techniques we developed in the last years, we study lightlike singularities of variational solutions to the prescribed Lorentzian mean curvature equation with possibly unbounded (rough) curvature. This corresponds to allowing for unbounded charges in the Born-Infeld model.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

A Polytopal Realization of Higher-Categorical Associahedra

We describe a polytopal realization of categorical $n$-associahedra. The normal fan of this polytopal realization is a modification of the authors' velocity fan and was found by OpenAI's Astra model.

Metric Geometry

Exponential improvements in Rado's covering problem

Let $B^d$ denote the $d$-dimensional Euclidean ball of unit radius. What is the largest constant $f(B^d) \in [0,1]$ with the property that every finite collection $\mathcal{C}$ of unit balls in $\mathbb{R}^d$ admits a disjoint sub-collection $\mathcal{S}$ occupying at least a fraction $f(B^d)$ of the volume of $\mathcal{C}$? This problem was first raised by T. Radó in 1928, for axis-parallel squares in the plane; the author was motivated by a classical covering lemma in real analysis due to Vitali. The case of Euclidean balls was first considered by R. Rado in 1949. Until last year the best known estimates on $f(B^d)$ for unit balls where very far apart: \[ (1+\epsilon_d) 3^{-d} \leq f(B^d) \leq 2^{-d}, \] where $0<\epsilon_d=o_{d\rightarrow \infty}(1)$. Recently, the authors of this note observed that an exponential improvement on the upper bound follows from the Kabatiansky–Levenshtein spherical code bound, while the lower bound was improved by a linear factor by C.~Xie and G.~Ge (see arxiv:2608.09744). The current best estimates for large $d$ are \[ c \cdot d \cdot 3^{-d} \leq f(B^d) \leq 2.447^{-d}, \] where $c>0$ is an absolute constant. Here we offer the first exponential improvement of the lower bound in almost 80 years, which narrows the gap to: \[ 2.910^{-d} \leq f(B^d) \leq 2.447^{-d}. \] Our method is constructive and yields a polynomial time algorithm for finding a disjoint sub-collection realizing the estimate. Moreover the same technique gives similar exponentially improved lower bounds for all symmetric convex bodies satisfying a uniform convexity assumption, e.g., $\ell^p$-balls for all $p\in (1,\infty)$.
Read the full abstract

Metric Geometry · Cross-listed from math.DS

From Dimension Drop to Aperiodic Order

We consider the parametrised family of sets $$ E(x,y)=\left\{\sum_{n=1}^{\infty}\frac{\varepsilon_n}{4^n}: (\varepsilon_n) \in \{0,x,y,x+y\}^{\mathbb{N}}\right\} $$ for $(x,y) \in \mathbb{N}^2$. This family can be viewed through three lenses: (a) as homogeneous self-similar sets; (b) as achievement sets of bi-geometric series; or (c) as the set of `rational' orthogonal projections of the four-corner Cantor set. We synthesise these three perspectives to obtain a complete topological classification of $E(x,y)$ for $(x,y) \in \mathbb{N}^2$. Next, we collapse this topological classification to a binary one according to whether or not $E(x,y)$ has interior. When this binary classification is visualised, it reveals a two-colour tiling $T$ of the lattice $\mathbb N^2$, which, despite being visibly structured, turns out to be aperiodic; indeed, we prove it has no non-trivial translational symmetries. Due to the rigidity of our model, this same binary classification simultaneously captures several dichotomies. Most notably, when the family $\{E(x,y)\}_{(x,y) \in \mathbb{N}^2}$ is viewed through the theory of self-similar sets, $T$ can be seen to describe the emergence of dimension drop within the family. Finally we examine the mechanism underlying the tiling's aperiodic order. By considering the number-theoretic properties of the tiling, we characterise its substitution structure, and discover that $T$ is a factor of a substitution tiling on four “hidden” arithmetically defined states.
Read the full abstract

Metric Geometry

Quasihyperbolic domains are CAT(2)

We prove that every proper subdomain of the Euclidean space equipped with its quasihyperbolic metric is CAT(2). The CAT property leads to a positive resolution of Väisälä's uniqueness, prolongation, quasihyperbolic convexity, and local geodesic conjectures on quasihyperbolic geodesics affirmatively on all dimensions, extending the two-dimensional results by Herron. The sectional curvature bound is optimal as demonstrated by the complement of two points in dimensions at least three. We also show that in any quasihyperbolic domain, quasihyperbolic spheres up to radius $\pi/\sqrt{2}$ are $\mathcal{C}^{1,\frac{1}{2}}$-diffeomorphic to the Euclidean sphere. Consequently, we answer a question by Gehring and Vuorinen on the regularity of such spheres. Similar techniques lead to a positive resolution of Väisälä's conjecture on the Euclidean convexity of quasihyperbolic balls up to radius $\arctan(\sqrt{2})/\sqrt{2}$. We establish that in all dimensions, the quasihyperbolic metric is CAT(0) on convex domains. This leads to a positive answer to a question by Martio and Väisälä on the quasihyperbolic convexity of quasihyperbolic balls on such domains. Finally, we prove that a variable Alexandrov curvature lower bound for a quasihyperbolic domain self-improves to a global lower bound of $-1$ and is equivalent to the concavity of the domain.
Read the full abstract

Metric Geometry · Cross-listed from math.OC

The logarithmic spiral is optimal for shoreline search: a computer-assisted proof

A ship starts at a point of the plane and moves at unit speed; it has to reach an unknown straight line, of which neither the distance nor the direction is known. The competitive ratio of a path is the supremum, over all lines, of the time at which the line is reached divided by its distance. Baeza-Yates, Culberson and Rawlins conjectured that a logarithmic spiral, with ratio $C_{\mathrm{sp}} = 13.8111351794611\ldots$, is optimal. We give a computer-assisted proof. Paths are arbitrary: the distance from the start and the polar angle may both decrease. The proof lifts the set of found directions to the universal cover of the circle, where unfolding the polar angle can only increase it (Kneser-Poulsen on the line); a bookkeeping inequality with a monotone final source then bounds the covered measure by the reward of a three-state relaxed control problem, in which inward motion is an ordinary control and excursions below the guaranteed disk are impulses. An explicit $C^1$ storage function, a tensor cubic B-spline plus a closed-form term, satisfies the dissipation inequalities of that problem at the spiral's level and is tight only at the spiral; this is verified with about $10^6$ boxes of Arb ball arithmetic, an exact jet and an interval Hessian at the spiral.
Read the full abstract

Metric Geometry

Convergence of metric measure spaces via embeddings in the Urysohn universal space

We study different notions of convergence of metric measure spaces by means of isometric embeddings into the Urysohn universal metric space $\mathbb U$. Due to the universality of $\mathbb U$, the collection $\mathbb X_1$ of isomorphism classes of normalised metric measure spaces can be canonically identified with the quotient (set) $\mathscr P_\sim(\mathbb U)=\mathscr P(\mathbb U)/\sim$ of the space $\mathscr P(\mathbb U)$ of Borel probability measures on $\mathbb U$, where $\mu\sim\nu$ if $\nu$ is the pushforward of $\mu$ under an isometry between their respective supports. By making crucial use of the ultrahomogeneity of $\mathbb U$, we show that, under the above identification, Gromov's box topology on $\mathbb X_1$ coincides with the quotient topology induced by the weak topology of $\mathscr P(\mathbb U)$. More quantitatively, the truncated $1$-Wasserstein distance on $\mathscr P(\mathbb U)$ induces a complete and separable distance ${\sf d}_{\rm mG}$ on $\mathbb X_1\cong\mathscr P_\sim(\mathbb U)$, which metrises the quotient topology of $\mathscr P_\sim(\mathbb U)$ and is Hölder equivalent to the box distance $\square$.
Read the full abstract