Harmonics and Combinatorics

  • J. J. Seidel
Part of the Mathematics and Its Applications book series (MAIA, volume 18)


The geometry of the sphere in Rd, which provides a setting for various combinatorial configurations, is governed by spherical harmonics. Bounds for the cardinality of such configurations may be derived by use of a linear programming method. This applies to equiangular lines, root systems, and Newton numbers. The methods may be extended to the hyperbolic case, as well as to the discrete case. The present paper aims to survey these harmonic methods and some of their results. The paper does not consider complex, quaternionic, octave, and other more general situations, which for instance appear in [5] and [8].


Spherical Harmonic Cubature Formula Harmonic Polynomial Addition Formula Linear Programming Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Bannai, A. Blokhuis, P. Delsarte, J.J. Seidel, An addition formula for hyperbolic space, Journal Combin. Theory A, 36 (1984), to appear.Google Scholar
  2. 2.
    A. Blokhuis, An upper bound for the cardinality of s-distance sets in Ed and Hd, Memo 1982–08, Technol. Univ. Eindhoven.Google Scholar
  3. 3.
    P.J. Cameron, J.M. Goethals, J.J. Seidel, E.E. Shult, Line graphs, root systems and elliptic geometry, J. Algebra 43 (1976), 305–327.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    P. Delsarte, Hahn polynomials, discrete harmonics, and t-designs, Siam J. Appl. Math. 34 (1978), 157–166.MathSciNetCrossRefGoogle Scholar
  5. 5.
    P. Delsarte, J.M. Goethals, J.J. Seidel, Bounds for systems of lines and Jacobi polynomials, Philips Research Repts 30. (1975), 91–105 (Bouwkamp volume).zbMATHGoogle Scholar
  6. 6.
    P. Delsarte, J.M. Goethals, J.J. Seidel, Spherical codes and designs, Geometricae Dedicata 6 (1977), 363–388.MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    J.M. Goethals, J. J. Seidel, Cubature formulae, polytopes and spherical desings, pp. 203–210 in The Geometric Vein, Coxeter Festschrift, ed C. Davis ao Springer 1982.Google Scholar
  8. 8.
    S. Hoggar, t-designs in projective spaces, Europ. J. Combinat. 3 (1982), 233–254.Google Scholar
  9. 9.
    P.W.H. Lemmens, J.J. Seidel, Equiangular lines, J. Algebra 24 (1973), 494–512.MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    C. Müller, Spherical harmonics, Lecture Notes in Mathem. 17 (1966), Springer.Google Scholar
  11. 11.
    A.M. Odlyzko, N.J.A. Sloane, New bounds oxi the number of unit spheres that can touch a unit sphere in n dimensions, J. Combin. Theory A, 26 (1979), 210–214.MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    P.D. Seymour, T. Zaslavsky, Averaging sets: a generalization of mean values and spherical designs, manuscript.Google Scholar
  13. 13.
    E.M. Stein, G. Weiss, Introduction to Fourier analysis in Euclidean spaces, Princeton Univ. Press 1971.Google Scholar

Copyright information

© D. Reidel Publishing Company 1984

Authors and Affiliations

  • J. J. Seidel

There are no affiliations available

Personalised recommendations