Supremal p-negative type of vertex transitive graphs

DOI10.1016/J.JMAA.2012.02.042zbMATH Open1239.05091arXiv1112.5657OpenAlexW2036071765MaRDI QIDQ412438FDOQ412438

Authors: Mathav Kishore Murugan 

Publication date: 4 May 2012

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: We study the generalized roundness of finite metric spaces whose distance matrix $D$ has the property that every row of $D$ is a permutation of the first row. The analysis provides a way to characterize subsets of the Hamming cube ${0,1}^{n}subsetel{l}_1^{(n)}$ ($ngeq1$) that have strict $1$-negative type. The result can be stated in two ways: a subset $S=vc{x}_0,vc{x}_1,ldots,vc{x}_k$ of the Hamming cube ${0,1}^{n}subsetel{l}_1^{(n)}$ has generalized roundness one if and only if the vectors $vc{x}_1-vc{x}_0,vc{x}_2-vc{x}_0,ldots,vc{x}_k-vc{x}_0$ are linearly dependent in $mathbb{R}^n$. Equivalently, $S$ has strict $1$-negative type if and only if the vectors $vc{x}_1-vc{x}_0,vc{x}_2-vc{x}_0,ldots,vc{x}_k-vc{x}_0$ are linearly independent in $mathbb{R}^n$.

Full work available at URL: https://arxiv.org/abs/1112.5657

Recommendations

• Distance matrices of subsets of the Hamming cube
• On the supremal \(p\)-negative type of finite metric spaces
• Strict \(p\)-negative type of a metric space
• scientific article; zbMATH DE number 3920523
• The maximal generalised roundness of finite metric spaces

zbMATH Keywords

Hamming cube\(p\)-negative typegeneralized roundness

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• On certain metric spaces arising from euclidean spaces by a change of metric and their imbedding in Hilbert space
• Distance-preserving subgraphs of hypercubes
• Generalized roundness and negative type
• Finite metric spaces of strictly negative type
• On a problem of Smirnov
• Hyperbolic spaces are of strictly negative type
• On the gap of finite metric spaces of \(p\)-negative type
• Strict \(p\)-negative type of a metric space
• Enhanced negative type for finite metric trees
• Uniform Embeddings into Hilbert Space and a Question of Gromov
• Title not available (Why is that?)
• Roundness properties of groups.
• Strongly non-embeddable metric spaces
• On the supremal \(p\)-negative type of finite metric spaces

Cited In (5)

• Roundness properties of Banach spaces
• Distance matrices of subsets of the Hamming cube
• Negative type and bi-Lipschitz embeddings into Hilbert space
• The maximal generalised roundness of finite metric spaces
• A problem on distance matrices of subsets of the Hamming cube

This page was built for publication: Supremal \(p\)-negative type of vertex transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412438)