English
Related papers

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

200 papers

In this paper, we provide $R$-estimators of the location of a rotationally symmetric distribution on the unit sphere of $\R^k$. In order to do so we first prove the local asymptotic normality property of a sequence of rotationally symmetric…

Applications · Statistics 2012-03-28 Christophe Ley , Yvik Swan , Baba Thiam , Thomas Verdebout

For any positive integer $k>1$, we classify the antipodal point arrangements on the sphere $S^k$ up to an isomorphism, by associating a finite complete set of cycle invariants.

Combinatorics · Mathematics 2020-11-25 C. P. Anil Kumar

A fundamental problem in network science is the normalization of the topological or physical distance between vertices, that requires understanding the range of variation of the unnormalized distances. Here we investigate the limits of the…

Discrete Mathematics · Computer Science 2021-02-18 Ramon Ferrer-i-Cancho , Carlos Gómez-Rodríguez , Juan Luis Esteban

Fourier analysis and representation of circular distributions in terms of their Fourier coefficients, is quite commonly discussed and used for model-free inference such as testing uniformity and symmetry etc. in dealing with 2-dimensional…

Methodology · Statistics 2018-02-27 S. Rao Jammalamadaka , Gyorgy Terdik

A fundamental problem in spherical distance geometry aims to recover an $n$-tuple of points on a 2-sphere in $\mathbb{R}^3$, viewed up to oriented isometry, from $O(n)$ input measurements. We solve this problem using algorithms that employ…

Metric Geometry · Mathematics 2025-07-16 Katie Waddle

Let $S$ be a set of points in $\mathbb{R}^2$ contained in a circle and $P$ an unrestricted point set in $\mathbb{R}^2$. We prove the number of distinct distances between points in $S$ and points in $P$ is at least…

Metric Geometry · Mathematics 2020-09-18 Alex McDonald , Brian McDonald , Jonathan Passant , Anurag Sahay

The problem of diffusion in a porous medium with a spatially varying porosity is considered. The particular microstructure analyzed comprises a collection of impenetrable spheres, though the methods developed are general. Two different…

Fluid Dynamics · Physics 2017-10-12 Maria Bruna , S. Jonathan Chapman

This paper presents a distributed algorithm for finding near optimal dominating sets on grids. The basis for this algorithm is an existing centralized algorithm that constructs dominating sets on grids. The size of the dominating set…

Data Structures and Algorithms · Computer Science 2013-03-15 Elaheh Fata , Stephen L. Smith , Shreyas Sundaram

We establish upper bounds for the size of two-distance sets in Euclidean space and spherical two-distance sets. The main recipe for obtaining upper bounds is the spectral method. We construct Seidel matrices to encode the distance relations…

Combinatorics · Mathematics 2025-09-03 Wei-Chun Chen , Wei-Hsuan Yu

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are…

Probability · Mathematics 2016-09-07 Elizabeth S. Meckes , Mark W. Meckes

We study the asymptotic behavior of the maximum interpoint distance of random points in a $d$-dimensional set with a unique diameter and a smooth boundary at the poles. Instead of investigating only a fixed number of $n$ points as $n$ tends…

Probability · Mathematics 2017-09-13 Michael Schrempp

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

We investigate spherical 4-distance 7-designs by studying their distance distributions. We compute these distance distributions and use their product (an integer) to derive certain divisibility conditions relating the dimension $n$ and the…

Combinatorics · Mathematics 2021-10-12 Peter Boyvalenkov , Navid Safaei

The problem of packing equal spheres in a spherical container is a classic global optimization problem, which has attracted enormous studies in academia and found various applications in industry. This problem is computationally…

Computational Geometry · Computer Science 2023-05-18 Jianrong Zhou , Shuo Ren , Kun He , Yanli Liu , Chu-Min Li

Spherical Designs are finite sets of points on the sphere $\mathbb{S}^{d}$ with the property that the average of certain (low-degree) polynomials in these points coincides with the global average of the polynomial on $\mathbb{S}^{d}$. They…

Combinatorics · Mathematics 2019-08-02 Stefan Steinerberger

The maximum achievable rate or mutual informa- tion of multidimensional rotationally invariant distributions in the presence of additive white Gaussian noise is analyzed. A simple expression for the special case of multisphere distributions…

Information Theory · Computer Science 2016-04-15 Johnny Karout , Rene'-Jean Essiambre , Erik Agrell , Antonia Tulino

This paper is concerned with the study of a circular random distribution called geodesic Normal distribution recently proposed for general manifolds. This distribution, parameterized by two real numbers associated to some specific location…

Statistics Theory · Mathematics 2012-02-27 Jean-François Coeurjolly , Nicolas Le Bihan

We give sufficient conditions on initial and target measures supported on the sphere $\S^n$ to ensure the solution to the optimal transport problem with the cost $|x-y|^2/2$ is a diffeomorphism.

Analysis of PDEs · Mathematics 2012-02-07 Jun Kitagawa , Micah Warren

Finite precision approximations of discrete probability distributions are considered, applicable for distribution synthesis, e.g., probabilistic shaping. Two algorithms are presented that find the optimal $M$-type approximation $Q$ of a…

Information Theory · Computer Science 2017-05-08 Georg Böcherer , Bernhard C. Geiger

It has been known that the distribution of the random distances between two uniformly distributed points within a convex polygon can be obtained based on its chord length distribution (CLD). In this report, we first verify the existing…

General Mathematics · Mathematics 2013-12-10 Fei Tong , Maryam Ahmadi , Jianping Pan