A problem on distance matrices of subsets of the Hamming cube

DOI10.1090/BPROC/122MaRDI QIDQ5072246zbMATH OpenOpenAlexWikidataFDO

Authors Ian Doust, R. Wolf

Publication date 27 April 2022

Published in Proceedings of the American Mathematical Society, Series B (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Distance geometry (51K99)

Abstract: Let $D$ denote the distance matrix for an $n+1$ point metric space $(X,d)$. In the case that $X$ is an unweighted metric tree, the sum of the entries in $D^{-1}$ is always equal to $2/n$. Such trees can be considered as affinely independent subsets of the Hamming cube $H_n$, and it was conjectured that the value $2/n$ was minimal among all such subsets. In this paper we confirm this conjecture and give a geometric interpretation of our result which applies to any subset of $H_n$.

Recommendations

• Distance matrices of subsets of the Hamming cube
• scientific article; zbMATH DE number 3948287
• An ``average distance inequality for large subsets of the cube
• Minimum average distance subsets in the Hamming cube
• On metric dimension of nonbinary Hamming spaces

Cites work

• scientific article; zbMATH DE number 3507416 (Why is no real title available?)
• Corrigendum to "On Isometric Embeddings of Graphs"
• DISTANCE GEOMETRY IN QUASIHYPERMETRIC SPACES. I
• Distance geometry in quasihypermetric spaces. II
• Distance geometry in quasihypermetric spaces. III
• Distance matrices of subsets of the Hamming cube
• Distance matrix polynomials of trees
• Estimating the gap of finite metric spaces of strict \(p\)-negative type
• Extremal Problems of Distance Geometry Related to Energy Integrals
• Finite quasihypermetric spaces
• Generalized roundness and negative type
• Metric Spaces and Positive Definite Functions
• On Isometric Embeddings of Graphs
• On the Addressing Problem for Loop Switching
• On the gap of finite metric spaces of \(p\)-negative type
• On the supremal p-negative type of finite metric spaces
• Supremal \(p\)-negative type of vertex transitive graphs

Cited in

(2)

• Characteristics of the Distribution of Hamming Distance Values Between Multidimensional Assignment Problem Solutions
• Distance matrices of subsets of the Hamming cube

This page was built for publication: A problem on distance matrices of subsets of the Hamming cube

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