Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777066> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4287777066 abstract "Graham and Winkler derived a formula for the determinant of the distance matrix of a full-dimensional set of $n + 1$ points ${ x_{0}, x_{1}, ldots , x_{n} }$ in the Hamming cube $H_{n} = ( { 0,1 }^{n}, ell_{1} )$. In this article we derive a formula for the determinant of the distance matrix $D$ of an arbitrary set of $m + 1$ points ${ x_{0}, x_{1}, ldots , x_{m} }$ in $H_{n}$. It follows from this more general formula that $det (D) not= 0$ if and only if the vectors $x_{0}, x_{1}, ldots , x_{m}$ are affinely independent. Specializing to the case $m = n$ provides new insights into the original formula of Graham and Winkler. A significant difference that arises between the cases $m < n$ and $m = n$ is noted. We also show that if $D$ is the distance matrix of an unweighted tree on $n + 1$ vertices, then $langle D^{-1} mathbf{1}, mathbf{1} rangle = 2/n$ where $mathbf{1}$ is the column vector all of whose coordinates are $1$. Finally, we derive a new proof of Murugan's classification of the subsets of $H_{n}$ that have strict $1$-negative type." @default.
- W4287777066 created "2022-07-26" @default.
- W4287777066 creator A5047488975 @default.
- W4287777066 creator A5058960321 @default.
- W4287777066 creator A5077003579 @default.
- W4287777066 creator A5087345379 @default.
- W4287777066 date "2020-05-19" @default.
- W4287777066 modified "2023-09-27" @default.
- W4287777066 title "Distance matrices of subsets of the Hamming cube" @default.
- W4287777066 doi "https://doi.org/10.48550/arxiv.2005.09205" @default.
- W4287777066 hasPublicationYear "2020" @default.
- W4287777066 type Work @default.
- W4287777066 citedByCount "0" @default.
- W4287777066 crossrefType "posted-content" @default.
- W4287777066 hasAuthorship W4287777066A5047488975 @default.
- W4287777066 hasAuthorship W4287777066A5058960321 @default.
- W4287777066 hasAuthorship W4287777066A5077003579 @default.
- W4287777066 hasAuthorship W4287777066A5087345379 @default.
- W4287777066 hasBestOaLocation W42877770661 @default.
- W4287777066 hasConcept C106487976 @default.
- W4287777066 hasConcept C111208986 @default.
- W4287777066 hasConcept C114614502 @default.
- W4287777066 hasConcept C159985019 @default.
- W4287777066 hasConcept C18903297 @default.
- W4287777066 hasConcept C192562407 @default.
- W4287777066 hasConcept C193319292 @default.
- W4287777066 hasConcept C2777299769 @default.
- W4287777066 hasConcept C33923547 @default.
- W4287777066 hasConcept C53051483 @default.
- W4287777066 hasConcept C5349765 @default.
- W4287777066 hasConcept C86803240 @default.
- W4287777066 hasConceptScore W4287777066C106487976 @default.
- W4287777066 hasConceptScore W4287777066C111208986 @default.
- W4287777066 hasConceptScore W4287777066C114614502 @default.
- W4287777066 hasConceptScore W4287777066C159985019 @default.
- W4287777066 hasConceptScore W4287777066C18903297 @default.
- W4287777066 hasConceptScore W4287777066C192562407 @default.
- W4287777066 hasConceptScore W4287777066C193319292 @default.
- W4287777066 hasConceptScore W4287777066C2777299769 @default.
- W4287777066 hasConceptScore W4287777066C33923547 @default.
- W4287777066 hasConceptScore W4287777066C53051483 @default.
- W4287777066 hasConceptScore W4287777066C5349765 @default.
- W4287777066 hasConceptScore W4287777066C86803240 @default.
- W4287777066 hasLocation W42877770661 @default.
- W4287777066 hasOpenAccess W4287777066 @default.
- W4287777066 hasPrimaryLocation W42877770661 @default.
- W4287777066 hasRelatedWork W1758196 @default.
- W4287777066 hasRelatedWork W29551487 @default.
- W4287777066 hasRelatedWork W3251218 @default.
- W4287777066 hasRelatedWork W35073288 @default.
- W4287777066 hasRelatedWork W3734978 @default.
- W4287777066 hasRelatedWork W37364050 @default.
- W4287777066 hasRelatedWork W42227420 @default.
- W4287777066 hasRelatedWork W42502979 @default.
- W4287777066 hasRelatedWork W61668468 @default.
- W4287777066 hasRelatedWork W6820211 @default.
- W4287777066 isParatext "false" @default.
- W4287777066 isRetracted "false" @default.
- W4287777066 workType "article" @default.