Title | ||
---|---|---|
Degree 2 Transformation Semigroups As Continuous Maps On Graphs: Foundations And Structure |
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. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1142/S0218196721400051 | INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION |
Keywords | DocType | Volume |
Degree of a transformation semigroup, complexity of semigroups | Journal | 31 |
Issue | ISSN | Citations |
06 | 0218-1967 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stuart W. Margolis | 1 | 102 | 18.14 |
Rhodes John | 2 | 0 | 0.34 |