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)

Friday 9 October

Metric Geometry · Cross-listed from cond-mat.mtrl-sci

Necessary conditions for benchmarking next-generation AI in materials discovery

Current AI predicts materials by speeding up energy minimisation and training on large databases. However, scaling data generation prevents manual analysis by domain experts. If novelty is evaluated by chemical compositions or traditional representations in Crystallographic Information Files, or standard structure matchers based on manually chosen thresholds, one can easily generate millions of “new” compositions or files without discovering truly novel materials. This paper uses a hierarchy of crystal invariants to continuously trace and quantify structural novelty based on the new mathematical definition of a crystal structure and asymptotic guarantees for invariant descriptors. The invariant-based analysis through cascade computations on a modest computer exposes the unexpected scale of duplication in the world's largest materials databases, shown here in the high-profile case of GNoME datasets. To prevent current “embarrassment of over-prediction”, we propose necessary conditions for next-generation AI that should be automatically enforced before claiming any new materials.
Read the full abstract

All authors Daniel E Widdowson, Tatiana V Kurlina, Olga D Anosova, Vitaliy A Kurlin

Metric Geometry

Each simplex in $\mathbb{R}^4$ has a point with at least $14$ emanating normals to its boundary

We prove that each simplex in $\mathbb{R}^4$ contains a point with at least $14$ emanating normals to the boundary. Earlier, the authors proved that each generic simple polytope in $\mathbb{R}^4$ contains a point with at least $12$ emanating normals to the boundary. This problem belongs to a piecewise linear counterpart of a longstanding problem concerning normals to smooth convex bodies.
Read the full abstract

Metric Geometry · Cross-listed from math.GR

Cohomology and multiplicative gaps for quasi-isometries of nilpotent groups

We construct two word metrics on the same seven-dimensional torsion-free nilpotent lattice whose asymptotic cones are isometric, but for which every quasi-isometry has multiplicative constant at least $1+\varepsilon$, for one fixed $\varepsilon>0$. We use a convex invariant of a fixed quasi-isometry $\Psi:N\to M$. The displacement cocycle of $\Psi$ and the right-invariant means on $N$ determine a compact convex set $\mathcal A(\Psi)\subseteq\operatorname{Hom}(V_N,V_M)$. If $\mathscr G_{\mathrm{pt}}(\Psi)$ denotes the first-layer maps of the graded homomorphisms that occur as blow-downs of $\Psi$ with varying basepoints, then $$ \mathcal A(\Psi)=\operatorname{conv}\mathscr G_{\mathrm{pt}}(\Psi), \qquad\operatorname{Ext}\mathcal A(\Psi)\subseteq\mathscr G_{\mathrm{pt}}(\Psi). $$ For every extreme point $L\in\mathcal A(\Psi)$, the dual map $L^*$ is also the degree-one part of an isomorphism of the full real cohomology rings. This cohomological compatibility, together with the realization of first-layer Pansu differentials by invariant means, yields the multiplicative constant gap stated above.
Read the full abstract

Thursday 8 October

Metric Geometry

Pointed Gromov-Hausdorff Distance between $l^p$-Wedge Sums and Isometric Embeddings of $l^\infty$

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

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

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

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

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

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

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

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

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

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

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

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

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

Wednesday 7 October

Metric Geometry

A sharp minimum for cube-apex bodies in every dimension

We determine the minimum volume product of centrally symmetric polytopes obtained by adding facet apices to a cube while fixing their total outward height. Heights and tangential coordinates vary subject to a product condition on the polar-cap denominators. In every dimension at least two, the minimum has an explicit formula, attained by concentrating the height at one opposite pair of corner apices. For positive height in dimensions at least three, every minimizing array has this structure. The product condition strictly extends coordinatewise quadratic constraints. We also obtain two bounds without that condition: a four-dimensional Mahler bound for a specified height range, and a correction measuring volume generated jointly by two apices. The latter certifies a continuous family outside the preceding sufficient conditions. The proof combines known cap volumes with a sharp aggregate height estimate and a double-pyramid construction. Lean~4 verifies the actual-volume minimum, the necessary equality structure and both extensions.
Read the full abstract

Metric Geometry

Sharp Minimax Gram-Determinant Asymptotics for Labelled Unit Decompositions of the Identity and Recent Developments on Makai's Conjecture

