Stable graphs for a family of endomorphisms (Q1916121)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Stable graphs for a family of endomorphisms
scientific article

    Statements

    Stable graphs for a family of endomorphisms (English)
    0 references
    0 references
    2 July 1996
    0 references
    The author studies the fixed subgraph properties of families of commuting contractions acting on an infinite connected rayless graph. He proves several results, among them that if the underlying graph is connected, rayless (i.e. does not contain a one-way infinite path) and interval-finite (i.e. any two vertices are joined by only finitely many shortest paths), then a family of commuting contractions always leaves a finite nonempty subgraph invariant. For some graph classes the invariant subgraph can be chosen as a complete graph. The author also shows that for any family of commuting contractions of a tree without infinite path there is a common fixed vertex or a common fixed edge.
    0 references
    0 references
    fixed point theorems
    0 references
    commuting endomorphisms
    0 references
    fixed subgraph
    0 references
    commuting contractions
    0 references
    rayless graph
    0 references
    path
    0 references
    invariant subgraph
    0 references
    0 references
    0 references