https://arxiv.org/api/KPwLZmuUaKwvHecWtVCn6zYs7aI 2026-06-22T22:31:29Z 13068 1140 15 http://arxiv.org/abs/2402.15484v3 On Distinct Angles in the Plane 2025-10-13T10:24:18Z We prove that if $N$ points lie in convex position in the plane then they determine $Ω(N^{5/4})$ distinct angles, provided that the points do not lie on a common circle. This is derived from a more general claim that if $N$ points in the convex position in the real plane determine $KN$ distinct angles, then $K=Ω(N^{1/4})$ or $Ω(N/K)$ points are co-circular. The proof makes use of the implicit order one can give to points in convex position and relies on a slightly more general order assumption. The assumption enables one to reduce the issue to counting incidences between points and a multiset of cubic curves, with special attention being paid to the case when the curves are reducible. 2024-02-23T18:25:19Z abstract updated, otherwise v2 Sergei V. Konyagin Jonathan Passant Misha Rudnev http://arxiv.org/abs/2510.11114v1 Rough isometry between Gromov hyperbolic spaces and unbounded uniformization 2025-10-13T08:02:41Z In a recent paper, Zhou, Ponnusamy, and Rasila [Math. Nachr. (2025)] have established that the conformal deformations, with parameter $ε>0$, of a Gromov hyperbolic space via Busemann functions are uniform spaces for sufficiently small $ε$. In this paper, we demonstrate that if two proper, roughly starlike Gromov hyperbolic spaces are roughly isometric, then the uniformity of their conformal deformations is a simultaneous property; that is, either both are uniform spaces or neither is. Our results provide a counterpart to the work of Shanmugalingam and Lindquist [Ann. Fenn. Math. (2021)]. 2025-10-13T08:02:41Z Vasudevarao Allu Alan P Jose http://arxiv.org/abs/2510.11061v1 A new description of uniformly spread discrete sets 2025-10-13T06:53:11Z We prove that each discrete set in the Euclidean space that has bounded changes under every translation is a bounded perturbation of a square lattice, i.e., a uniformly spread set in the sense of Laszkovich. In particular, the support of every Fourier quasicrystal with unit masses is uniformly spread. 2025-10-13T06:53:11Z 9 pages, 16 references A. Dudko S. Favorov http://arxiv.org/abs/2412.20841v2 Compact harmonic RCD$(K, N)$ spaces are harmonic manifolds 2025-10-12T14:24:26Z In this paper, we study harmonic RCD$(K,N)$ spaces as the counterpart of harmonic Riemannian manifolds with Ricci curvature bounded from below. We prove that a compact RCD$(K,N)$ space is isometric to a smooth closed Riemannian manifold if it satisfies either of the following harmonicity conditions:(1) the heat kernel $ρ(x,y,t)$ depends only on the variable $t$ and the distance between points $x$ and $y$; (2) the volume of the intersection of two geodesic balls depends only on their radii and the distance between their centers. 2024-12-30T10:16:11Z Zhangkai Huang http://arxiv.org/abs/2602.00001v1 On Saxe's theorems about the complexity of the Distance Geometry Problem 2025-10-12T13:13:49Z In 1979, James B.~Saxe published an extended summary on the complexity of the Distance Geometry Problem in the proceedings of the 17th Allerton Conference. Many of the proofs in his paper are sketches, and even the whole proofs do not have all the details. In this paper we provide a commentary to Saxe's results and hopefully more understandable versions thereof. 2025-10-12T13:13:49Z Maël Kupperschmitt Leo Liberti http://arxiv.org/abs/2510.10591v1 Reweighting metric measure spaces and Onsager-Machlup 2025-10-12T13:12:33Z Given a metric measure space $M:=(X,d,μ)$ the Onsager-Machlup (OM) functional is a real valued function that has been seen as a generalized notion of a probability density function. The effect of reweighting the measure on OM functionals has been studied, however analogous reweightings of the metric to the best of our knowledge remain open. In this short note, we prove a transformation formula for OM functionals on geodesic metric measure spaces under reweighting of both the metric and the measure. 2025-10-12T13:12:33Z Zachary Selk http://arxiv.org/abs/2505.21464v2 Slow polynomial mixing, dynamical Borel-Cantelli lemma and Hausdorff dimension of dynamical diophantine sets 2025-10-11T11:35:32Z In this article, we establish optimality results regarding the dynamical Borel-Cantelli lemma and the the Hausdorff dimension of certain dynamical diophantine sets. 2025-05-27T17:35:22Z This version corrects a typo in the definition of S_α, $χ_{[0,1)}$ is now replaced by $χ_{[0,\frac{1}{2})}$ Edouard Daviaud http://arxiv.org/abs/2510.10172v1 The Turán and Delsarte problems and their duals 2025-10-11T11:23:18Z We study two optimization problems for positive definite functions on Euclidean space with restrictions on their support and sign: the Turan problem and the Delsarte problem. These problems have been studied also for their connections to geometric problems of tiling and packing. In the finite group setting the weak and strong linear duality for these problems are automatic. We prove these properties in the continuous setting. We also show the existence of extremizers for these problems and their duals, and establish tiling-type relations between the extremal functions for each problem and the extremal measures or distributions for the dual problem. We then apply the results to convex bodies, and prove that the Delsarte packing bound is strictly better than the trivial volume packing bound for every convex body that does not tile the space. 2025-10-11T11:23:18Z Mihail N. Kolountzakis Nir Lev Máté Matolcsi http://arxiv.org/abs/2510.10080v1 Metric Topologies on Multiset Spaces as Topological Monoids and Their Group Completion 2025-10-11T07:36:47Z We construct a multiset space $\mathbb{N}[X]$ over a metric space $X$ that simultaneously enjoys desirable topological properties and admits a natural matching metric $d_{\mathbb{N}[X]}$, making it a metrizable abelian topological monoid whose structure is compatible with the original metric on $X$. This framework extends naturally to the free abelian group $\mathbb{Z}[X]$, where a metric $d_{\mathbb{Z}[X]}$ induces a metrizable abelian topological group structure. We further identify the metric completion of $\mathbb{N}[X]$, showing that it carries a canonical extension of the matching metric. 2025-10-11T07:36:47Z 23 pages. Submitted on October 1, 2025 Donghan Kim http://arxiv.org/abs/2510.04879v2 Random covering by rectangles on self-similar carpets 2025-10-11T06:48:28Z In this article, given a base-b self-similar set K, we study the random covering of K by horizontal or vertical rectangles, with respect to the Alfhors-regular measure on K, and the rectangular shrinking target problem on K. 2025-10-06T15:01:13Z E Daviaud http://arxiv.org/abs/2509.21869v2 Two-ends Furstenberg estimates in the plane 2025-10-11T02:31:45Z We prove two-ends Furstenberg estimates in the plane for a Katz-Tao $(δ,t)$-set of lines, for general $t\in[0,2]$. 2025-09-26T04:53:55Z Typos corrected Hong Wang Shukun Wu http://arxiv.org/abs/2510.09918v1 Characterizing nonconvex boundaries via scalarization 2025-10-10T23:24:27Z We present a unified approach for characterizing the boundary of a possibly nonconvex domain. Motivated by the well-known Pascoletti--Serafini method of scalarization, we recast the boundary characterization as a multi-criteria optimization problem with respect to a local partial order induced by a spherical cone with varying orient. Such an approach enables us to trace the whole boundary and can be considered a general dual representation for arbitrary (nonconvex) sets satisfying an exterior cone condition. We prove the equivalence between the geometrical boundary and the scalarization-implied boundary, particularly in the case of Euclidean spaces and two infinite-dimensional spaces for practical interest. By reformulating each scalarized problem as a parameterized constrained optimization problem, we shall develop a corresponding numerical scheme for the proposed approach. Some related applications are also discussed. 2025-10-10T23:24:27Z 28 pages, 4 figures Jin Ma Weixuan Xia Jianfeng Zhang http://arxiv.org/abs/2510.09800v1 On Few-Distance Sets in the Plane 2025-10-10T19:04:02Z Let $g(k)$ be the maximum size of a planar set that determines at most $k$ distances. We prove $$\fracπ{3\,C(Λ_{hex})}\ k\sqrt{\log k} (1+o(1)) \le g(k) \le C k\log k,$$ so $g(k) \asymp k\sqrt{\log k}$ with an explicit constant from the hexagonal lattice. For any arithmetic lattice $Λ$ we show $$g_Λ(k)\ge (π/4) S^*(Λ) k\sqrt{\log k} (1+o(1)).$$ We also give quantitative stability: unless $X$ is line-heavy or has two popular nonparallel shifts, either almost all ordered pairs lie below a high quantile of the distance multiset (near-center localization), or a constant fraction of $X\cap W$ lies in one residue class modulo $2Λ$. 2025-10-10T19:04:02Z Lucas Wang http://arxiv.org/abs/2508.09143v2 An Angle-Based Algorithmic Framework for the Interval Discretizable Distance Geometry Problem 2025-10-10T17:06:57Z Distance Geometry plays a central role in determining protein structures from Nuclear Magnetic Resonance (NMR) data, a task known as the Molecular Distance Geometry Problem (MDGP). A subclass of this problem, the Discretizable Distance Geometry Problem (DDGP), allows a recursive solution via the combinatorial Branch-and-Prune (BP) algorithm by exploiting specific vertex orderings in protein backbones. To accommodate the inherent uncertainty in NMR data, the interval Branch-and-Prune (\textit{i}BP) algorithm was introduced, incorporating interval distance constraints through uniform sampling. In this work, we propose two new algorithmic frameworks for solving the three-dimensional interval DDGP (\textit{i}DDGP): the interval Angular Branch-and-Prune (\textit{i}ABP), and its extension, the interval Torsion-angle Branch-and-Prune (\textit{i}TBP). These methods convert interval distances into angular constraints, enabling structured sampling over circular arcs. The \textit{i}ABP method guarantees feasibility by construction and removes the need for explicit constraint checking. The \textit{i}TBP algorithm further incorporates known torsion angle intervals, enforcing local chirality and planarity conditions critical for protein geometry. We present formal mathematical foundations for both methods and a systematic strategy for generating biologically meaningful \textit{i}DDGP instances from the Protein Data Bank (PDB) structures. Computational experiments demonstrate that both \textit{i}ABP and \textit{i}TBP consistently outperform \textit{i}BP in terms of solution rate and computational efficiency. In particular, \textit{i}TBP yields solutions with lower RMSD variance relative to the original PDB structures, better reflecting biologically plausible conformations. 2025-07-29T13:31:39Z Wagner A. A. da Rocha Carlile Lavor Leo Liberti Leticia de Melo Costa Leonardo D. Secchin Therese E. Malliavin http://arxiv.org/abs/2502.13051v3 Hausdorff dimension OF dynamical Dophantine approximation associated with ergodic mixing systems 2025-10-10T16:06:55Z In this article, we estimate the Hausdorff dimension of dynamical coverings with respect to mixing ergodic systems. More precisely, if the ergodic measure is exact-dimensionnal, we establish a formula provided that the system is polynomially fast mixing and if the measure is not exact-dimensionnal, we establish a similar result under super-polynomial speed of mix assumpetion. As an application of our result, we extend the result of Fan-Shmeling-Troubetzkoy for the doubling map on the circle to the case of the times 2, times 3 map on the two dimensional torus. 2025-02-18T17:00:28Z E. Daviaud