On the Complexity of Properties of Transformation Semigroups
Fuente:
arXiv
Guardado en:
| Autores principales: | Fleischer, Lukas, Jack, Trevor |
|---|---|
| Formato: | Preprint |
| Publicado: |
2018
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Complexity of Finite Semigroups: History and Decidability
por: Margolis, StuarT, et al.
Publicado: (2025)
por: Margolis, StuarT, et al.
Publicado: (2025)
Skeleton Key: Subduction Classes in Finite Transformation Semigroups and Green's Relations
por: Egri-Nagy, Attila, et al.
Publicado: (2014)
por: Egri-Nagy, Attila, et al.
Publicado: (2014)
From Relation to Emulation and Interpretation: Computer Algebra Implementation of the Covering Lemma for Finite Transformation Semigroups
por: Egri-Nagy, Attila, et al.
Publicado: (2024)
por: Egri-Nagy, Attila, et al.
Publicado: (2024)
Conjugacy in Abstract Semigroups, Transformation and Diagram Monoids, and Conjugacy Growth
por: Araújo, João, et al.
Publicado: (2023)
por: Araújo, João, et al.
Publicado: (2023)
Aperiodic Flows on Finite Semigroups II: Smallish Monoids Suffice for Complexity 1
por: Margolis, Stuart, et al.
Publicado: (2026)
por: Margolis, Stuart, et al.
Publicado: (2026)
The Inverse Monoid of Partial Inner Automorphisms of a Semigroup
por: Araújo, João, et al.
Publicado: (2026)
por: Araújo, João, et al.
Publicado: (2026)
Young Diagram Decompositions for Almost Symmetric Numerical Semigroups
por: Yeşil, Mehmet
Publicado: (2025)
por: Yeşil, Mehmet
Publicado: (2025)
Master List of Examples in Complexity Theory of Finite Semigroup Theory
por: Margolis, Stuart, et al.
Publicado: (2025)
por: Margolis, Stuart, et al.
Publicado: (2025)
On Finite Presentability of Subsemigroups of the Monogenic Free Inverse Semigroup
por: Cho, Yung Won, et al.
Publicado: (2024)
por: Cho, Yung Won, et al.
Publicado: (2024)
Semilattices of Stratified Semigroups
por: Renshaw, James, et al.
Publicado: (2023)
por: Renshaw, James, et al.
Publicado: (2023)
Aperiodic Flows on Finite Semigroups: Foundations and First Examples
por: Margolis, Stuart, et al.
Publicado: (2024)
por: Margolis, Stuart, et al.
Publicado: (2024)
The Todd-Coxeter Algorithm for Semigroups and Monoids
por: Coleman, T. D. H., et al.
Publicado: (2022)
por: Coleman, T. D. H., et al.
Publicado: (2022)
Semigroups uniquely determined by one-sided identity and zero sets
por: Maddox, Julia
Publicado: (2024)
por: Maddox, Julia
Publicado: (2024)
Row-Factorization Matrices in Arf Numerical Semigroups and Defining Ideals
por: Süer, Meral, et al.
Publicado: (2022)
por: Süer, Meral, et al.
Publicado: (2022)
The Lyapin's notebook: a collection of unsolved problems in Semigroup Theory
por: Bershadsky, S., et al.
Publicado: (2026)
por: Bershadsky, S., et al.
Publicado: (2026)
Semigroup Congruences and Subsemigroups of the Direct Square
por: Barber, Callum, et al.
Publicado: (2025)
por: Barber, Callum, et al.
Publicado: (2025)
Computing Embeddings and Isomorphisms of Finite Semigroups
por: East, James, et al.
Publicado: (2016)
por: East, James, et al.
Publicado: (2016)
The monoid of monotone and decreasing partial transformations on a finite chain
por: Zubairu, Muhammad Mansur, et al.
Publicado: (2025)
por: Zubairu, Muhammad Mansur, et al.
Publicado: (2025)
Regularity of the semigroup of transformations preserving a length
por: Sommanee, Worachead
Publicado: (2024)
por: Sommanee, Worachead
Publicado: (2024)
On the algebraic structure of the Schröder monoid
por: Zubairu, Muhammad Mansur, et al.
Publicado: (2024)
por: Zubairu, Muhammad Mansur, et al.
Publicado: (2024)
On the small Schröder semigroup $\mathcal{SS}^{\prime}_{n}$
por: Zubairu, Muhammad Mansur, et al.
Publicado: (2025)
por: Zubairu, Muhammad Mansur, et al.
Publicado: (2025)
On injective partial Catalan monoids
por: Al-Kharousi, F. S., et al.
Publicado: (2024)
por: Al-Kharousi, F. S., et al.
Publicado: (2024)
Short presentations for transformation monoids
por: Aird, Thomas, et al.
Publicado: (2024)
por: Aird, Thomas, et al.
Publicado: (2024)
Representation Independent Decompositions of Computation
por: Egri-Nagy, Attila, et al.
Publicado: (2025)
por: Egri-Nagy, Attila, et al.
Publicado: (2025)
Relational depth of transformation semigroups and their ideals
por: Ruškuc, N., et al.
Publicado: (2026)
por: Ruškuc, N., et al.
Publicado: (2026)
On the semigroup of monoid endomorphisms of the semigroup $\mathscr{C}_{+}(a,b)$
por: Gutik, Oleg, et al.
Publicado: (2024)
por: Gutik, Oleg, et al.
Publicado: (2024)
On the diameter of semigroups of transformations and partitions
por: East, James, et al.
Publicado: (2023)
por: East, James, et al.
Publicado: (2023)
Power Semigroups and Two Rigidity Theorems for Groups
por: Liu, Shuolin, et al.
Publicado: (2026)
por: Liu, Shuolin, et al.
Publicado: (2026)
Geometric Inverse Semigroup Theory: a note on the Milnor-Schwarz Lemma for inverse monoids
por: Mangioni, Giorgio, et al.
Publicado: (2026)
por: Mangioni, Giorgio, et al.
Publicado: (2026)
Representation theory of monoids consisting of order-preserving functions and order-reversing functions on an n-set
por: Stein, Itamar
Publicado: (2025)
por: Stein, Itamar
Publicado: (2025)
On the Complexity of Properties of Partial Bijection Semigroups
por: Jack, Trevor
Publicado: (2021)
por: Jack, Trevor
Publicado: (2021)
Decidability of Krohn-Rhodes complexity for all finite semigroups and automata
por: Margolis, Stuart, et al.
Publicado: (2024)
por: Margolis, Stuart, et al.
Publicado: (2024)
Quotient of Topological Ternary Semigroup
por: Samanta, S., et al.
Publicado: (2024)
por: Samanta, S., et al.
Publicado: (2024)
Irreducible Polyadic Semigroups Admitting the Adjunction of a Neutral Element
por: Marichal, Jean-Luc, et al.
Publicado: (2025)
por: Marichal, Jean-Luc, et al.
Publicado: (2025)
On Special Inverse Monoids with the Strong $F$-Inverse Property
por: Dolinka, Igor, et al.
Publicado: (2025)
por: Dolinka, Igor, et al.
Publicado: (2025)
The Freeness Problem for Automaton Semigroups
por: D'Angeli, Daniele, et al.
Publicado: (2024)
por: D'Angeli, Daniele, et al.
Publicado: (2024)
Graph products of residually finite monoids are residually finite
por: Cho, Jung Won, et al.
Publicado: (2024)
por: Cho, Jung Won, et al.
Publicado: (2024)
Normal extensions and full restricted semidirect products of inverse semigroups
por: Szendrei, Mária B.
Publicado: (2024)
por: Szendrei, Mária B.
Publicado: (2024)
Generators and presentations of inverse subsemigroups of the monogenic free inverse semigroup
por: Cho, Jung Won, et al.
Publicado: (2024)
por: Cho, Jung Won, et al.
Publicado: (2024)
Subgroups of $E$-unitary and $R_1$-injective special inverse monoids
por: Gray, Robert D., et al.
Publicado: (2023)
por: Gray, Robert D., et al.
Publicado: (2023)
Ejemplares similares
-
Complexity of Finite Semigroups: History and Decidability
por: Margolis, StuarT, et al.
Publicado: (2025) -
Skeleton Key: Subduction Classes in Finite Transformation Semigroups and Green's Relations
por: Egri-Nagy, Attila, et al.
Publicado: (2014) -
From Relation to Emulation and Interpretation: Computer Algebra Implementation of the Covering Lemma for Finite Transformation Semigroups
por: Egri-Nagy, Attila, et al.
Publicado: (2024) -
Conjugacy in Abstract Semigroups, Transformation and Diagram Monoids, and Conjugacy Growth
por: Araújo, João, et al.
Publicado: (2023) -
Aperiodic Flows on Finite Semigroups II: Smallish Monoids Suffice for Complexity 1
por: Margolis, Stuart, et al.
Publicado: (2026)