English

Generalized roundness of vertex transitive graphs

Functional Analysis 2011-12-26 v1

Abstract

We study the generalized roundness of finite metric spaces whose distance matrix DD has the property that every row of DD is a permutation of the first row. The analysis provides a way to characterize subsets of the Hamming cube {0,1}n1(n)\{ 0, 1 \}^{n} \subset \ell_{1}^{(n)} (n1n \geq 1) that have strict 11-negative type. The result can be stated in two ways: a subset S={\vcx0,\vcx1,,\vcxk}S = \{ \vc{x}_0,\vc{x}_1,\ldots,\vc{x}_k \} of the Hamming cube {0,1}n1(n)\{ 0, 1 \}^{n} \subset \ell_{1}^{(n)} has generalized roundness one if and only if the vectors {\vcx1\vcx0,\vcx2\vcx0,,\vcxk\vcx0}\{ \vc{x}_1 - \vc{x}_0,\vc{x}_2 - \vc{x}_0,\ldots,\vc{x}_k - \vc{x}_0 \} are linearly dependent in Rn\mathbb{R}^n. Equivalently, SS has strict 11-negative type if and only if the vectors {\vcx1\vcx0,\vcx2\vcx0,,\vcxk\vcx0}\{ \vc{x}_1 - \vc{x}_0,\vc{x}_2 - \vc{x}_0,\ldots,\vc{x}_k - \vc{x}_0 \} are linearly independent in Rn\mathbb{R}^n.

Keywords

Cite

@article{arxiv.1112.5657,
  title  = {Generalized roundness of vertex transitive graphs},
  author = {Mathav Kishore Murugan},
  journal= {arXiv preprint arXiv:1112.5657},
  year   = {2011}
}
R2 v1 2026-06-21T19:56:32.797Z