Degree 2 Transformation Semigroups as Continuous Maps on Graphs: Foundations and Structure
From MaRDI portal
Publication:6340128
DOI10.1142/S0218196721400051arXiv2005.02606MaRDI QIDQ6340128
John L. Rhodes, S. W. Margolis
Publication date: 6 May 2020
Abstract: We develop the theory of transformation semigroups that have degree 2, that is, act by partial functions on a finite set such that the inverse image of points have at most two elements. We show that the graph of fibers of such an action gives a deep connection between semigroup theory and graph theory. It is known that the Krohn-Rhodes complexity of a degree 2 action is at most 2. We show that the monoid of continuous maps on a graph is the translational hull of an appropriate 0-simple semigroup. We show how group mapping semigroups can be considered as regular covers of their right letter mapping image and relate this to their graph of fibers.
General structure theory for semigroups (20M10) Semigroups of transformations, relations, partitions, etc. (20M20) Representation of semigroups; actions of semigroups on sets (20M30)
This page was built for publication: Degree 2 Transformation Semigroups as Continuous Maps on Graphs: Foundations and Structure
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6340128)
