Metric Geometry
Pointed Gromov-Hausdorff Distance between $l^p$-Wedge Sums and Isometric Embeddings of $l^\infty$
Emin Abdullaev
The paper studies $l^p$-wedge sums of metric spaces and provides a two-sided estimate for the pointed Gromov-Hausdorff distance between them. Using an upper bound for the Gromov-Hausdorff distance, the existence of an isometric
embedding of $l^\infty$ into the Gromov-Hausdorff space of all non-empty metric spaces is proved.
Read the full abstract ▾
Metric Geometry · Cross-listed from math.NT
A cyclotomic gluing construction for lattice sphere packings
Nihar Gargava, Matthias Gröbner and Michael Simkin
For a positive integer $d$, let $\Delta_d^L$ denote the supremum of the densities of
lattice sphere packings in $\mathbb R^d$. We prove that, for every sufficiently large $d$, $\Delta_d^L \gg d^2\log\log d\,2^{-d}$. Abuya-Gargava-Zhao obtained the same bound along a sparse sequence of dimensions by combining Venkatesh's cyclotomic
symmetries with Klartag's
stochastic ellipsoid method. We introduce a multi-cyclotomic gluing construction that allows this argument to work in every sufficiently large dimension.
Read the full abstract ▾
Metric Geometry · Cross-listed from math.AP
Estimates on Fully Nonlinear Elliptic Equations with Unrectifiable Exceptional Gradient Sets
Tuoc Phan
We study fully nonlinear uniformly elliptic equations that are imposed only when the gradients of solutions lie outside a closed ball and a closed purely one-unrectifiable set that can be unbounded. We prove Harnack inequalities and Hölder regularity estimates for viscosity solutions, with constants independent of the exceptional set. The proofs use the geometry of the contact sets in the cusp and barrier arguments to exclude exceptional gradients. We also provide examples and counterexamples showing the role of pure one-unrectifiability. Materials and proofs are presented in detail to ensure the paper is fully self-contained and accessible to a broad audience.
Read the full abstract ▾
Metric Geometry · Cross-listed from cs.CG
Tiling 3D by Translates of a Single Polycube is Undecidable
Erik D. Demaine and Stefan Langerman
We prove co-RE-completeness, and thus undecidability, of the following problem: given a single (connected) polycube, decide whether it tiles 3D Euclidean space by translations. We reduce from Wang tiling using the decorated two-
prime Sudoku construction of Greenfeld and Tao and a cyclic encoding adapted from OpenAI's 3D aperiodic tile, and apply a reduction of Kim to make the prototile connected (via faces). Dimension three is optimal: translational monotiling is known to be decidable in $\mathbb{Z}^2$ and for a single (possibly disconnected) polyomino in $\mathbb{R}^2$.
Read the full abstract ▾
Metric Geometry · Cross-listed from math.PR
Directed fractal percolation and non-Lipschitz variants
Shirshendu Ganguly, Victor Ginsburg and Kaihao Jing
While models of undirected and directed geometry in random i.i.d. disorder with rapidly decaying tails are expected to behave similarly and exhibit features of the Kardar–Parisi–Zhang universality class, the scenario when the background noise is fractal is expected to be significantly different. A canonical example of the latter is Liouville
Quantum Gravity, where the planar Gaussian free field forms the fractal background. A toy model capturing some of the essential features is given by Mandelbrot's fractal percolation, a random Cantor set. In the simplest setting, dyadic cubes of different scales are retained independently with probability $p$ (a parameter of the model), and the intersection of all retained cubes forms the set of open sites. Connectivity properties of such sets have been intensely studied. Across [CCD88, Cha95], a surprising result was proven. Namely, while there is a phase transition for connectivity of the fractal percolation set (like in usual bond percolation), directed percolation never occurs. Results of a similar spirit have been obtained in
geometric measure theory as well. As a step towards understanding last passage percolation (LPP) driven by the Gaussian free field (initiated in [GGN24]), we study the problem of quantifying LPP in fractal percolation. Developing a multi-scale framework, we show an almost
polynomial gap from linear growth of the passage time. The obstruction to high LPP values is the Lipschitz nature of directed paths. Along these lines, [Cha96] showed that any connected subset of fractal percolation must have Hausdorff dimension strictly larger than one. We show that one can construct directed paths passing through open sites in fractal percolation provided they move exponentially fast in the spatial direction—a model we introduce and term as unrectifiable directed percolation.
Read the full abstract ▾
Metric Geometry · Cross-listed from math.CO
Measurable obstructions for unmeasurable colourings
James Davies
Due to the availability of powerful analytic techniques, vastly superior lower bounds are known for the measurable chromatic number of Euclidean spaces compared to their ordinary chromatic number. Indeed, even the breakthrough lower bound of 5 for the famous Hadwiger-Nelson problem lagged over 35 years behind that of the measurable setting. This raises the fundamental question of whether the measurable and ordinary chromatic number of Euclidean spaces differ as conjectured by Székely in 1984. Our main result is that $\overline\alpha(\mathbb{R}^4)=m_1(\mathbb{R}^4)$ and $\chi(\mathbb{R}^4)=\chi^{(m)}(\mathbb{R}^4)$, and for $d\ge5$ that \[ \overline\alpha(\mathbb{Q}^d) = \overline\alpha(\mathbb{R}^d)=m_1(\mathbb{R}^d) \qquad\text{and}\qquad \chi(\mathbb{Q}^d) = \chi(\mathbb{R}^d)=\chi^{(m)}(\mathbb{R}^d). \] Our
theorem also holds for multiple forbidden distances $D=\{d_1,\ldots,d_t\}$ provided that $d_1^2,\ldots,d_t^2 \in \mathbb{Q}$. As a consequence, we immediately lift numerous measurable chromatic number results into the ordinary setting. We also take the opportunity to further optimize the new bounds. For multiple distances, Erdős asked whether the chromatic number of $\mathbb{R}^d$ with up to $k$ forbidden distances $D$ grows exponentially in $k$. By a
theorem of Bukh, we obtain for $d \ge 4$ that \[ \sup_{|D|=k}\chi_D(\mathbb{R}^d) \ge m_1(\mathbb{R}^d)^{-k}. \] Making progress on another problem of Erdős, we prove that \[ (2+o(1))^d \le \chi(\mathbb{R}^d) \le \left(\frac{3\sqrt{3}}{4}+o(1)\right)^d. \] We also vastly improve the lower bounds for $\chi(\mathbb{R}^d)$ for small $d\ge4$. We expect that our techniques could be developed much further. This includes the possibility of extending our main
theorem that $\chi(\mathbb{R}^d)=\chi^{(m)}(\mathbb{R}^d)$ for $d\ge 4$ to $d=3$ or possibly even to $d=2$ to tackle the Hadwiger-Nelson problem.
Read the full abstract ▾
Metric Geometry
Embedding large subsets of Wasserstein spaces into Banach spaces
Cyril Letrouit and Quentin Mérigot
Embedding subsets of Wasserstein spaces into linear spaces is a problem of both theoretical and computational interest. In this work, we prove that three classical and natural
embeddings of Wasserstein spaces into Banach spaces of non-trivial type are bi-Hölder on subsets of Wasserstein spaces given by moment bounds. These
embeddings, all considered in multiple applications, are the linearized optimal transport
embedding, the sliced-Wasserstein
embedding, and a particular kernel mean
embedding. Our results contrast with known obstructions to embeddin the full Wasserstein space into Banach spaces of non-trivial type. We also show the sharpness of our results regarding the moments required for our conclusions to hold.
Read the full abstract ▾
Metric Geometry · Cross-listed from math.NA
Gauss–Chebyshev Quadrature, $\mathbb S^1$-Designs, and the Planar Minkowski Inverse Problem: A One-Dimensional Model for Design-Induced Convex Geometry
Congpei An
We study the relation between equal-weight circle quadrature, Gauss–Chebyshev quadrature, and planar Minkowski reconstruction. The regular $N$-point grid is an $\mathbb S^1$-design of strength $N-1$; a half-step rotation of the $2M$-point grid projects to the classical $M$-point Gauss–Chebyshev rule. A common family of quadrature-error functionals gives exact identities for integration error, mixed-area error, and support-function error. For $N\ge3$, the centered Minkowski polygon $P_N$ with perimeter $2\pi$ has the exact Hausdorff distance from the unit disk $B^2$ \[ d_H(P_N,B^2)=1-\frac{\pi}{N}\cot\frac{\pi}{N} =\frac{\pi^2}{3N^2}+O(N^{-4}). \] With Steiner centering, we obtain $d_H(K_\mu,K_\nu)\le\pi W_1(\mu,\nu)$ for balanced, nondegenerate probability measures, where $W_1$ uses geodesic distance. Its exponent is sharp even for smooth positive densities near the uniform measure. The identity $W_1(\nu_N,\sigma)=\pi/(2N)$ yields a general $O(N^{-1})$ bound for the regular grid. The sharper $O(N^{-2})$ rate follows from the sparse discrepancy spectrum and the inverse multiplier $(1-k^2)^{-1}$. Finally, a perturbation estimate gives sufficient conditions for preserving the quadratic rate and its leading constant.
Read the full abstract ▾
Metric Geometry
A Smooth Covariogram and the Transition Between Projection Bodies
J. Haddad, C. H. Jiménez and M. Resende Guedes
We introduce a smooth radial approximation of the covariogram of a convex body. The construction replaces the intersection \(K\cap(K+x)\) by the radial \((-p)\)-mean of \(K\) and \(K+x\), producing a family \(g_{K,p}\) which converges pointwise to the classical covariogram as \(p\to\infty\). For each fixed \(p>0\), the function \(g_{K,p}\) is smooth near the origin, and its Hessian is computed explicitly in terms of the operator defining the polar \(L_2\)-projection body. We study the simultaneous limit in which \(p\to\infty\) and the level deficit is \(\delta=p^\alpha\), \(\alpha<0\). The normalized level sets exhibit three regimes: the polar projection body appears for \(\alpha>-1\), the polar \(L_2\)-projection body appears for \(\alpha<-1\), and a critical transition body appears at \(\alpha=-1\). This transition body is described by an explicit \(\log\cosh\)-type boundary integral, placing the critical regime naturally within the framework of Orlicz projection bodies.
Read the full abstract ▾
Metric Geometry
Intermediate coverings, random images, and projections
Yunhao Zhao, Yingyu Zhao, Chen Zhou et al. (+1 more)
We study intermediate coverings of spectral families, Cantor sets, and projections of measures. Two perturbation families of a fixed ReLU tangent kernel have identical source thresholds. Their Brownian images have equal box thresholds and distinct intermediate thresholds, almost surely along prescribed
geometric scales. For Cantor sets with delayed contractions, we obtain
entropy formulas for the intermediate dimensions of the sets and their fractional Brownian images. These formulas yield endpoint asymptotics and a sharp separation
theorem for the first phase transition. An oscillating variant has distinct lower and upper intermediate dimensions while preserving the Assouad spectrum. Finally, almost every orthogonal projection preserves both intermediate dimensions of a nonzero finite compactly supported measure whose quasi-Assouad dimension does not exceed the target dimension.
Read the full abstract ▾
All authors Yunhao Zhao, Yingyu Zhao, Chen Zhou, Shengyang Zang
Metric Geometry
On the Graph Corresponding to Center of Distances of Metric Space
Oleksiy Dovgoshey and Olga Rovenska
The center of distances $C(Y)$ of a metric space $(Y,\rho)$ is the set of all $t\geq 0$ for which the equation $\rho(y,p)=t $ has a solution for each point $p\in Y$. We say that a simple graph $CG_Y$ is the central graph of a metric space $(Y,\rho)$ if $Y$ is the vertex set of $CG_Y$ and distinct vertices $x,y\in Y$ are adjacent if and only if $\rho(x,y)\in C(Y)$. We prove the inequality $|E(CG_Y)| \geq \left\lceil \frac{1}{2}|Y| \right\rceil $ for all finite metric spaces $(Y,\rho)$ with $|Y|\geq 2$ and non-empty $CG_Y.$ It is also proved that the inequality $|E(CG_X)| \geq |X|-1 $ holds for each finite ultrametric space $(X,d)$. The central graphs of metric spaces $(Y,\rho)$ and ultrametric spaces $(X,d)$ satisfying $|E(CG_Y)|=\left\lceil \frac{1}{2}|Y| \right\rceil $ and, respectively, $|E(CG_X)|=|X|-1 $ are described up to graph isomorphism.
Read the full abstract ▾
Metric Geometry
Doubling, Poincaré and Gromov-Hausdorff precompactness for tamed spaces
Mathias Braun, Chiara Rigoni, Christian Rose et al. (+1 more)
We establish local volume doubling and a local $L^2$-Poincaré inequality for metric measure spaces tamed by a measure in the extended Kato class that satisfy the bounded interpolation property. To this end, we construct a bi-Lipschitz time change to a metric measure space satisfying a uniform lower Ricci
curvature bound. As an application, we obtain pointed measured Gromov-Hausdorff precompactness for such spaces.
Read the full abstract ▾
All authors Mathias Braun, Chiara Rigoni, Christian Rose, David Tewodrose
Metric Geometry
The Erdős similarity problem for null sequences with adjacent ratios bounded below
Kan Jiang and Lifeng Xi
Let $(a_n)$ be a positive null sequence with $\liminf_{n\to\infty}a_{n+1}/a_n>0$. For every $\eta>0$, we construct a compact set $E\subset[0,1]$ with Lebesgue measure greater than $1-\eta$ containing no nontrivial affine copy of $\{a_n:n\ge1\}$. No monotonicity is assumed. The proof adapts a finite-tree construction for
geometric sequences to grids chosen from a subsequence with two-sided ratio bounds. We also obtain one such set for any prescribed countable family of sequences, with infinitely many distinct points omitted from every affine copy.
Read the full abstract ▾