https://arxiv.org/api/zjCaS7nE+qMWkEKVRpDn2oUHQAA 2026-06-22T17:22:03Z 13068 1065 15 http://arxiv.org/abs/2306.13424v3 2025-10-31T18:56:02Z

We compute the robustness of Fermat-Weber points with respect to any finite gauge. We show a breakdown point of $1/(1+σ)$ where $σ$ is the asymmetry measure of the gauge. We obtain quantitative results indicating how far a corrupted Fermat-Weber point can lie from the true value in terms of the original sample and the size of the corrupted part. If the distance from the true value depends only on the original sample, then we call the gauge `uniformly robust.' We show that polyhedral gauges are uniformly robust, but locally strictly convex norms are not, while in dimension 2 any uniform robust gauge is polyhedral.

2023-06-23T10:22:49Z 39 pages, 7 figures Andrei Comăneci Frank Plastria 10.1007/s10107-025-02302-4 http://arxiv.org/abs/2510.12623v4 2025-10-31T17:25:26Z

A paper torus is a piecewise linear isometric embedding of a flat torus into $\R^3$. Following up on the $8$-vertex paper tori discovered by the second author, we prove universality and collapsibility results about these objects. One corollary is that any flat torus without reflection symmetry is realized as an $8$-vertex paper torus. Another corollary is that, for any $ε>0$, there is an $8$-vertex paper torus within $ε$ of a unit equilateral triangle in the Hausdorff metric.

2025-10-14T15:22:19Z Same as previous version, except that the triangulation labels are canonical now and there are more pics. As previously, every calculation in the paper is checked by two downloadable Mathematica files. The reader can also download an extensive Java program which helps visualize the objects. Download instructions are at the end of the intro Peter Doyle Richard Evan Schwartz http://arxiv.org/abs/2510.27564v1 2025-10-31T15:46:30Z

In the present article we prove second-order and Lipschitz regularity for quasilinear elliptic equations in metric spaces endowed with a lower bound on the Ricci curvature. The estimates we obtain are quantitative and cover a large class of elliptic equations with polynomial growth. As a particular case we settle the Lipschitz regularity of $p$-harmonic functions for all values of $p\in(1,\infty)$, proving also a Cheng-Yau type inequality. These results are the first in this setting that simultaneously address a wide family of elliptic operators and extend beyond the classical Hölder regularity theory. Our strategy rests on the use of Galerkin's method, which we employ as an alternative to the traditional difference quotients technique.

2025-10-31T15:46:30Z 39 pages Simon Schulz Ivan Yuri Violo http://arxiv.org/abs/2112.03535v3 2025-10-31T12:38:50Z

Expanders are sparse graph that are strongly connected, where {\it connectivity} is quantified using eigenvalues of the adjacency matrix, and {\it sparsity} in terms of vertex valency. We give a model of random graphs and study their connectivity and sparsity. This model is a particular case of soft geometric random graphs, and allows to construct sparse graphs with good expansion properties, as well as highly clustered ones. On those graphs, we study the speed at which random walks spread in the graph, and visit all vertices. As an illustration, we build a model for mainland France and study the spread of random walks under several types of lockdown. Our experiments show that completely closing medium and long distance travel to slow down the spread of a random walk is more efficient than than local restrictions.

2021-12-07T07:21:38Z 13 pages, 6x figures Indira Chatterji Austin Lawson http://arxiv.org/abs/2510.27368v1 2025-10-31T10:59:08Z

Quasimetric spaces form a natural framework to study distance problems with an inherent directional asymmetry. We introduce a simple novel class of quasimetrics on probability simplices, inspired by the Chebyshev distance. It is shown that such quasimetrics have expedient geometric properties -- they induce the Euclidean topology and a Finslerian infinitesimal structure, with which the probability simplices become geodesic spaces. Moreover, we prove that the broad family of the proposed quasimetrics are monotone under bistochastic maps.

2025-10-31T10:59:08Z 15 pages, 2 figures Michał Eckstein Tomasz Miller Karol Życzkowski http://arxiv.org/abs/2411.08369v2 2025-10-31T09:26:23Z

We show that several operator ideals coincide when intersected with the class of linearizations of Lipschitz maps. In particular, we show that the linearization $\widehat{f}$ of a Lipschitz map $f:M\to N$ is Dunford-Pettis if and only if it is Radon-Nikodým if and only if it does not fix any copy of $L_1$. We also identify and study the corresponding metric property of $f$, which is a natural extension of the curve-flatness.

2024-11-13T06:37:18Z 33 pages Gonzalo Flores Mingu Jung Gilles Lancien Colin Petitjean Antonín Procházka Andrés Quilis http://arxiv.org/abs/2510.26644v1 2025-10-30T16:10:06Z

We show that among any $n$ points in the unit cube one can find a triangle of area at most $n^{-2/3-c}$ for some absolute constant $c >0$. This gives the first non-trivial upper bound for the three-dimensional version of Heilbronn's triangle problem. This estimate is a consequence of the following result about configurations of point-line pairs in $\mathbb R^3$: for $n \ge 2$ let $p_1, \ldots,p_n \in [0,1]^3$ be a collection of points and let $\ell_i$ be a line through $p_i$ for every $i$ such that $d(p_i, \ell_j) \ge δ$ for all $i\neq j$. Then we have $n \lesssim δ^{-3+γ}$ for some absolute constant $γ>0$. The analogous result about point-line configurations in the plane was previously established by Cohen, Pohoata and the last author.

2025-10-30T16:10:06Z 34 pages Dominique Maldague Hong Wang Dmitrii Zakharov http://arxiv.org/abs/2507.22284v2 2025-10-30T15:21:35Z

We prove Kalai's full flag conjecture for the class of locally anti-blocking polytopes, and show that there is equality if and only if the polytope is a (generalized) Hanner polytope.

2025-07-29T23:22:02Z Arnon Chor http://arxiv.org/abs/2205.03945v2 2025-10-30T06:19:29Z

We determine the optimal horoball packing densities for Koszul-type Coxeter simplex tilings in hyperbolic $3$-space. Using a parametrization of horoballs by the Busemann function and the symmetry of the tilings, we obtain families of packings that attain the universal simplicial density upper bound \[ d_3(\infty) \;=\; \left( 2 \sqrt{3}\,Λ\!\left(\tfracπ{3}\right) \right)^{-1} \;\approx\; 0.853276, \] where $Λ$ denotes the Lobachevsky function. These results show that extremal packing densities in $\mathbb{H}^3$ are realized by multiple explicit Coxeter tilings and are closely tied to special values of $L$-functions and hyperbolic manifold volumes.

2022-05-08T20:23:30Z 21 pages, 3 figures, 8 tables. arXiv admin note: substantial text overlap with arXiv:1907.00595, arXiv:1809.05411, arXiv:1401.6084 Robert T. Kozma Jenő Szirmai 10.1007/s10474-026-01581-3 http://arxiv.org/abs/2510.25949v1 2025-10-29T20:47:43Z

The attractors of iterated function systems are usually obtained as the Hausdorff limit of any non-empty compact subset under iteration. In this note we show that an iterated function system on a boundedly compact metric space has compact, invariant subspaces so that the attractor of the IFS can also be expressed as the intersection of a sequence of decreasing compact spaces.

2025-10-29T20:47:43Z Şahin Koçak http://arxiv.org/abs/2509.23072v2 2025-10-29T20:19:38Z

We present a systematic approach for constructing bar frameworks that are rigid but not first-order rigid, using constrained optimization. We show that prestress stable (but not first-order rigid) frameworks arise as the solution to a simple optimization problem, which asks to maximize or minimize the length of one edge while keep the other edge lengths fixed. By starting with a random first-order rigid framework, we can thus design a wide variety of prestress stable frameworks, which, unlike many examples known in the literature, have no special symmetries. We then show how to incorporate a bifurcation method to design frameworks that are third-order rigid. Our results highlight connections between concepts in rigidity theory and constrained optimization, offering new insights into the construction and analysis of bar frameworks with higher-order rigidity.

2025-09-27T02:54:37Z 31 pages, 7 figures Xuenan Li Christian D. Santangelo Miranda Holmes-Cerfon http://arxiv.org/abs/2205.15298v4 2025-10-29T17:59:44Z

This paper rigorously solves the challenging problem of recognizing periodic patterns under rigid motion in Euclidean geometry. The 3-dimensional case is practically important for justifying the novelty of solid crystalline materials (periodic crystals) and for patenting medical drugs in a solid tablet form. Past descriptors based on finite subsets fail when a unit cell of a periodic pattern discontinuously changes under almost any perturbation of atoms, which is inevitable due to noise and atomic vibrations. The major problem is not only to find complete invariants (descriptors with no false negatives and no false positives for all periodic patterns) but to design efficient algorithms for distance metrics on these invariants that should continuously behave under noise. The proposed continuous metrics solve this problem in any Euclidean dimension and are algorithmically approximated with small error factors in times that are explicitly bounded in the size and complexity of a given pattern. The proved Lipschitz continuity allows us to confirm all near-duplicates filtered by simpler invariants in major databases of experimental and simulated crystals. This practical detection of noisy duplicates will stop the artificial generation of `new' materials from slight perturbations of known crystals. Several such duplicates are under investigation by five journals for data integrity.

