Degree 2 transformation semigroups as continuous maps on graphs: foundations and structure

DOI10.1142/S0218196721400051MaRDI QIDQ4957768zbMATH OpenFDO

Authors S. W. Margolis, John L. Rhodes

Publication date 9 September 2021

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.02606

zbMATH Keywords

complexity of semigroupsdegree of a transformation semigroup

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Semigroups of transformations, relations, partitions, etc. (20M20) Representation of semigroups; actions of semigroups on sets (20M30)

Recommendations

• Degree 2 transformation semigroups as continuous maps on graphs: Complexity and examples
• Groups and actions in transformation semigroups
• Semigroup actions, covering spaces and Schützenberger groups.
• Isomorphisms of transformation semigroups associated with simple digraphs.
• scientific article; zbMATH DE number 3898926

Cites work

• An effective lower bound for group complexity of finite semigroups and automata
• An upper bound for the complexity of transformation semigroups
• Combinatorial group theory.
• Completely O-simple semigroups and their associated graphs and groups
• scientific article; zbMATH DE number 3869616 (Why is no real title available?)
• scientific article; zbMATH DE number 3813637 (Why is no real title available?)
• scientific article; zbMATH DE number 3792170 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 1761434 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• scientific article; zbMATH DE number 3287733 (Why is no real title available?)
• k-transformation semigroups and a conjecture of Tilson
• On finite 0-simple semigroups and graph theory
• On the Wilson monoid of a pairwise balanced design
• Sheaves in geometry and logic: a first introduction to topos theory
• The \(\mathfrak q\)-theory of finite semigroups.
• The representation theory of the monoid of all partial functions on a set and related monoids as EI-category algebras.
• Topological graph theory.
• Translational hulls and block designs

Cited in

(3)

• Degree 2 transformation semigroups as continuous maps on graphs: Complexity and examples
• Degree 2 Transformation Semigroups as Continuous Maps on Graphs: Foundations and Structure
• Complexity of finite semigroups: history and decidability

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