English
Related papers

Related papers: Exploring a planet, revisited

200 papers

In this paper, we study the distance problem in the setting of finite p-adic rings. In odd dimensions, our results are essentially sharp. In even dimensions, we clarify the conjecture and provide examples to support it. Surprisingly,…

Combinatorics · Mathematics 2024-08-16 Thang Pham , Boqing Xue

We give an optimal bound for the remainder when counting the number of rational points on the $n$-dimensional sphere with bounded denominator for any $n\geq 2$.

Number Theory · Mathematics 2024-04-09 Dubi Kelmer

This article focuses on the problem of analytically determining the optimal placement of five points on the unit sphere $\mathbb{S}^2$ so that the surface area of the convex hull of the points is maximized. It is shown that the optimal…

Metric Geometry · Mathematics 2020-12-15 Jessica Donahue , Steven Hoehner , Ben Li

Two averaging algorithms are considered which are intended for choosing an optimal plane and an optimal circle approximating a group of points in three-dimensional Euclidean space.

Computational Geometry · Computer Science 2007-05-23 Ruslan Sharipov

Given two disjoint convex polyhedra, we look for a best approximation pair relative to them, i.e., a pair of points, one in each polyhedron, attaining the minimum distance between the sets. Cheney and Goldstein showed that alternating…

Optimization and Control · Mathematics 2018-11-06 Ron Aharoni , Yair Censor , Zilin Jiang

For $t \in [-1, 1)$, a set of points on the $(n-1)$-dimensional unit sphere is called $t$-almost equiangular if among any three distinct points there is a pair with inner product $t$. We propose a semidefinite programming upper bound for…

We analyze the properties of searches devoted to finding planetary transits by observing simple stellar systems, such as globular clusters, open clusters, and the Galactic bulge. We develop the analytic tools necessary to predict the number…

Astrophysics · Physics 2009-11-10 J. Pepper , B. S. Gaudi

The convex feasibility problem consists in finding a point in the intersection of a finite family of closed convex sets. When the intersection is empty, a best compromise is to search for a point that minimizes the sum of the squared…

Optimization and Control · Mathematics 2018-05-08 Roberto Cominetti , Vera Roshchina , Andrew Williamson

We improve the current best bound for distinct distances on non-ruled algebraic surfaces in ${\mathbb R}^3$. In particular, we show that $n$ points on such a surface span $\Omega\left(n^{32/39-\varepsilon}\right)$ distinct distances, for…

Combinatorics · Mathematics 2021-12-30 Surya Mathialagan , Adam Sheffer

We give a simple proof of a recent result by Kleinbock and Merrill concerning intrinsic approximations on sphere, in the simplest case of two-dimensional sphere in $\mathbb{R}^3$.

Number Theory · Mathematics 2014-04-11 Nikolay Moshchevitin

In the classic circle packing problem, one asks whether a given set of circles can be packed into a given container. Packing problems like this have been shown to be $\mathsf{NP}$-hard. In this paper, we present new sufficient conditions…

Computational Geometry · Computer Science 2018-06-28 Sándor P. Fekete , Sebastian Morr , Christian Scheffer

The plausibility of an unseen planet in the outer solar system, and the expected orbit and mass of such a planet, have long been a topic of inquiry and debate. We calculate the long-term orbital stability of distant TNOs, which allows us to…

Earth and Planetary Astrophysics · Physics 2024-12-03 Amir Siraj , Christopher F. Chyba , Scott Tremaine

We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an…

Number Theory · Mathematics 2025-08-26 Rachel Greenfeld , Marina Iliopoulou , Sarah Peluse

We use astrometry of Pluto and other TNOs to constrain the sky location, distance, and mass of the possible additional planet (Planet Nine) hypothesized by Batygin and Brown (2016). We find that over broad regions of the sky, the inclusion…

Earth and Planetary Astrophysics · Physics 2016-09-21 Matthew J. Holman , Matthew J. Payne

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…

Numerical Analysis · Mathematics 2021-04-27 Aleš Vavpetič , Emil Žagar

In this paper, we examine how well a rational point P on an algebraic variety X can be approximated by other rational points. We conjecture that if P lies on a rational curve, then the best approximations to P on X can be chosen to lie…

Number Theory · Mathematics 2007-05-23 David McKinnon

We prove that the least-perimeter partition of the sphere into four regions of equal area is a tetrahedral partition.

Differential Geometry · Mathematics 2009-06-19 Max Engelstein

We consider a problem posed by Erd\H{o}s, Herzog and Piranian on the maximum product of distances of a point set of order $n$ with a given diameter. We prove that it is sufficient to consider convex polygons and obtain results on the…

Combinatorics · Mathematics 2026-03-10 Stijn Cambie , Arne Decadt , Yanni Dong , Tao Hu , Quanyu Tang

We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x…

Computational Geometry · Computer Science 2012-06-21 Laszlo Kozma

The Tammes problem delves into the optimal arrangement of $N$ points on the surface of the $n$-dimensional unit sphere (denoted as $\mathbb{S}^{n-1}$), aiming to maximize the minimum distance between any two points. In this paper, we…

Metric Geometry · Mathematics 2024-11-26 Yanlu Lian , Qun Mo , Yu Xia
‹ Prev 1 3 4 5 6 7 10 Next ›