English
Related papers

Related papers: Spherical Distribution of 5 Points with Maximal Di…

200 papers

Most of the work on checking spherical symmetry assumptions on the distribution of the $p$-dimensional random vector $Y$ has its focus on statistical tests for the null hypothesis of exact spherical symmetry. In this paper, we take a…

Methodology · Statistics 2026-01-26 Lujia Bai , Holger Dette

A spherical two-distance set is a finite collection of unit vectors in $\reals^n$ such that the set of distances between any two distinct vectors has cardinality two. We use the semidefinite programming method to compute improved estimates…

Metric Geometry · Mathematics 2013-01-24 Alexander Barg , Wei-Hsuan Yu

This letter characterizes the statistics of the contact distance and the nearest neighbor (NN) distance for binomial point processes (BPP) spatially-distributed on spherical surfaces. We consider a setup of $n$ concentric spheres, with each…

Information Theory · Computer Science 2020-08-25 Anna Talgat , Mustafa A. Kishk , Mohamed-Slim Alouini

Contrary to popular belief, the global positioning problem on earth may have more than one solutions even if the user position is restricted to a sphere. With 3 satellites, we show that there can be up to 4 solutions on a sphere. With 4 or…

Metric Geometry · Mathematics 2025-05-08 Mireille Boutin , Rob Eggermont , Gregor Kemper

A set of points $S$ in $d$-dimensional Euclidean space $\mathbb{R}^d$ is called a 2-distance set if the set of pairwise distances between the points has cardinality two. The 2-distance set is called spherical if its points lie on the unit…

Combinatorics · Mathematics 2026-02-04 Iliyas Noman , Yuan Yao

We prove existence of equal area partitions of the unit sphere via optimal transport methods, accompanied by diameter bounds written in terms of Monge--Kantorovich distances. This can be used to obtain bounds on the expectation of the…

Optimization and Control · Mathematics 2025-02-21 Jun Kitagawa , Asuka Takatsu

The problem of (non)random distribution of points on the sphere is investigated. Published procedures for obtaining preferred direction and preferred plane for points on the sphere (in the sky) are discussed. It is shown that the published…

Astrophysics · Physics 2016-08-30 Jozef Klacka

Given a collection $\mathcal L$ of $n$ points on a sphere $\mathbf{S}^2_n$ of surface area $n$, a fair allocation is a partition of the sphere into $n$ parts each of area $1$, and each associated with a distinct point of $\mathcal L$. We…

Probability · Mathematics 2019-02-28 Nina Holden , Yuval Peres , Alex Zhai

We investigate a new model for partitioning a set of items into groups (clusters). The number of groups is given and the distances between items are well defined. These distances may include weights. The sum of the distances between all…

Optimization and Control · Mathematics 2023-12-20 Pawel Kalczynski , Zvi Goldstein , Zvi Drezner

The problem of twelve spheres is to understand, as a function of $r \in (0,r_{max}(12)]$, the configuration space of $12$ non-overlapping equal spheres of radius $r$ touching a central unit sphere. It considers to what extent, and in what…

Metric Geometry · Mathematics 2019-01-30 Rob Kusner , Wöden Kusner , Jeffrey C. Lagarias , Senya Shlosman

We prove existence and uniqueness of the minimizer for the average geodesic distance to the points of a geodesically convex set on the sphere. This implies a corresponding existence and uniqueness result for an optimal algorithm for…

Machine Learning · Computer Science 2008-05-16 Andreas Maurer

The setting for this brief paper is R^3. Distance between two spheres is understood as distance delta between spherical centers. For instance, a Reuleaux tetrahedron T is the intersection of four unit balls satisfying delta=1 pairwise.…

Metric Geometry · Mathematics 2013-01-24 Steven R. Finch

Geometric properties of $N$ random points distributed independently and uniformly on the unit sphere $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ with respect to surface area measure are obtained and several related conjectures are posed. In…

We present an extension of known semidefinite and linear programming upper bounds for spherical codes. We apply the main result for the distance distribution of a spherical code and show that this method can work effectively In particular,…

Optimization and Control · Mathematics 2023-10-03 Oleg R. Musin

Huemer et al. (Discrete Math, 2019) proved that for any two finite point sets $R$ and $B$ in the plane with $|R| = |B|$, the perfect matching that matches points of $R$ with points of $B$, and maximizes the total squared Euclidean distance…

Computational Geometry · Computer Science 2025-04-08 Oscar Chacón-Rivera , Pablo Pérez-Lantero

The problem of interpolation at $(n+1)^2$ points on the unit sphere $\mathbb{S}^2$ by spherical polynomials of degree at most $n$ is proved to have a unique solution for several sets of points. The points are located on a number of circles…

Numerical Analysis · Mathematics 2007-05-23 Wolfgang zu Castell , Noemi Lain Fernandez , Yuan Xu

For dealing with the equal sphere packing problem, we propose a serial symmetrical relocation algorithm, which is effective in terms of the quality of the numerical results. We have densely packed up to 200 equal spheres in spherical…

Discrete Mathematics · Computer Science 2012-02-21 WenQi Huang , Liang Yu

Project a collection of points on the high-dimensional sphere onto a random direction. If most of the points are sufficiently far from one another in an appropriate sense, the projection is locally close in distribution to the Poisson point…

Probability · Mathematics 2011-06-27 Itai Benjamini , Oded Schramm , Sasha Sodin

We study configurations of points on the unit sphere that minimize potential energy for a broad class of potential functions (viewed as functions of the squared Euclidean distance between points). Call a configuration sharp if there are m…

Metric Geometry · Mathematics 2012-03-15 Henry Cohn , Abhinav Kumar

In this paper we study the geometric discrepancy of explicit constructions of uniformly distributed points on the two-dimensional unit sphere. We show that the spherical cap discrepancy of random point sets, of spherical digital nets and of…

Numerical Analysis · Mathematics 2014-02-17 Christoph Aistleitner , Johann Brauchart , Josef Dick