STABLE PAIRS
From MaRDI portal
Publication:3561121
DOI10.1142/S0218196710005649zbMath1209.20051MaRDI QIDQ3561121
Publication date: 25 May 2010
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
finite semigroups; semidirect products of pseudovarieties; pointlike sets; stable pairs; aperiodic semigroups; relational morphisms; local pseudovarieties; decidability of pseudovarieties
20M10: General structure theory for semigroups
20M07: Varieties and pseudovarieties of semigroups
20M05: Free semigroups, generators and relations, word problems
Related Items
Krohn-Rhodes complexity pseudovarieties are not finitely based, A PROFINITE APPROACH TO STABLE PAIRS, APERIODIC POINTLIKES AND BEYOND
Cites Work
- Unnamed Item
- Categories as algebra: An essential ingredient in the theory of monoids
- Decidability of complexity one-half for finite semigroups
- On calculating the Krohn-Rhodes decomposition of automata
- Pointlike sets: the finest aperiodic cover of a finite semigroup
- Product expansions
- INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
- CATEGORIES AS ALGEBRA, II
- HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
- POINTLIKE SETS, HYPERDECIDABILITY AND THE IDENTITY PROBLEM FOR FINITE SEMIGROUPS
- IDEMPOTENT POINTLIKE SETS
- On the extension problem for partial permutations