Semigroups of Strong Endomorphisms of Infinite Graphs and Hypergraphs

Semigroups of Strong Endomorphisms of Infinite Graphs and Hypergraphs

We define a class of infinite undirected graphs and a class of infinite n -regular hypergraphs and prove that any semigroup of all strong endomorphisms of the graphs and hypergraphs from these classes is isomorphic to the wreath product of a transformation monoid and a small category. We establish t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Ukrainian mathematical journal 2013-11, Vol.65 (6), p.823-834
Hauptverfasser: Bondar’, E. A., Zhuchok, Yu. V.
Format: Artikel
Sprache:eng
Schlagworte:
Algebra
Analysis
Applications of Mathematics
Geometry
Mathematics
Mathematics and Statistics
Statistics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We define a class of infinite undirected graphs and a class of infinite n -regular hypergraphs and prove that any semigroup of all strong endomorphisms of the graphs and hypergraphs from these classes is isomorphic to the wreath product of a transformation monoid and a small category. We establish the criterional conditions for the regularity of the semigroup of strong endomorphisms of infinite n-regular hypergraphs.
ISSN:0041-5995
1573-9376
DOI:10.1007/s11253-013-0820-8