• Title of article

    On designs in compact metric spaces and a universal bound on their size Original Research Article

  • Author/Authors

    Vladimir Levenshtein، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    21
  • From page
    251
  • To page
    271
  • Abstract
    For finite and compact infinite metric spaces, a concept of a (weighted) τ-design is introduced which depends on a choice of a substitution function. To estimate the minimum size of a τ-design a system of orthogonal polynomials is defined using the average measure of metric balls and the substitution function. A universal lower bound on the size of τ-designs is obtained with the help of the solution of the known extremum problem for systems of orthogonal polynomials. The concept of a τ-design and the bound considered coincide with those in the case of polynomial association schemes of Delsarte and the Euclidean sphere for the proper choices of the substitution functions. This bound is also calculated for some other spaces.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1998
  • Journal title
    Discrete Mathematics
  • Record number

    951213