On the supremal \(p\)-negative type of finite metric spaces (Q663687)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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
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