On End-regular graphs (Q1126182)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 955084
Language Label Description Also known as
default for all languages
No label defined
    English
    On End-regular graphs
    scientific article; zbMATH DE number 955084

      Statements

      On End-regular graphs (English)
      0 references
      0 references
      19 May 1997
      0 references
      A monoid which is von Neumann regular is called orthodox if its idempotents form a submonoid. A graph is called (End)-regular or (End)-orthodox if its monoid of graph endomorphisms is a (von Neumann) regular or orthodox monoid. Here graph endomorphisms are mappings of the vertex set which preserve edges. The author proves, for example, the following results. The monoid \(\text{End} X [\text{End} Y]\) is regular if the following conditions are satisfied: (1) \(\text{End} X\) and \(\text{End} Y\) are regular, and (2) \(\text{End} X\) or \(\text{End} Y\) is a group. The monoid \(\text{End} X [\text{End} Y]\) is orthodox if and only if the following conditions are satisfied: (1) \(\text{End} X\) and \(\text{End} Y\) are orthodox, and (2) \(\text{End} X\) is a group, or \(\text{End} Y\) is a group and \(\text{End} X\) is left inverse. Here \(\text{End} X [\text{End} Y]\) denotes the wreath product of the monoids \(\text{End} X\) and \(\text{End} Y\) through the left \(\text{End} X\)-act \(X\).
      0 references
      0 references
      monoid
      0 references
      orthodox
      0 references
      graph endomorphisms
      0 references
      wreath product
      0 references

      Identifiers