We show that González Merino and Schymura's Conjecture 4.8, a sufficient condition for Makai's reverse isodiametric conjecture, fails in all sufficiently large dimensions. Its three-dimensional case follows from Aliev's proof. Pełczyński and Szarek's construction for enclosing parallelepipeds implies this failure. Using random frames, we also determine the sharp exponential determinant guarantee for every fixed ratio greater than one between the number of vectors and the dimension.
Read the full abstract

Metric Geometry

Symmetric products and finite subset spaces of absolute Lipschitz retracts

We prove that the $Q$th symmetric product of an absolute $\lambda$-Lipschitz retract, equipped with the bottleneck matching metric, is an absolute $(3Q-2)\lambda$-Lipschitz retract. This answers a question of De Pauw about the target spaces of Almgren's $Q$-valued maps. We also prove that the space of nonempty subsets with at most $n$ points, equipped with the Hausdorff metric, is an absolute $(6n-5)\lambda$-Lipschitz retract. The main tool is a reconstruction theorem for bounded products of metric stars with finitely many rays, modulo a finite permutation group: these quotients are absolute $3$-Lipschitz retracts, independently of the group and the number of coordinates. A variant of this theorem, in which unordered sets of sign vectors take the place of the group action, handles finite subset spaces.
Read the full abstract

Metric Geometry · Cross-listed from math.DG

Nowhere Locally Metric-Minimising Saddle Surfaces

We study the relation between the saddle property and local metric minimality for smooth surfaces in Euclidean spaces. Anton Petrunin and Stephan Stadler proved that every smooth strictly saddle surface in $\mathbb{R}^3$ is locally metric-minimising and expressed the expectation that this phenomenon fails in $\mathbb{R}^4$. We confirm this expectation and prove a stronger density result: Every smooth strictly saddle embedding of a closed disc into $\mathbb{R}^4$ can be approximated arbitrarily closely in the $C^\infty$-topology by smooth strictly saddle embeddings that are nowhere locally metric-minimising. In particular, nowhere locally metric-minimising saddle embeddings exist in $\mathbb{R}^d$ for every $d \geq 4$. The main ingredient is the construction of non-trivial infinitesimal isometric deformations of saddle immersions in $\mathbb{R}^4$ supported in arbitrarily small discs. We also provide an explicit twisted quadratic surface that is saddle in a neighbourhood of the origin but fails to be locally metric-minimising there, by deriving a necessary condition for metric minimality.
Read the full abstract

Metric Geometry

The Erdős-Falconer distance problem in the integer lattice

In this paper we propose and study what we call the Erdős-Falconer distance problem in the integer lattice. One motivation is Magyar's discrete analog of the result of Furstenberg, Katznelson, and Weiss, who showed that all arbitrarily large distances had to appear for a set of positive upper Banach density in $\mathbb{R}^d$, $d\geq 2$. Another motivation is the Falconer distance problem, which can be viewed as a refinement of a result of Steinhaus, dropping assumptions from positive Lebesgue measure to merely asking about the dimension of sets. In this context we thus want to lower the assumption of positive upper Banach density and yet obtain statements that guarantee that we have lots of distinct distances. All of these questions are also related to the Erdős distinct distance problem. Our naming is as for the finite field variant of the problem, acknowledging that parts of the problem share similarities with the Erdős distinct distance problem while others share similarities with the Falconer distance problem. The main tool we use are $\ell^p$-improving inequalities for discrete spherical averages, which to the best of our knowledge is the first application of such bounds. One can use results on the Erdős distinct distance problem to make progress on our conjecture but surprisingly, even if using the strongest available bounds in high dimensions using the mechanism of Solymosi and Vu, then in certain regimes our methods do better. While a resolution of the Erdős distinct distance problem would imply our unpinned conjecture then no results on either the Erdős or Falconer distance problem seem to imply any results for our pinned variant. We view this problem as a model problem that might ultimately contribute back to the original pinned distance problems.
Read the full abstract

Metric Geometry · Cross-listed from math.CV

Gromov hyperbolicity, finite type, and subellipticity on $\mathbb{C}$-convex domains

