Cover Image

Decidability of Krohn-Rhodes complexity $c = 1$ of finite semigroups and automata

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Margolis, Stuart, Rhodes, John, Schilling, Anne
Format:	Preprint
Published:	2021
Subjects:	Group Theory Primary 20M07, 20M10, 20M20, Secondary 54H15
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)

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

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

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

On the Transitive Binary $G$-Spaces
by: Gevorgyan, Pavel S.
Published: (2026)

On some generalization of the bicyclic semigroup: the topological version
by: Cencelj, Matija, et al.
Published: (2024)

Model geometries of finitely generated groups
by: Margolis, Alex
Published: (2022)

Open multiplication in relatively free profinite semigroupoids
by: Almeida, Jorge, et al.
Published: (2025)

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)

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

Effects of semigroup properties on local embeddability
by: Kudryavtsev, Dmitry
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)

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)

Commutative decomposition of infinite symmetric groups and transformation monoids
by: Elliott, Luna, et al.
Published: (2026)

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

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

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

Profinite approach to S-adic shift spaces I: Saturating directive sequences
by: Almeida, Jorge, et al.
Published: (2025)

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

Varieties of monoids with a distributive subvariety lattice
by: Gusev, Sergey V.
Published: (2024)

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

Local Tameness and Ends of Groups
by: Gitik, Rita
Published: (2024)

Automatic continuity, unique Polish topologies, and Zariski topologies on monoids and clones
by: Elliott, L., et al.
Published: (2019)

Computing least common multiples in monoids with a finite Garside family
by: Melliti, Emir
Published: (2026)

Classifying the Polish semigroup topologies on the symmetric inverse monoid
by: Bardyla, Serhii, et al.
Published: (2024)

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

Natural extensions of embeddable semigroup actions
by: Briceño, Raimundo, et al.
Published: (2025)

On semigroups that are prime in the sense of Tarski, and groups prime in the senses of Tarski and of Rhodes
by: Bergman, George M.
Published: (2024)

Free and discrete subgroups generated by two quaternionic Heisenberg translations
by: Kalane, Sagar B., et al.
Published: (2025)

Expansivity of algebraic semigroup actions
by: Donoso-Echenique, Miguel
Published: (2025)

The eigenvalue one property of finite groups, II
by: Hiss, Gerhard, et al.
Published: (2026)

An infinite family of exotic subgroups of hyperbolic groups
by: Kudlinska, Monika
Published: (2023)

The semigroup of endomorphisms with restricted range of an independence algebra
by: Grau, Ambroise
Published: (2022)

The McCullough-Miller complex for right angled Artin groups
by: Galé, Peio Ardaiz, et al.
Published: (2025)

The free $F$-restriction semigroups
by: Kudryavtseva, Ganna, et al.
Published: (2025)

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

A guide to topological reconstruction on endomorphism monoids and polymorphism clones
by: Marimon, Paolo, et al.
Published: (2025)

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

Factoring through monomial representations: arithmetic characterizations and ambiguity of weighted automata
by: Puch, Antoni, et al.
Published: (2024)