Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces (Q1056946): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Andreas W. M. Dress / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Jiří Rosický / rank
Normal rank
 
Property / author
 
Property / author: Andreas W. M. Dress / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Jiří Rosický / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstructing the shape of a tree from observed dissimilarity data / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the metric properties of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Abstract length functions in groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Free trees and bidirectional trees as representations of psychological distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unrooted trees for numerical taxonomy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Realizing the distance matrix of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance matrix of a graph and its realizability / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Length Functions and Nielsen Methods in Free Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: An embedding for groups with length functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588444 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3207003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trees and Length Functions on Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Length Functions in Groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A probability measure for character compatibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of median graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5338735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The distance matrix of a graph and its tree realization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparison of phylogenetic trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numbering binary trees with labeled terminal vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5667781 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the tree realizability of a distance matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submatrices of non-tree-realizable distance matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5562643 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5514307 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3874389 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5617560 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4149617 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Length Functions and Normal Subgroups / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0001-8708(84)90029-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2004079181 / rank
 
Normal rank

Latest revision as of 09:23, 30 July 2024

scientific article
Language Label Description Also known as
English
Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
scientific article

    Statements

    Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces (English)
    0 references
    1984
    0 references
    A metric space Y is injective if every mapping which increases no distance from a subspace of any metric space X to Y can be extended, increasing no distance, over X. In 1964, \textit{J. R. Isbell} constructed an injective envelope \(T_ X\) of a metric space X [see Comment. Math. Helv. 39, 65-76 (1964; Zbl 0151.302)]. The present paper brings a thorough analysis of this construction and applications of it to (1) the existence of embeddings of metric spaces into trees, (2) optimal graphs realizing a metric space, and (3) the cohomological dimensions of groups with specific length functions. In more detail, a metric space X is a tree if for any two elements x,y\(\in X\) there is - up to a parametrization - only one injective continuous map \(h: [0,1]\to X\) such that \(h(0)=x\) and \(h(1)=y\). Now, \(T_ X\) tests the embeddability of X into a tree, i.e. X is a subspace of a tree if and only if \(T_ X\) is a tree. The relation of \(T_ X\) to optimal realizations of X by networks is a little weaker: any optimal realization of X is contained in \(T_ X\).
    0 references
    tight span
    0 references
    combinatorial dimension of metric spaces
    0 references
    strongly discrete spaces
    0 references
    pseudo-convex polytopes
    0 references
    tree-like space
    0 references
    optimal realization by a network
    0 references
    injective envelope
    0 references
    cohomological dimensions of groups
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references