In this article, we study three properties of a bounded $\mathbb{C}$-convex domain $\Omega \subset \mathbb{C}^n$, $n \geq 2$, with smooth boundary, namely Gromov hyperbolicity of its Kobayashi distance, finiteness of the D'Angelo type of $\partial \Omega$, and the existence of a subelliptic estimate for the $\bar{\partial}$-Neumann problem on $(0,1)$-forms. We prove that these three properties are equivalent. The subelliptic estimates are obtained without Catlin's construction of plurisubharmonic weights. Our weights are explicit bounded transforms of the logarithm of the Bergman kernel. A single quantity controls all three properties, namely the radius of the largest disc through a point of $\Omega$ in a given complex direction. Gromov hyperbolicity forces a power bound for these radii. Finite type gives the power $1/M$, where $M$ is the maximal type, and this power cannot be improved. A subelliptic estimate gives a power bound through the canonical solution operator applied to normalized Bergman kernels. The analytic estimates need no boundary regularity. On a bounded pseudoconvex domain, a bounded weight whose induced Hessian on $(0,q)$-forms is bounded below by a negative power of the boundary distance gives a Sobolev estimate for the extension by zero of $(0,q)$-forms, and also eigenvalue bounds for the $\bar{\partial}$-Neumann operator. On smooth $\mathbb{C}$-convex domains of finite type, we show that the directional expansion exponent, the normal expansion exponent, and the supremum of the subelliptic gains are all equal to $1/M$. Next, we prove that on a Lipschitz $\mathbb{C}$-convex domain whose Kobayashi distance is Gromov hyperbolic, the Euclidean boundary and the Gromov boundary are bi-Hölder equivalent. Finally, we give a Hardy-type criterion for Gromov hyperbolicity of collar metrics.
Read the full abstract

Metric Geometry

Interpolating between Hausdorff and packing dimensions

We construct a family of metric outer measures whose critical exponents form a packing spectrum interpolating between Hausdorff and packing dimensions. The spectrum is countably stable, bi-Lipschitz invariant, and locally Lipschitz continuous in the parameter below the packing endpoint, where a jump may occur. For nonempty compact sets, we prove a variational formula in terms of windowed local mass exponents of probability measures. We establish product inequalities pairing the packing spectrum with upper intermediate dimensions and obtain a converse characterization by products with compact sets. We characterize all attainable profiles by monotonicity, continuity below the packing endpoint, and a sharp inequality for the upper right Dini derivative. Every admissible profile is realized by a compact binary digit set whose uniform digit measure attains the variational supremum at every parameter below the packing endpoint and whose complementary digit set attains the product supremum at every parameter.
Read the full abstract

Metric Geometry

On determination of convex bodies by their section functions

For a convex body $K$ its parallel section function in the direction $\theta\in S^{n-1}$ is defined by $$A_{K,\theta}(t) = \mathrm{vol}_{n-1} \left( K \cap \{ x \in \mathbb{R}^n ~ | ~ \langle x, \theta \rangle = t \} \right) .$$ We study to what extent the body $K$ is determined by partial information about these functions. As applications, we characterize convex bodies with locally separable section functions, establish partial results on the homothety conjecture for bodies of flotation, and answer a question of Barker and Larman concerning the determination of convex bodies from section functions at infinitely many distances from the origin.
Read the full abstract

All authors Alexander Fish, Dmitry Ryabogin, Wen Rui Sun, Vladyslav Yaskin

Metric Geometry

The centered logarithmic Brunn–Minkowski inequality

The logarithmic Brunn–Minkowski and logarithmic Minkowski inequalities are proved for convex bodies whose centroids are at the origin, with equality precisely for independent positive dilations of common direct summands. This characterizes when centered convex bodies have the same cone-volume measure. The \(L_p\) Brunn–Minkowski and Minkowski inequalities are also obtained for every \(p>0\), with equality only for positive dilates, and the corresponding uniqueness of centered \(L_p\) surface area measures is established.
Read the full abstract

Metric Geometry · Cross-listed from math.DG

Almost-splitting of spacetimes under timelike sectional curvature bounds

We establish an almost-splitting theorem for spacetimes under timelike sectional curvature bounds in the spirit of the celebrated Riemannian result due to Cheeger and Colding. More concretely, we show that if a globally hyperbolic spacetime with timelike sectional curvature bounded below by a nonpositive constant close to zero contains a long maximizing timelike segment, then causal diamonds along that segment are close in the Lorentzian Gromov–Hausdorff sense of Minguzzi–Suhr to those in a product metric spacetime. Our result can be interpreted as a quantitative analogue of the Lorentzian splitting theorem for spacetimes with nonnegative timelike sectional curvature by Beem–Ehrlich–Markvorsen–Galloway.
Read the full abstract

