Experimental Study of Energy-Minimizing Point Configurations on Spheres

In this paper we report on massive computer experiments aimed at finding spherical point configurations that minimize potential energy. We present experimental evidence for two new universal optima (consisting of 40 points in 10 dimensions and 64 points in 14 dimensions), as well as evidence that there are no others with at most 64 points. We also describe several other new polytopes, and we present new geometrical descriptions of some of the known universal optima.

• Publication year

  2006

• Venue

  Experimental Mathematics

• Publication date

  2006-11-15

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1080/10586458.2009.10129052arXiv math/0611451
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Contact Polytope of the Leech Lattice

  2009cited by this paper
• WITH THE COLLABORATION OF

  2009cited by this paper
• Uniqueness of certain association schemes

  2008cited by this paper
• Optimality and uniqueness of the (4, 10, 1/6) spherical code

  2007cited by this paper
• Symmetric four-dimensional polytope and visualization method in four, eight, and sixteen dimensions using Hopf maps.

  2007cited by this paper
• A Novel Symmetric Four Dimensional Polytope Found Using Optimization Strategies Inspired by Thomson’s Problem of Charges on a Sphere

  2006cited by this paper
• Few-cosine spherical codes and Barnes-Wall lattices

  2006cited by this paper
• The D 4 Root System Is Not Universally Optimal

  2006cited by this paper
• A Very Intuitive Geometric Picture of the 24-cell, $E_8$ and $\Lambda_{16}$ Lattices Given by Using the Hopf Maps

  2006cited by this paper
• Influence of cultivation temperature on the ligninolytic activity of selected fungal strains

  2006cited by this paper
• FINITE PACKING AND COVERING (Cambridge Tracts in Mathematics 154)

  2006cited by this paper
• Universally optimal distribution of points on spheres

  2006cited by this paper
• Crystalline Particle Packings on a Sphere with Long Range Power Law Potentials

  2005cited by this paper
• Defect-free global minima in Thomson's problem of charges on a sphere.

  2005cited by this paper
• Grain boundary scars on spherical crystals.

  2005cited by this paper
• On point energies, separation radius and mesh norm for s-extremal configurations on compact sets in Rn

  2005cited by this paper
• Global minimum for Thomson's problem of charges on a sphere.

  2005cited by this paper
• New Global Minima for Thomson's Problem of Charges on a Sphere

  2004cited by this paper
• Discretizing Manifolds via Minimum Energy Points

  2004cited by this paper
• Finite Packing and Covering

  2004cited by this paper
• Asymptotics for Minimal Discrete Riesz Energy on Curves in ℝ d

  2004cited by this paper
• Distributing Points on the Sphere, I

  2003influential reference
• Grain Boundary Scars and Spherical Crystallography

  2003cited by this paper
• Spherical designs in four dimensions

  2003influential reference
• Minimal Riesz Energy Point Configurations for Rectifiable d-Dimensional Manifolds

  2003influential reference
• Crystalline order on a sphere and the generalized Thomson problem.

  2002cited by this paper
• Discrete Logarithmic Energy on the Sphere

  2002cited by this paper
• Codes on euclidean spheres

  2001influential reference
• polymake: a Framework for Analyzing Convex Polytopes

  2000cited by this paper
• The pursuit of perfect packing

  2000cited by this paper
• Symmetric patterns of dislocations in Thomson’s problem

  1999cited by this paper
• Coulomb clusters on a sphere: topological classification

  1999cited by this paper
• Association Schemes Related to Kasami Codes and Kerdock Sets

  1999cited by this paper
• Three-Class Association Schemes

  1999cited by this paper
• Sphere packings, I

  1998influential reference
• Extremal dispositions of points on the sphere

  1997cited by this paper
