Computation of the Schläfli Function
- 4 December 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 71 (2) , 1481-1486
Abstract
The Schläfli function $f_{n}(x)$ allows to compute volume of a regular $(n-1)$ -dimensional spherical simplex of the dihedral angle $2\alpha =$ arcsec(x) and it has many applications. For example, it defines conjectured upper bounds on the sphere packing problem and the kissing number problem, and a lower bound on the mean-squared error in the quantizing problem. The function is defined recursively via a first-order non-linear differential relation, that makes it difficult to compute, especially for large values of n. Here we present a method for an accurate numerical computation of the Schläfli function $f_{n}(x)$ for $n\geq 4$ in the frequently used in applications interval $x\in [n-1,n+1]$ . The computation is based on the Chebyshev approximation of the function $q_{n}(x)$ , which is related to the Schläfli function via a simple factor of an algebraic expression and regular in the interval. We also present the computation algorithm based on the method.Keywords
All Related Versions
Funding Information
- Ministry of Science and Higher Education of the Russian Federation (agreement no. 075-02-2024-1430)
This publication has 19 references indexed in Scilit:
- On the Best Lattice QuantizersIEEE Transactions on Information Theory, 2023
- The Optimal Lattice Quantizer in Nine DimensionsAnnalen der Physik, 2021
- A Conceptual Breakthrough in Sphere PackingNotices of the American Mathematical Society, 2017
- Random projections of regular polytopesArchiv der Mathematik, 1999
- Sphere Packings, Lattices and Groups1999
- A lower bound on the average error of vector quantizers (Corresp.)IEEE Transactions on Information Theory, 1985
- Analytic structure of Schläfli functionNagoya Mathematical Journal, 1977
- An upper bound for the number of equal nonoverlapping spheres that can touch another of the same size1963
- A MULTIDIMENSIONAL GENERALIZATION OF THE INVERSE SINE FUNCTIONThe Quarterly Journal of Mathematics, 1961
- The numerical solution of linear differential equations in Chebyshev seriesMathematical Proceedings of the Cambridge Philosophical Society, 1957