Cover Image

Decidability of Krohn-Rhodes complexity for all finite semigroups and automata

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Margolis, Stuart, Rhodes, John, Schilling, Anne
Format:	Preprint
Published:	2024
Subjects:	Group Theory 20M10, 20M20, 20M30, 20M35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Decidability of Krohn-Rhodes complexity $c = 1$ of finite semigroups and automata
by: Margolis, Stuart, et al.
Published: (2021)

Aperiodic Flows on Finite Semigroups II: Smallish Monoids Suffice for Complexity 1
by: Margolis, Stuart, et al.
Published: (2026)

Complexity of Finite Semigroups: History and Decidability
by: Margolis, StuarT, et al.
Published: (2025)

Master List of Examples in Complexity Theory of Finite Semigroup Theory
by: Margolis, Stuart, et al.
Published: (2025)

Aperiodic Flows on Finite Semigroups: Foundations and First Examples
by: Margolis, Stuart, et al.
Published: (2024)

On the diameter of semigroups of transformations and partitions
by: East, James, et al.
Published: (2023)

The algebra of the monoid of order-preserving functions on an $n$-set and other reduced $E$-Fountain semigroups
by: Stein, Itamar
Published: (2024)

Globalization of partial actions of semigroups
by: Kudryavtseva, Ganna, et al.
Published: (2022)

Left reductive regular semigroups
by: Muhammed, P. A. Azeef, et al.
Published: (2025)

On the semigroup of monoid endomorphisms of the semigroup $\boldsymbol{B}_ω^{\mathscr{F}}$ with a two-element family $\mathscr{F}$ of inductive nonempty subsets of $ω$
by: Gutik, Oleg, et al.
Published: (2024)

Amalgamating inverse semigroups over ample semigroups
by: Sohail, Nasir
Published: (2024)

Embedding ample semigroups as (2,1,1)-subalgebras of inverse semigroups
by: Sohail, Nasir, et al.
Published: (2025)

Effects of semigroup properties on local embeddability
by: Kudryavtsev, Dmitry
Published: (2025)

On the semigroup of endomorphisms of the semigroup $\boldsymbol{B}_ω^{\mathscr{F}^2}$ with the two-element family $\mathscr{F}^2$ of inductive nonempty subsets of $ω$
by: Gutik, Oleg, et al.
Published: (2025)

Computing congruences of finite inverse semigroups
by: Elliott, Luna, et al.
Published: (2024)

A short proof of a bound on the size of finite irreducible semigroups of rational matrices
by: Steinberg, Benjamin
Published: (2026)

From Relation to Emulation and Interpretation: Computer Algebra Implementation of the Covering Lemma for Finite Transformation Semigroups
by: Egri-Nagy, Attila, et al.
Published: (2024)

Representation Independent Decompositions of Computation
by: Egri-Nagy, Attila, et al.
Published: (2025)

Locally involutive semigroups
by: Berger, Clemens, et al.
Published: (2026)

Chain projection ordered categories and DRC-restriction semigroups
by: Die, Yin, et al.
Published: (2024)

Normal extensions and full restricted semidirect products of inverse semigroups
by: Szendrei, Mária B.
Published: (2024)

Beyond wreath and block
by: Botur, Michal, et al.
Published: (2025)

The Inverse Monoid of Partial Inner Automorphisms of a Semigroup
by: Araújo, João, et al.
Published: (2026)

On the semigroup of monoid endomorphisms of the semigroup $\mathscr{C}_{+}(a,b)$
by: Gutik, Oleg, et al.
Published: (2024)

Representation theory of monoids consisting of order-preserving functions and order-reversing functions on an n-set
by: Stein, Itamar
Published: (2025)

Graph products of residually finite monoids are residually finite
by: Cho, Jung Won, et al.
Published: (2024)

Relational depth of transformation semigroups and their ideals
by: Ruškuc, N., et al.
Published: (2026)

A characterisation of semigroups with only countably many subdirect products with $\mathbb{Z}$
by: Clayton, Ashley, et al.
Published: (2024)

Identity bases for finite cyclic semigroups
by: Volkov, Mikhail V.
Published: (2025)

Projection algebras and free projection- and idempotent-generated regular $*$-semigroups
by: East, James, et al.
Published: (2024)

Heights of one- and two-sided congruence lattices of semigroups
by: Brookes, M., et al.
Published: (2023)

On injective endomorphisms of the semigroup $\boldsymbol{B}_{\mathbb{Z}}^{\mathscr{F}^2}$ with the two-element family $\mathscr{F}^2$ of inductive nonempty subsets of $ω$
by: Gutik, Oleg, et al.
Published: (2025)

$F$-inverse monoids as algebraic structures in enriched signature
by: Auinger, K., et al.
Published: (2019)

On injective endomorphisms of the semigroup $\boldsymbol{B}_ω^{\mathscr{F}^3}$ with a three-element family $\mathscr{F}^3$ of inductive non-empty subsets of $ω$
by: Gutik, Oleg, et al.
Published: (2025)

On the semigroup of injective monoid endomorphisms of the monoid $\boldsymbol{B}_ω^{\mathscr{F}^3}$ with a three element family $\mathscr{F}^3$ of inductive nonempty subsets of $ω$
by: Gutik, Oleg, et al.
Published: (2024)

Pseudovarieties of semigroups
by: Almeida, Jorge
Published: (2025)

Conjugacy in Abstract Semigroups, Transformation and Diagram Monoids, and Conjugacy Growth
by: Araújo, João, et al.
Published: (2023)

Forbidden configurations for coherency
by: Gould, Victoria, et al.
Published: (2025)

Twisted products of monoids
by: East, James, et al.
Published: (2025)

The homology of completely simple semigroups
by: Steinberg, Benjamin
Published: (2024)