https://arxiv.org/api/KPwLZmuUaKwvHecWtVCn6zYs7aI2026-06-22T22:31:29Z13068114015http://arxiv.org/abs/2402.15484v3On Distinct Angles in the Plane2025-10-13T10:24:18ZWe 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:19Zabstract updated, otherwise v2Sergei V. KonyaginJonathan PassantMisha Rudnevhttp://arxiv.org/abs/2510.11114v1Rough isometry between Gromov hyperbolic spaces and unbounded uniformization2025-10-13T08:02:41ZIn 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:41ZVasudevarao AlluAlan P Josehttp://arxiv.org/abs/2510.11061v1A new description of uniformly spread discrete sets2025-10-13T06:53:11ZWe 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:11Z9 pages, 16 referencesA. DudkoS. Favorovhttp://arxiv.org/abs/2412.20841v2Compact harmonic RCD$(K, N)$ spaces are harmonic manifolds2025-10-12T14:24:26ZIn 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:11ZZhangkai Huanghttp://arxiv.org/abs/2602.00001v1On Saxe's theorems about the complexity of the Distance Geometry Problem2025-10-12T13:13:49ZIn 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:49ZMaël KupperschmittLeo Libertihttp://arxiv.org/abs/2510.10591v1Reweighting metric measure spaces and Onsager-Machlup2025-10-12T13:12:33ZGiven 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:33ZZachary Selkhttp://arxiv.org/abs/2505.21464v2Slow polynomial mixing, dynamical Borel-Cantelli lemma and Hausdorff dimension of dynamical diophantine sets2025-10-11T11:35:32ZIn 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:22ZThis version corrects a typo in the definition of S_α, $χ_{[0,1)}$ is now replaced by $χ_{[0,\frac{1}{2})}$Edouard Daviaudhttp://arxiv.org/abs/2510.10172v1The Turán and Delsarte problems and their duals2025-10-11T11:23:18ZWe 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:18ZMihail N. KolountzakisNir LevMáté Matolcsihttp://arxiv.org/abs/2510.10080v1Metric Topologies on Multiset Spaces as Topological Monoids and Their Group Completion2025-10-11T07:36:47ZWe 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:47Z23 pages. Submitted on October 1, 2025Donghan Kimhttp://arxiv.org/abs/2510.04879v2Random covering by rectangles on self-similar carpets2025-10-11T06:48:28ZIn 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:13ZE Daviaudhttp://arxiv.org/abs/2509.21869v2Two-ends Furstenberg estimates in the plane2025-10-11T02:31:45ZWe 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:55ZTypos correctedHong WangShukun Wuhttp://arxiv.org/abs/2510.09918v1Characterizing nonconvex boundaries via scalarization2025-10-10T23:24:27ZWe 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:27Z28 pages, 4 figuresJin MaWeixuan XiaJianfeng Zhanghttp://arxiv.org/abs/2510.09800v1On Few-Distance Sets in the Plane2025-10-10T19:04:02ZLet $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:02ZLucas Wanghttp://arxiv.org/abs/2508.09143v2An Angle-Based Algorithmic Framework for the Interval Discretizable Distance Geometry Problem2025-10-10T17:06:57ZDistance 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:39ZWagner A. A. da RochaCarlile LavorLeo LibertiLeticia de Melo CostaLeonardo D. SecchinTherese E. Malliavinhttp://arxiv.org/abs/2502.13051v3Hausdorff dimension OF dynamical Dophantine approximation associated with ergodic mixing systems2025-10-10T16:06:55ZIn 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:28ZE. Daviaud