• Possible Global Minimum Lattice Configurations for Thomson`s Problem of Charges on a Sphere

  1997cited by this paper
• Influence of Dislocations in Thomson's Problem

  1997cited by this paper
• Distributing many points on a sphere

  1997cited by this paper
• Comment on ``Possible Global Minimum Lattice Configurations for Thomson's Problem of Charges on a Sphere''

  1997cited by this paper
• Genetic-algorithm energy minimization for point charges on a sphere.

  1996cited by this paper
• An Extremal Property Of The Icosahedron

  1996cited by this paper
• Electrons on the Sphere

  1995cited by this paper
• Asymptotics for minimal discrete energy on the sphere

  1995cited by this paper
• OCTONIONS: E_{8} LATTICE TO \Lambda_{16}

  1995cited by this paper
• Minimal Discrete Energy on the Sphere

  1994cited by this paper
• The Gewirtz Graph: An Exercise in the Theory of Graph Spectra

  1993cited by this paper
• Energies and spacings of point charges on a sphere

  1992cited by this paper
• The distribution of point charges on the surface of a sphere

  1992cited by this paper
• Structure and uniqueness of the (81, 20, 1, 6) strongly regular graph

  1992cited by this paper
• The Cell Structures of Certain Lattices

  1991cited by this paper
• The densest packing of equal circles on a sphere

  1991cited by this paper
• Equilibrium configurations of N equal charges on a sphere

  1991cited by this paper
• The laplace transform

  1991cited by this paper
• Searching potential energy surfaces by simulated annealing

  1987cited by this paper
• Some generalized quadrangles with parametersq2,q

  1986cited by this paper
• Searching potential energy surfaces by simulated annealing

  1986cited by this paper
• Strongly Regular Graphs Having Strongly Regular Subconstituents

  1978cited by this paper
• The theory of error-correcting codes (north-holland

  1977cited by this paper
• Extremal arrangements of points and unit charges on a sphere: equilibrium configurations revisited

  1977cited by this paper
• Stability Configurations of Electrons on a Sphere

  1969cited by this paper
• An Optimum Nonlinear Code

  1967cited by this paper
• CATHODE RAYS

  1966cited by this paper
• Equilibrium of Sets of Particles on a Sphere

  1957cited by this paper
• Unique Arrangements of Points on a Sphere

  1952cited by this paper
• Points

  1898cited by this paper
• and as an in

  year unknowncited by this paper
• On the relation between the vertices of a definite sixdimensional polytope and the line of a cubic surface

  year unknowncited by this paper
• Theory of Error-correcting Codes

  year unknowncited by this paper
• Stabile Anordnungen von Elektronen im Atom.

  year unknowncited by this paper

• Eigenspace Embeddings of Imprimitive Association Schemes

  2025cites this paper
• Characterization of Logarithmic Fekete Critical Configurations of at Most Six Points in All Dimensions

  2025cites this paper
• Sets of vertices with extremal energy

  2025cites this paper
• K5 and K3,3 are Toroidal Penny Graphs

  2024cites this paper
• Divide and Conquer: A Distributed Approach to Five Point Energy Minimization

  2023cites this paper
• A mathematical perspective on Transformers

  2023cites this paper
• Dynamics and Equilibria of N Point Charges on a 2D Ellipse or a 3D Ellipsoid

  2023cites this paper
• Quantum spherical codes

  2023cites this paper
• The smallest mono-unstable convex polyhedron with point masses has 8 faces and 11 vertices

  2023cites this paper
• Packing and covering in higher dimensions

  2022cites this paper
• Balanced configurations of points in the plane

  2022cites this paper
• A Faster Interior-Point Method for Sum-of-Squares Optimization

  2022cites this paper
• Theoretical Bounds on Data Requirements for the Ray-Based Classification

  2021cites this paper
• Geometric Designs and Rotatable Designs I

  2021cites this paper
• Five Point Energy Minimization: A Synopsis

  2020cites this paper
• Frame Potential in CPn Some Numerical and Analytical Results

  2020cites this paper
• Five Point Energy Minimization: A Synopsis

  2020cites this paper
• Uniquely optimal codes of low complexity are symmetric

  2020cites this paper
• Some spherical codes in S2 and their algebraic numbers

  2020influential citation
• Exploring the DataFlow Supercomputing Paradigm

  2019cites this paper
• Globally optimizing small codes in real projective spaces

  2019cites this paper
• Duality of sum of nonnegative circuit polynomials and optimal SONC bounds

  2019cites this paper
• Linear Programming Bounds

  2019cites this paper
• Optimality

  2019cites this paper
• Moments of isotropic measures and optimal projective codes

  2019cites this paper
• Generation of energy-minimizing point sets on spheres and their application in mesh-free interpolation and differentiation

  2019cites this paper
• An approach to distribute the marker points on non-spherical particle/boundary surface within the IBM-LBM framework

  2019cites this paper
• Bounds for spherical codes: The Levenshtein framework lifted

  2019cites this paper
• Application of Maxeler DataFlow Supercomputing to Spherical Code Design

  2019cites this paper
• Upper bounds for energies of spherical codes of given cardinality and separation

  2019cites this paper
• Locally and globally optimal configurations of N particles on the sphere with applications in the narrow escape and narrow capture problems.

  2018cites this paper
• Sticky-Sphere Clusters

  2017cites this paper
• Design Theory from the Viewpoint of Algebraic Combinatorics

  2017cites this paper
• Newton Algorithm on Constraint Manifolds and the 5-Electron Thomson Problem

  2017cites this paper
• Sum-of-Squares Optimization without Semidefinite Programming

  2017cites this paper
• Packings in real projective spaces

  2017cites this paper
• Numerical Approximation of Diffusive Capture Rates by Planar and Spherical Surfaces with Absorbing Pores

  2017cites this paper
• Free energy of singular sticky-sphere clusters.

  2016cites this paper
• Newton Algorithm on Constraint Manifolds and the 5-Electron Thomson Problem

  2016cites this paper
• Packing, coding, and ground states

  2016cites this paper
• Univariate Polynomial Optimization with Sum-of-Squares Interpolants

  2016cites this paper
• Design Theory from the Viewpoint of Algebraic Combinatorics

  2016influential citation
• Universal Lower Bounds for Potential Energy of Spherical Codes

  2015influential citation
• The Triangular Bi-Pyramid Minimizes a Range of Power Law Potentials

  2015cites this paper
• Spectrally Optimized Pointset Configurations

  2015cites this paper
• Optimal configurations of lines and a statistical application

  2015cites this paper
• Coordination control of multiple Euler–Lagrange systems for escorting mission

  2015cites this paper
• Exploiting Symmetries in Polyhedral Computations

  2014cites this paper
• Distance-regular graphs

  2014cites this paper
• Distributing many points on spheres: Minimal energy and designs

  2014cites this paper
• Exploiting Symmetries in Polyhedral Computations

  2013cites this paper
• The Five-Electron Case of Thomson’s Problem

  2013cites this paper
• On extremums of sums of powered distances to a finite set of points

  2012cites this paper
• Constrained shrinking dimer dynamics for saddle point search with constraints

  2012cites this paper
• Association schemes related to Delsarte–Goethals codes

  2012cites this paper
• Self-assembled clusters of spheres related to spherical codes.

  2012cites this paper
• On extremums of sums of powered distances to a finite set of points

  2012cites this paper
• Self assembly problems of anisotropic particles in soft matter

  2012cites this paper
• Quasi–Monte Carlo rules for numerical integration over the unit sphere S 2

  2012cites this paper
• Random Riesz energies on compact Kähler manifolds

  2011cites this paper
• Optimal Discrete Riesz Energy and Discrepancy

  2011cites this paper
• Three-point bounds for energy minimization

  2011cites this paper
• Quasi–Monte Carlo rules for numerical integration over the unit sphere $${\mathbb{S}^2}$$

  2011cites this paper
• ON UNIVERSALLY OPTIMAL CONFIGURATIONS OF POINTS

  2011cites this paper
• Cubature formulas in numerical analysis and Euclidean tight designs

  2010cites this paper
• Order and disorder in energy minimization

  2010influential citation
• A survey on spherical designs and algebraic combinatorics on spheres

  2009cites this paper
• Delaunay polytopes derived from the Leech lattice

  2009cites this paper
• The Contact Polytope of the Leech Lattice

  2009cites this paper
• Association schemes related to universally optimal configurations, Kerdock codes and extremal Euclidean line-sets

  2008cites this paper
• Point configurations that are asymmetric yet balanced

  2008cites this paper
• Where are genes in paulingite? Mathematical principles of formation of inorganic materials on the atomic level

  2008cites this paper
• Uniqueness of certain association schemes

  2008cites this paper
• Lecture notes: Semidefinite programs and harmonic analysis

  2008cites this paper
• Mathematisches Forschungsinstitut Oberwolfach Discrete Geometry

  2008influential citation
• Finding and Investigating Exact Spherical Codes

  2008cites this paper
• Regular structures of lines in complex spaces

  2008cites this paper
• Packing Spheres on a Sphere: An Introduction to Experimental Mathematics

  2007cites this paper
• Polyhedral representation conversion up to symmetries

  2007cites this paper
• Optimality and uniqueness of the (4, 10, 1/6) spherical code

  2007cites this paper