English
Related papers

Related papers: Experimental study of energy-minimizing point conf…

200 papers

Distributing points on a (possibly high-dimensional) sphere with minimal energy is a long-standing problem in and outside the field of mathematics. This paper considers a novel energy function that arises naturally from statistics and…

Combinatorics · Mathematics 2022-03-21 Weibo Fu , Guanyang Wang , Jun Yan

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 article we consider the distribution of $N$ points on the unit sphere $\mathbb{S}^{d-1}$ in $\mathbb{R}^d$ interacting via logarithmic potential. A characterization theorem of the stationary configurations is derived when $N=d+2$…

Mathematical Physics · Physics 2015-04-13 P. D. Dragnev

Three-point semidefinite programming bounds are one of the most powerful known tools for bounding the size of spherical codes. In this paper, we use them to prove lower bounds for the potential energy of particles interacting via a pair…

Metric Geometry · Mathematics 2013-06-25 Henry Cohn , Jeechul Woo

We derive and investigate lower bounds for the potential energy of finite spherical point sets (spherical codes). Our bounds are optimal in the following sense -- they cannot be improved by employing polynomials of the same or lower degrees…

Metric Geometry · Mathematics 2015-03-26 P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

This survey discusses recent developments in the context of spherical designs and minimal energy point configurations on spheres. The recent solution of the long standing problem of the existence of spherical $t$-designs on $\mathbb{S}^d$…

Mathematical Physics · Physics 2015-12-24 Johann S. Brauchart , Peter J. Grabner

We use linear programming techniques to find points of absolute minimum over the unit sphere $S^{d}$ in $\mathbb R^{d+1}$ of the total potential of a point configuration $\omega_N\subset S^{d}$ which is a spherical $(2m-1)$-design contained…

Combinatorics · Mathematics 2022-12-12 Sergiy Borodachov

We enumerate and classify all stationary logarithmic configurations of d+2 points on the unit (d-1)-sphere in d-dimensions. In particular, we show that the logarithmic energy attains its relative minima at configurations that consist of two…

Metric Geometry · Mathematics 2022-03-15 Peter D. Dragnev , Oleg R. Musin

In this paper, we mainly consider the problem of spherical distribution of 5 points, that is, how to configure 5 points on a sphere such that the mutual distance sum attains the maximum. It is conjectured that the sum of distances is…

Discrete Mathematics · Computer Science 2009-06-05 Xiaorong Hou , Junwei Shao

We consider methods for finding a simple polygon of minimum (Min-Area) or maximum (Max-Area) possible area for a given set of points in the plane. Both problems are known to be NP-hard; at the center of the recent CG Challenge, practical…

Computational Geometry · Computer Science 2021-11-11 Sándor P. Fekete , Andreas Haas , Phillip Keldenich , Michael Perk , Arne Schmidt

We find the set of all universal minimum points of the potential of the $16$-point sharp code on $S^4$ and (more generally) of the demihypercube on $S^d$, $d\geq 5$, as well as of the $2_{41}$ polytope on $S^7$. We also extend known results…

Combinatorics · Mathematics 2023-01-18 Sergiy Borodachov

This paper is devoted to spherical measures and point configurations optimizing three-point energies. Our main goal is to extend the classic optimization problems based on pairs of distances between points to the context of three-point…

Classical Analysis and ODEs · Mathematics 2023-03-23 Dmitriy Bilyk , Damir Ferizović , Alexey Glazyrin , Ryan Matzke , Josiah Park , Oleksandr Vlasiuk

We consider the problem of finding an $N$-point configuration on the sphere $S^d\subset \RR^{d+1}$ with the smallest absolute maximum value over $S^d$ of its total potential. The potential induced by each point ${\bf y}$ in a given…

Classical Analysis and ODEs · Mathematics 2022-03-28 Sergiy Borodachov

How to distribute a set of points uniformly on a spherical surface is a very old problem that still lacks a definite answer. In this work, we introduce a physical measure of uniformity based on the distribution of distances between points,…

Statistical Mechanics · Physics 2025-01-09 Luca Maria Del Bono , Flavio Nicoletti , Federico Ricci-Tersenghi

There is a very natural map from the configuration space of n distinct points in Euclidean 3-space into the flag manifold U(n)/U(1)^n, which is compatible with the action of the symmetric group. The map is well-defined for all…

High Energy Physics - Theory · Physics 2009-11-07 Michael Atiyah , Paul Sutcliffe

We consider the extremal pointset configuration problem of maximizing a kernel-based energy subject to the geometric constraints that the points are contained in a fixed set, the pairwise distances are bounded below, and that every closed…

Optimization and Control · Mathematics 2018-06-20 Braxton Osting , Brian Simanek

We provide new answers about the placement of mass on spheres so as to minimize energies of pairwise interactions. We find optimal measures for the $p$-frame energies, i.e. energies with the kernel given by the absolute value of the inner…

Metric Geometry · Mathematics 2021-09-01 Dmitriy Bilyk , Alexey Glazyrin , Ryan Matzke , Josiah Park , Oleksandr Vlasiuk

The search for optimal configurations of pointsets, the most notable examples being the problems of Kepler and Thompson, have an extremely rich history with diverse applications in physics, chemistry, communication theory, and scientific…

Spectral Theory · Mathematics 2016-06-22 Braxton Osting , Jeremy L. Marzuola

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

Determination of \emph{optimal} arrangements of $N$ particles on a sphere is a well-known problem in physics. A famous example of such is the Thomson problem of finding equilibrium configurations of electrical charges on a sphere. More…

Computational Physics · Physics 2019-11-06 Wesley J. M. Ridgway , Alexei F. Cheviakov
‹ Prev 1 2 3 10 Next ›