Supremal p-negative type of vertex transitive graphs

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

Authors Mathav Kishore Murugan

Publication date 4 May 2012

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

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

zbMATH Keywords

Hamming cube\(p\)-negative typegeneralized roundness

Mathematics Subject Classification ID

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

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$.

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

Cites work

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

Cited in

(5)

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

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)