On the supremal \(p\)-negative type of finite metric spaces (Q663687)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On the supremal \(p\)-negative type of finite metric spaces
    scientific article

      Statements

      On the supremal \(p\)-negative type of finite metric spaces (English)
      0 references
      0 references
      27 February 2012
      0 references
      A metric space \((X,d)\) is said to have \(p\)-negative type, where \(p\geq 0\), if (and only if) for all natural numbers \(k\geq 2\), all finite subsets \(\{x_1,\dots, x_k\}\subset X\), and all choices of real numbers \(\alpha_1,\dots,\alpha_k\) satisfying \(\alpha_1+\dots+\alpha_k=0\) the inequality \(\sum_{1\leq i,j\leq k} d(x_i , x_j)^p\alpha_i\alpha_j\leq 0\) holds. The supremal \(p\)-negative type of a metric space \((X,d)\) is defined as \(\sup\{p: (X,d)\) has \(p\)-negative type\(\}\). The \(p\)-distance matrix of \((X,d)\) is defined as \([d(x_i,x_j)^p]_{i,j}\). The author finds a formula for the supremal \(p\)-negative type of a finite metric space in terms of its \(p\)-distance matrix. He uses the formula to compute the supremal \(p\)-negative type of complete bipartite graphs with their shortest path metrics.
      0 references
      Finite metric space
      0 references
      p-Negative type
      0 references
      Generalized roundness
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references