Cover Image

Complexity of Finite Semigroups: History and Decidability

Fuente: arXiv

Saved in:

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

Similar Items

Decidability of Krohn-Rhodes complexity for all finite semigroups and automata
by: Margolis, Stuart, et al.
Published: (2024)

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

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

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

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

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)

On the Complexity of Properties of Transformation Semigroups
by: Fleischer, Lukas, et al.
Published: (2018)

Skeleton Key: Subduction Classes in Finite Transformation Semigroups and Green's Relations
by: Egri-Nagy, Attila, et al.
Published: (2014)

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

Computing Embeddings and Isomorphisms of Finite Semigroups
by: East, James, et al.
Published: (2016)

On Finite Presentability of Subsemigroups of the Monogenic Free Inverse Semigroup
by: Cho, Yung Won, et al.
Published: (2024)

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

Young Diagram Decompositions for Almost Symmetric Numerical Semigroups
by: Yeşil, Mehmet
Published: (2025)

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

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

The Todd-Coxeter Algorithm for Semigroups and Monoids
by: Coleman, T. D. H., et al.
Published: (2022)

Semilattices of Stratified Semigroups
by: Renshaw, James, et al.
Published: (2023)

Row-Factorization Matrices in Arf Numerical Semigroups and Defining Ideals
by: Süer, Meral, et al.
Published: (2022)

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

Semigroups uniquely determined by one-sided identity and zero sets
by: Maddox, Julia
Published: (2024)

Short presentations for transformation monoids
by: Aird, Thomas, et al.
Published: (2024)

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

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

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

The Lyapin's notebook: a collection of unsolved problems in Semigroup Theory
by: Bershadsky, S., et al.
Published: (2026)

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

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

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)

Semigroup Congruences and Subsemigroups of the Direct Square
by: Barber, Callum, et al.
Published: (2025)

The monoid of monotone and decreasing partial transformations on a finite chain
by: Zubairu, Muhammad Mansur, et al.
Published: (2025)

On the small Schröder semigroup $\mathcal{SS}^{\prime}_{n}$
by: Zubairu, Muhammad Mansur, et al.
Published: (2025)

Regularity of the semigroup of transformations preserving a length
by: Sommanee, Worachead
Published: (2024)

On the algebraic structure of the Schröder monoid
by: Zubairu, Muhammad Mansur, et al.
Published: (2024)

On injective partial Catalan monoids
by: Al-Kharousi, F. S., et al.
Published: (2024)

Computational Exploration of Finite Semigroupoids
by: Egri-Nagy, Attila, 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)

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

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