Stable graphs for a family of endomorphisms (Q1916121): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invariant Hamming graphs in infinite quasi-median graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-point theorems for compact convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automorphisms and endomorphisms of infinite locally finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5760259 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-edge theorem for graphs with loops / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3890733 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite invariant sets in infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite invariant simplices in infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Retract‐collapsible graphs and invariant subgraph properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Helly theorem for geodesic convexity in strongly dismantlable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ein Ordnungsbegriff für Graphen ohne unendliche Wege mit einer Anwendung auf n-fach zusammenhaengende Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lattice-theoretical fixpoint theorem and its applications / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0012-365x(95)00197-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1963669909 / rank
 
Normal rank

Latest revision as of 11:05, 30 July 2024

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

    Identifiers