Optimal asymptotic bounds for spherical designs

@article{Bondarenko2010OptimalAB,
  title={Optimal asymptotic bounds for spherical designs},
  author={Andriy V. Bondarenko and Danylo V. Radchenko and Maryna S. Viazovska},
  journal={arXiv: Metric Geometry},
  year={2010}
}
In this paper we prove the conjecture of Korevaar and Meyers: for each $N\ge c_dt^d$ there exists a spherical $t$-design in the sphere $S^d$ consisting of $N$ points, where $c_d$ is a constant depending only on $d$. 
View PDF on arXiv
136 Citations
Highly Influential Citations
21
Background Citations
58
Methods Citations
24
Results Citations
8

136 Citations

Optimal asymptotic bounds for designs on manifolds

We extend to the case of a $d$-dimensional compact connected oriented Riemannian manifold $\mathcal M$ the theorem of A. Bondarenko, D. Radchenko and M. Viazovska on the existence of $L$-designs…

Estimates for Logarithmic and Riesz Energies of Spherical t-Designs

  • T. Stepanyuk
  • Mathematics
    Springer Proceedings in Mathematics & Statistics
  • 2020
In this paper we find asymptotic equalities for the discrete logarithmic energy of sequences of well separated spherical $t$-designs on the unit sphere ${\mathbb{S}^{d}\subset\mathbb{R}^{d+1}}$,…

Asymptotically optimal designs on compact algebraic manifolds

We find t-designs on compact algebraic manifolds with a number of points comparable to the dimension of the space of polynomials of degree t on the manifold. This generalizes results on the sphere by…

Asymptotically optimal designs on compact algebraic manifolds

We find t-designs on compact algebraic manifolds with a number of points comparable to the dimension of the space of polynomials of degree t on the manifold. This generalizes results on the sphere by…

Upper Energy Bounds for Spherical Designs of Relatively Small Cardinalities

Upper bounds for the potential energy of spherical designs of cardinality close to the Delsarte–Goethals–Seidel bound are derived by linear programming with use of the Hermite interpolating polynomial of the potential function in suitable nodes.

Upper Energy Bounds for Spherical Designs of Relatively Small Cardinalities

We derive upper bounds for the potential energy of spherical designs of cardinality close to the Delsarte–Goethals–Seidel bound. These bounds are obtained by linear programming with use of the…

Linear Programming Bounds for Covering Radius of Spherical Designs

This work applies polynomial techniques to obtain lower and upper bounds on the covering radius of spherical designs as function of their dimension, strength, and cardinality and proposes new upper bounds due to Fazekas and Levenshtein.

Spherical designs of harmonic index t

Relation between spherical designs through a Hopf map

Cohn--Conway--Elkies--Kumar [Experiment. Math. (2007)] described that one can construct a family of designs on $S^{2n-1}$ from a design on $\mathbb{CP}^{n-1}$. In this paper, we prove their claim for…

Points on manifolds with asymptotically optimal covering radius

...

References

SHOWING 1-10 OF 25 REFERENCES

Spherical Designs via Brouwer Fixed Point Theorem

It is shown that c_{d}t is a constant depending only on d, and the existence of a spherical design on S^{d} consisting of N points is proved.

Lower bounds for spherical designs

A?new lower bound is obtained for the cardinality of spherical designs. In its dependence on dimension it improves the well-known bound of Delsarte by an exponential factor as the degree of the…

On tight spherical designs

Let X be a tight t-design of dimension n for one of the open cases t=5 or t=7. An investigation of the lattice generated by X using arithmetic theory of quadratic forms allows to exclude infinitely…

Nonexistence of Certain Spherical Designs of Odd Strengths and Cardinalities

This paper obtains some necessary conditions for the existence of designs of odd strengths and cardinalities, and derives a bound which is better than the corresponding estimation ensured by the Delsarte—Goethals—Seidel bound.

Distribution of points on spheres and approximation by zonotopes

It is proved that if we approximate the Euclidean ballBn in the Hausdorff distance up toɛ by a Minkowski sum ofN segments, then the smallest possibleN is equal (up to a possible logarithmic factor)…

Well Conditioned Spherical Designs for Integration and Interpolation on the Two-Sphere

This paper shows how to construct well conditioned spherical designs with $N\geq(t+1)^2$ points by maximizing the determinant of a matrix while satisfying a system of nonlinear constraints.

Construction of spherical t-designs

Spherical t-designs are Chebyshev-type averaging sets on the d-dimensional unit sphere Sd−1, that are exact for polynomials of degree at most t. The concept of such designs was introduced by…

Existence of Solutions to Systems of Underdetermined Equations and Spherical Designs

It is shown that the construction of spherical designs is equivalent to solution of underdetermined equations and a new verification method for underd determined equations is derived using Brouwer’s fixed point theorem.

Computational existence proofs for spherical t-designs

A computational algorithm based on interval arithmetic which, for given t, upon successful completion will have proved the existence of a t-design with (t + 1)2 nodes on the unit sphere and will have computed narrow interval enclosures which are known to contain these nodes with mathematical certainty.

Sphere packings, I

  • T. Hales
  • Physics, Mathematics
    Discret. Comput. Geom.
  • 1997
A program to prove the Kepler conjecture on sphere packings is described and it is shown that every Delaunay star that satisfies a certain regularity condition satisfies the conjecture.