2022-05-30T17:59:04Z This is the extended 54-page version of the paper published in the journal Pattern Recognition. The final version is maintained at https://kurlin.org/projects/periodic-geometry/near-duplicate-periodic-patterns.pdf Pattern Recognition, v.171, 112108 (2025) Olga Anosova Daniel Widdowson Vitaliy Kurlin 10.1016/j.patcog.2025.112108 http://arxiv.org/abs/2510.25715v1 2025-10-29T17:25:06Z

We construct a family of purely PI unrectifiable Lipschitz differentiability spaces and investigate the possible of Banach spaces targets for which Lipschitz differentiability holds. We provide a general investigation into the geometry of \emph{shortcut} metric spaces and characterise when such spaces are PI rectifiable, and when they are $Y$-LDS, for a given $Y$. The family of spaces arises as an example of our characterisations. Indeed, we show that Laakso spaces satisfy the required hypotheses.

2025-10-29T17:25:06Z David Bate Pietro Wald http://arxiv.org/abs/2510.25685v1 2025-10-29T16:48:20Z

Determining the minimum density of a covering of $\mathbb{R}^{n}$ by Euclidean unit balls as $n\to\infty$ is a major open problem, with the best known results being the lower bound of $\left(\mathrm{e}^{-3/2}+o(1)\right)n$ by Coxeter, Few and Rogers [Mathematika 6, 1959] and the upper bound of $\left(1/2+o(1) \right)n \ln n$ by Dumer [Discrete Comput. Geom. 38, 2007]. We prove that there are ball coverings of $\mathbb{R}^n$ attaining the asymptotically best known density $\left(1/2+o(1) \right)n \ln n$ such that, additionally, every point of $\mathbb{R}^n$ is covered at most $\left(1.79556... + o(1)\right) n \ln n$ times. This strengthens the result of Erdős and Rogers [Acta Arith. 7, 1961/62] who had the maximum multiplicity at most $\left(\mathrm{e} + o(1)\right) n \ln n$. On the other hand, we show that the method that was used for the best known ball coverings (when one takes a random subset of centres in a fundamental domain of a suitable lattice in $\mathbb{R}^n$ and extends this periodically) fails to work if the density is less than $(1/2+o(1))n\ln n$; in fact, this result remains true if we replace the ball by any convex body $K$. Also, we observe that a ``worst'' convex body $K$ here is a cube, for which the packing density coming from random constructions is only $(1+o(1))n\ln n$.

2025-10-29T16:48:20Z Boris Bukh Jun Gao Xizhi Liu Oleg Pikhurko Shumin Sun http://arxiv.org/abs/2510.25585v1 2025-10-29T14:48:47Z

We completely classify the bijections of the Thurston geometries that preserve geodesics as sets. For Riemannian manifolds that satisfy a certain technical condition, we prove that a totally geodesic subset is a submanifold. We also classify the geodesic-preserving bijections of the Euclidean cylinder $\mathbb{S}^1 \times \mathbb{R}$ and the bijections of the hyperbolic plane $\mathbb{H}^2$ that preserve constant curvature curves.

2025-10-29T14:48:47Z 21 pages, 1 figure Ryan Dickmann Palani Lideros Akash Narayanan