All authors Nicola Gigli, Melanie Graf, Robert J. McCann, Argam Ohanyan, Eric Woolgar, Matteo Zanardini

Metric Geometry · Cross-listed from math.CO

Asymptotic connectivity, hamiltonicity and toughness

We define coarse variants of the notions of connectivity, hamiltonicity, toughness, and spanning trees. Our notions are invariant under quasi-isometries, and they obey the same relationships between them as their classical analogs. We pose several open problems that are coarse versions of classical results and conjectures about hamiltonicity.
Read the full abstract

Metric Geometry · Cross-listed from math.CO

A relation between Mahler volume and flag number for convex polytopes

Given a convex polytope $P\subset\Bbb R^d$ with $\mathcal F(P)$ many flags, we prove $$\operatorname{vol}(P) \operatorname{vol}(P-P)^\circ \le \frac{\mathcal F(P)}{(d!)^2}.$$ This implies the following relation between Mahler volume and the number of flag conjectured by Freij, Schmitt, Schymura and Ziegler: for a centrally symmetric polytope $P\subset\Bbb R^d$ holds $$\operatorname{vol}(P)\operatorname{vol}(P^\circ) \le \frac{2^d}{(d!)^2} \mathcal F(P).$$ This shows that the Mahler conjecture implies Kalai's flag conjecture.
Read the full abstract

Metric Geometry · Cross-listed from hep-th

Spacetime Quasicrystals and Computational Complexity Theory in the Road Towards Quantum Gravity

Part I: Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems Assuming the gravitational field is classical and that it couples to quantum fields via the semiclassical Einstein field equations (EFEs), we show that the weak-field dynamics of a massive and non-relativistic qubit can in principle be used to solve an $\mathsf{NP}$-complete problem in polynomial time. We attribute this vast computational power to the non-linear qubit dynamics afforded by the semiclassical EFEs. Consequently, the above two assumptions entail a violation of the Physical Extended Church–Turing Thesis, which we regard as evidence for the quantization of gravity. Part II: Spacetime Quasicrystals We generalize self-similar quasicrystals, such as the Penrose tilings, from Euclidean space to Minkowski spacetime. We construct the first examples of Lorentzian quasicrystals and identify their key novel features. We then explore possible connections to fundamental physics. First, we propose a speculative scenario in which our $(3+1)$D universe is embedded in a particularly symmetric $(9+1)$D torus $\mathbb{T}^{9,1}$, previously identified as the most symmetric toroidal compactification of the superstring. We suggest that this construction may shed light on the seesaw relation $M_{\rm Pl}M_{\rm vac} \approx M_{\rm EW}^{2}$ between the Planck, vacuum-energy, and electroweak scales. Second, we replace the random causal sets of causal set theory with ordered, highly symmetric quasi-crystalline causal sets. We find suggestive evidence that our quasicrystals outperform Poisson random sets in the number-volume correspondence in both $(1+1)$D and $(3+1)$D, where such behaviour has been conjectured to be impossible. Finally, extending hyperuniformity from space to spacetime, we show that our $(1+1)$D quasicrystal is the first demonstrated example of a spacetime-hyperuniform structure.
Read the full abstract

Metric Geometry · Cross-listed from math.NT

Maximal volume of convex bodies avoiding random points and lacunary dilates

For a positive real lacunary sequence and any probability measure $\mu$ with polynomial Fourier decay, we determine, for $\mu$-almost every $x$, the asymptotic maximal volume of convex bodies avoiding the first $N$ dilates of $x$ modulo $\mathbb Z^d$. Among homothets of a fixed convex body, the maximal volume is asymptotic to $(\log N)/N$. When all convex bodies in the unit cube are allowed, it is asymptotic to $d(\log N)/N$. For independent uniform points in a fixed convex body $\Omega\subset\mathbb R^d$, the maximal volume of an empty convex body is asymptotic to $d\operatorname{vol}(\Omega)(\log N)/N$ almost surely. We also show, by constructing a one-dimensional counterexample, that lacunarity cannot be replaced by sparsity on sublacunary scales.
Read the full abstract