Master List of Examples in Complexity Theory of Finite Semigroup Theory
Fuente:
arXiv
Saved in:
| Main Authors: | Margolis, Stuart, Rhodes, John |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| 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)
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)
by: Margolis, Stuart, et al.
Published: (2026)
Aperiodic Flows on Finite Semigroups: Foundations and First Examples
by: Margolis, Stuart, et al.
Published: (2024)
by: Margolis, Stuart, et al.
Published: (2024)
Complexity of Finite Semigroups: History and Decidability
by: Margolis, StuarT, et al.
Published: (2025)
by: Margolis, StuarT, et al.
Published: (2025)
Decidability of Krohn-Rhodes complexity for all finite semigroups and automata
by: Margolis, Stuart, et al.
Published: (2024)
by: Margolis, Stuart, et al.
Published: (2024)
The Inverse Monoid of Partial Inner Automorphisms of a Semigroup
by: Araújo, João, et al.
Published: (2026)
by: Araújo, João, et al.
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)
by: Egri-Nagy, Attila, et al.
Published: (2024)
$F$-inverse monoids as algebraic structures in enriched signature
by: Auinger, K., et al.
Published: (2019)
by: Auinger, K., et al.
Published: (2019)
Commutative decomposition of infinite symmetric groups and transformation monoids
by: Elliott, Luna, et al.
Published: (2026)
by: Elliott, Luna, et al.
Published: (2026)
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)
by: Gutik, Oleg, et al.
Published: (2024)
Open multiplication in relatively free profinite semigroupoids
by: Almeida, Jorge, et al.
Published: (2025)
by: Almeida, Jorge, et al.
Published: (2025)
Effects of semigroup properties on local embeddability
by: Kudryavtsev, Dmitry
Published: (2025)
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)
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)
by: Sohail, Nasir, et al.
Published: (2025)
Amalgamating inverse semigroups over ample semigroups
by: Sohail, Nasir
Published: (2024)
by: Sohail, Nasir
Published: (2024)
On the Transitive Binary $G$-Spaces
by: Gevorgyan, Pavel S.
Published: (2026)
by: Gevorgyan, Pavel S.
Published: (2026)
Row-Factorization Matrices in Arf Numerical Semigroups and Defining Ideals
by: Süer, Meral, et al.
Published: (2022)
by: Süer, Meral, et al.
Published: (2022)
The Lyapin's notebook: a collection of unsolved problems in Semigroup Theory
by: Bershadsky, S., et al.
Published: (2026)
by: Bershadsky, S., et al.
Published: (2026)
Conjugacy in Abstract Semigroups, Transformation and Diagram Monoids, and Conjugacy Growth
by: Araújo, João, et al.
Published: (2023)
by: Araújo, João, et al.
Published: (2023)
Automatic continuity, unique Polish topologies, and Zariski topologies on monoids and clones
by: Elliott, L., et al.
Published: (2019)
by: Elliott, L., et al.
Published: (2019)
Representation Independent Decompositions of Computation
by: Egri-Nagy, Attila, et al.
Published: (2025)
by: Egri-Nagy, Attila, et al.
Published: (2025)
On the semigroup of monoid endomorphisms of the semigroup $\mathscr{C}_{+}(a,b)$
by: Gutik, Oleg, et al.
Published: (2024)
by: Gutik, Oleg, et al.
Published: (2024)
Beyond wreath and block
by: Botur, Michal, et al.
Published: (2025)
by: Botur, Michal, et al.
Published: (2025)
On the Complexity of Properties of Transformation Semigroups
by: Fleischer, Lukas, et al.
Published: (2018)
by: Fleischer, Lukas, et al.
Published: (2018)
On the diameter of semigroups of transformations and partitions
by: East, James, et al.
Published: (2023)
by: East, James, et al.
Published: (2023)
Epimorphisms and pseudovarieties
by: Almeida, Jorge, et al.
Published: (2025)
by: Almeida, Jorge, et al.
Published: (2025)
Pseudovarieties of semigroups
by: Almeida, Jorge
Published: (2025)
by: Almeida, Jorge
Published: (2025)
On Finite Presentability of Subsemigroups of the Monogenic Free Inverse Semigroup
by: Cho, Yung Won, et al.
Published: (2024)
by: Cho, Yung Won, et al.
Published: (2024)
Left reductive regular semigroups
by: Muhammed, P. A. Azeef, et al.
Published: (2025)
by: Muhammed, P. A. Azeef, et al.
Published: (2025)
Skeleton Key: Subduction Classes in Finite Transformation Semigroups and Green's Relations
by: Egri-Nagy, Attila, et al.
Published: (2014)
by: Egri-Nagy, Attila, et al.
Published: (2014)
Forbidden configurations for coherency
by: Gould, Victoria, et al.
Published: (2025)
by: Gould, Victoria, et al.
Published: (2025)
On some generalization of the bicyclic semigroup: the topological version
by: Cencelj, Matija, et al.
Published: (2024)
by: Cencelj, Matija, et al.
Published: (2024)
Young Diagram Decompositions for Almost Symmetric Numerical Semigroups
by: Yeşil, Mehmet
Published: (2025)
by: Yeşil, Mehmet
Published: (2025)
Model geometries of finitely generated groups
by: Margolis, Alex
Published: (2022)
by: Margolis, Alex
Published: (2022)
Classifying the Polish semigroup topologies on the symmetric inverse monoid
by: Bardyla, Serhii, et al.
Published: (2024)
by: Bardyla, Serhii, et al.
Published: (2024)
Profinite approach to S-adic shift spaces I: Saturating directive sequences
by: Almeida, Jorge, et al.
Published: (2025)
by: Almeida, Jorge, et al.
Published: (2025)
A guide to topological reconstruction on endomorphism monoids and polymorphism clones
by: Marimon, Paolo, et al.
Published: (2025)
by: Marimon, Paolo, et al.
Published: (2025)
Semilattices of Stratified Semigroups
by: Renshaw, James, et al.
Published: (2023)
by: Renshaw, James, et al.
Published: (2023)
Twisted products of monoids
by: East, James, et al.
Published: (2025)
by: East, James, et al.
Published: (2025)
Local Tameness and Ends of Groups
by: Gitik, Rita
Published: (2024)
by: Gitik, Rita
Published: (2024)
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) -
Aperiodic Flows on Finite Semigroups: Foundations and First Examples
by: Margolis, Stuart, et al.
Published: (2024) -
Complexity of Finite Semigroups: History and Decidability
by: Margolis, StuarT, et al.
Published: (2025) -
Decidability of Krohn-Rhodes complexity for all finite semigroups and automata
by: Margolis, Stuart, et al.
Published: (2024)