# ALGEBRAIC COMBINATORICS

Explicit spherical designs
Algebraic Combinatorics, Volume 5 (2022) no. 2, pp. 347-369.

Since the introduction of the notion of spherical designs by Delsarte, Goethals, and Seidel in 1977, finding explicit constructions of spherical designs had been an open problem. Most existence proofs of spherical designs rely on the topology of the spheres, hence their constructive versions are only computable, but not explicit. That is to say that these constructions can only give algorithms that produce approximations of spherical designs up to arbitrary given precision, while they are not able to give any spherical designs explicitly. Inspired by recent work on rational designs, i.e. designs consisting of rational points, we generalize the known construction of spherical designs that uses interval designs with Gegenbauer weights, and give an explicit formula of spherical designs of arbitrary given strength on the real unit sphere of arbitrary given dimension.

Revised:
Accepted:
Published online:
DOI: 10.5802/alco.213
Classification: 05B30
Keywords: Explicit construction, rational points, spherical designs.
Xiang, Ziqing 1

1 Department of Mathematics, University of Georgia
@article{ALCO_2022__5_2_347_0,
author = {Xiang, Ziqing},
title = {Explicit spherical designs},
journal = {Algebraic Combinatorics},
pages = {347--369},
publisher = {The Combinatorics Consortium},
volume = {5},
number = {2},
year = {2022},
doi = {10.5802/alco.213},
language = {en},
url = {https://alco.centre-mersenne.org/articles/10.5802/alco.213/}
}
TY  - JOUR
AU  - Xiang, Ziqing
TI  - Explicit spherical designs
JO  - Algebraic Combinatorics
PY  - 2022
DA  - 2022///
SP  - 347
EP  - 369
VL  - 5
IS  - 2
PB  - The Combinatorics Consortium
UR  - https://alco.centre-mersenne.org/articles/10.5802/alco.213/
UR  - https://doi.org/10.5802/alco.213
DO  - 10.5802/alco.213
LA  - en
ID  - ALCO_2022__5_2_347_0
ER  - 
%0 Journal Article
%A Xiang, Ziqing
%T Explicit spherical designs
%J Algebraic Combinatorics
%D 2022
%P 347-369
%V 5
%N 2
%I The Combinatorics Consortium
%U https://doi.org/10.5802/alco.213
%R 10.5802/alco.213
%G en
%F ALCO_2022__5_2_347_0
Xiang, Ziqing. Explicit spherical designs. Algebraic Combinatorics, Volume 5 (2022) no. 2, pp. 347-369. doi : 10.5802/alco.213. https://alco.centre-mersenne.org/articles/10.5802/alco.213/

[1] Abramowitz, Milton; Stegun, Irene A. Handbook of mathematical functions: with formulas, graphs, and mathematical tables, 55, Courier Corporation, 1964

[2] Bajnok, Bela Construction of spherical $t$-designs, Geom. Dedicata, Volume 43 (1992) no. 2, pp. 167-179 | DOI | MR | Zbl

[3] Bondarenko, Andriy; Radchenko, Danylo; Viazovska, Maryna Optimal asymptotic bounds for spherical designs, Ann. of Math. (2), Volume 178 (2013) no. 2, pp. 443-452 | DOI | MR | Zbl

[4] Bondarenko, Andriy; Radchenko, Danylo; Viazovska, Maryna Well-separated spherical designs, Constr. Approx., Volume 41 (2015) no. 1, pp. 93-112 | DOI | MR | Zbl

[5] Bondarenko, Andriy V.; Viazovska, Maryna S. Spherical designs via Brouwer fixed point theorem, SIAM J. Discrete Math., Volume 24 (2010) no. 1, pp. 207-217 | DOI | MR | Zbl

[6] Chen, Xiaojun; Frommer, Andreas; Lang, Bruno Computational existence proofs for spherical $t$-designs, Numer. Math., Volume 117 (2011) no. 2, pp. 289-305 | DOI | MR | Zbl

[7] Chen, Xiaojun; Womersley, Robert S. Existence of solutions to systems of underdetermined equations and spherical designs, SIAM J. Numer. Anal., Volume 44 (2006) no. 6, pp. 2326-2341 | DOI | MR | Zbl

[8] Cui, Zhen; Xia, Jiacheng; Xiang, Ziqing Rational designs, Adv. Math., Volume 352 (2019), pp. 541-571 | DOI | MR | Zbl

[9] Delsarte, P.; Goethals, J. M.; Seidel, J. J. Spherical codes and designs, Geometriae Dedicata, Volume 6 (1977) no. 3, pp. 363-388 | DOI | MR | Zbl

[10] Folland, Gerald B. How to integrate a polynomial over a sphere, Amer. Math. Monthly, Volume 108 (2001) no. 5, pp. 446-448 | DOI | MR | Zbl

[11] Gautschi, Walter On inverses of Vandermonde and confluent Vandermonde matrices, Numer. Math., Volume 4 (1962), pp. 117-123 | DOI | MR | Zbl

[12] Hardin, Ronald H.; Sloane, Neil J. A. McLaren’s improved snub cube and other new spherical designs in three dimensions, Discrete Comput. Geom., Volume 15 (1996) no. 4, pp. 429-441 | DOI | MR | Zbl

[13] Korevaar, Jacob; Meyers, J. L. H. Spherical Faraday cage for the case of equal point charges and Chebyshev-type quadrature on the sphere, Integral Transform. Spec. Funct., Volume 1 (1993) no. 2, pp. 105-117 | DOI | MR | Zbl

[14] Kuperberg, Greg Special moments, Adv. in Appl. Math., Volume 34 (2005) no. 4, pp. 853-870 | DOI | MR | Zbl

[15] Rabau, Patrick; Bajnok, Bela Bounds for the number of nodes in Chebyshev type quadrature formulas, J. Approx. Theory, Volume 67 (1991) no. 2, pp. 199-214 | DOI | MR | Zbl

[16] Seymour, Paul D.; Zaslavsky, Thomas Averaging sets: a generalization of mean values and spherical designs, Adv. in Math., Volume 52 (1984) no. 3, pp. 213-240 | DOI | MR | Zbl

[17] Stein, Elias M.; Shakarchi, Rami Real analysis: measure theory, integration, and Hilbert spaces, Princeton University Press, 2005 | DOI

[18] Venkov, Boris B. Even unimodular extremal lattices, Trudy Mat. Inst. Steklov., Volume 165 (1984), pp. 43-48 | MR | Zbl

[19] Wagner, Gerold On averaging sets, Monatsh. Math., Volume 111 (1991) no. 1, pp. 69-78 | DOI | MR | Zbl

Cited by Sources: