Improved Delsarte bounds for spherical codes in small dimensions (Q2642026)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved Delsarte bounds for spherical codes in small dimensions
scientific article

    Statements

    Improved Delsarte bounds for spherical codes in small dimensions (English)
    0 references
    20 August 2007
    0 references
    A spherical \((n,N,\alpha)\) code is a set of \(N\) unit vectors in \(n\)-dimensional Euclidean space such that the pairwise angular distance between the vectors is at least \(\alpha\). The central questions are maximizing either \(N\) or \(\alpha\) while fixing the other two parameters. The well known technique used by Delsarte which established bounds for binary codes and association schemes was extended by Delsarte, Goethals and Seidel to the case of spherical codes. The author extends this linear programming method for spherical codes and examines the particular case corresponding to the kissing number problem. Specifically upper bounds are improved for kissing numbers. Recent work by Musin in dimensions three and four is cast in this setting.
    0 references
    spherical codes
    0 references
    linear programming bound
    0 references
    kissing number
    0 references
    0 references

    Identifiers