Skip to main content
SpringerLink
Log in

On spherical codes with inner products in a prescribed interval

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

We develop a framework for obtaining linear programming bounds for spherical codes whose inner products belong to a prescribed subinterval \([\ell ,s]\) of \([-\,1,1)\). An intricate relationship between Levenshtein-type upper bounds on cardinality of codes with inner products in \([\ell ,s]\) and lower bounds on the potential energy (for absolutely monotone interactions) for codes with inner products in \([\ell ,1)\) (when the cardinality of the code is kept fixed) is revealed and explained. Thereby, we obtain a new extension of Levenshtein bounds for such codes. The universality of our bounds is exhibited by a unified derivation and their validity for a wide range of codes and potential functions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Notes

  1. For recent matrix generalizations of Gegenbauer polynomials, see [13] and [16].

  2. In fact, we suspect that both conditions are equivalent.

  3. The notation \(g=H(f;h)\) is taken from [6]; it signifies that g is the Hermite interpolant to the function h at the zeros (taken with their multiplicity) of f.

References

  1. Beckermann B., Bustamante J., Martinez-Cruz R., Quesada J.: Gaussian, Lobatto and Radau positive quadrature rules with a prescribed abscissa. Calcolo 51, 319–328 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  2. Borodachov S., Hardin D., Saff E.: Discrete Energy on Rectifiable Sets. Springer, New York (2018). (to appear).

    MATH  Google Scholar 

  3. Boyvalenkov P., Dragnev P., Hardin D., Saff E., Stoyanova M.: Universal lower bounds for potential energy of spherical codes. Constr. Approx. 44, 385–415 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  4. Boyvalenkov P., Dragnev P., Hardin D., Saff E., Stoyanova M.: Energy bounds for codes and designs in Hamming spaces. Des. Codes Cryptogr. 82(1), 411–433 (2017). (arxiv:1510.03406).

    Article  MathSciNet  MATH  Google Scholar 

  5. Bultheel A., Cruz-Barroso R., Van Barel M.: On Gauss-type quadrature formulas with prescribed nodes anywhere on the real line. Calcolo 47, 21–48 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  6. Cohn H., Kumar A.: Universally optimal distribution of points on spheres. J. Am. Math. Soc. 20, 99–148 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  7. Cohn H., Woo J.: Three point bounds for energy minimization. J. Am. Math. Soc. 25, 929–958 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  8. Cohn H., Zhao Y.: Energy-minimizing error-correcting codes. IEEE Trans. Inf. Theory 60, 7442–7450 (2014). (arXiv:1212.1913).

    Article  MathSciNet  MATH  Google Scholar 

  9. Davis P.J., Rabinowitz P.: Methods of Numerical Integration, 2nd edn. Academic Press, New York (1984).

    MATH  Google Scholar 

  10. Delsarte P., Goethals J.-M., Seidel J.J.: Spherical codes and designs. Geom. Dedic. 6, 363–388 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  11. Gasper G.: Linearization of the product of Jacobi polynomials, II. Can. J. Math. 22, 582–593 (1970).

    Article  MathSciNet  MATH  Google Scholar 

  12. Kabatyanskii G.A., Levenshtein V.I.: Bounds for packings on a sphere and in space. Probl. Inf. Transm. 14, 1–17 (1989).

    Google Scholar 

  13. Koelink E., de los Ríos A.M., Román P.: Matrix-valued Gegenbauer-type polynomials. Constr. Approx. 46(3), 459–487 (2017).

  14. Levenshtein V.I.: Designs as maximum codes in polynomial metric spaces. Acta Appl. Math. 25, 1–82 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  15. Levenshtein V.I.: Universal bounds for codes and designs. In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory, pp. 499–648. Elsevier, Amsterdam (1998).

    Google Scholar 

  16. Pacharoni I., Zurrián I.: Matrix Gegenbauer polynomials: the \(2 \times 2\) fundamental cases. Constr. Approx. 43(2), 253–271 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  17. Szegő G.: Orthogonal Polynomials, vol. 23. American Mathematical Society, Providence (1939).

    MATH  Google Scholar 

  18. Yudin V.A.: Minimal potential energy of a point system of charges. Discret. Mat. 4, 115–121 (1992) (in Russian). English translation: Discret. Math. Appl. 3, 75–81 (1993).

Download references

Acknowledgements

The authors thank Konstantin Delchev, Tom Hanson, and Nikola Sekulov for their independent computational work on Conjecture 4.2 for small values of n and k. P. G. Boyvalenkov and M. M. Stoyanova: the research of these authors was supported, in part, by a Bulgarian NSF Contract DN02/2-2016. P. D. Dragnev: the research of this author was supported, in part, by a Simons Foundation Grant No. 282207. D. P. Hardin and E. B. Saff: the research of these authors was supported, in part, by the U.S. National Science Foundation under Grant DMS-1516400.

Author information

Authors and Affiliations

  1. Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, 8 G Bonchev Str., 1113, Sofia, Bulgaria

    P. G. Boyvalenkov

  2. South-Western University, Blagoevgrad, Bulgaria

    P. G. Boyvalenkov

  3. Department of Mathematical Sciences, Purdue University, Fort Wayne, IN, 46805, USA

    P. D. Dragnev

  4. Department of Mathematics, Center for Constructive Approximation, Vanderbilt University, Nashville, TN, 37240, USA

    D. P. Hardin & E. B. Saff

  5. Faculty of Mathematics and Informatics, Sofia University, 5 James Bourchier Blvd., 1164, Sofia, Bulgaria

    M. M. Stoyanova

Authors
  1. P. G. Boyvalenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. D. Dragnev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. P. Hardin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. E. B. Saff
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. M. Stoyanova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. G. Boyvalenkov.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding and Cryptography”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boyvalenkov, P.G., Dragnev, P.D., Hardin, D.P. et al. On spherical codes with inner products in a prescribed interval. Des. Codes Cryptogr. 87, 299–315 (2019). https://doi.org/10.1007/s10623-018-0524-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-018-0524-z

Keywords

Mathematics Subject Classification

Search

Navigation