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

DOI10.1142/S0218196721400051MaRDI QIDQ4957768FDOQ4957768

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

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

zbMATH Keywords

complexity of semigroupsdegree of a transformation semigroup

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Sheaves in geometry and logic: a first introduction to topos theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topological graph theory.
• Title not available (Why is that?)
• Combinatorial group theory.
• The \(\mathfrak q\)-theory of finite semigroups.
• Title not available (Why is that?)
• Completely O-simple semigroups and their associated graphs and groups
• On finite 0-simple semigroups and graph theory
• The representation theory of the monoid of all partial functions on a set and related monoids as EI-category algebras.
• Translational hulls and block designs
• k-transformation semigroups and a conjecture of Tilson
• Title not available (Why is that?)
• An upper bound for the complexity of transformation semigroups
• On the Wilson monoid of a pairwise balanced design
• Title not available (Why is that?)
• An effective lower bound for group complexity of finite semigroups and automata

Cited In (2)

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

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)