STABLE PAIRS
From MaRDI portal
Publication:3561121
DOI10.1142/S0218196710005649zbMath1209.20051OpenAlexW4234784553MaRDI QIDQ3561121
Publication date: 25 May 2010
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218196710005649
finite semigroupssemidirect products of pseudovarietiespointlike setsstable pairsaperiodic semigroupsrelational morphismslocal pseudovarietiesdecidability of pseudovarieties
General structure theory for semigroups (20M10) Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05)
Related Items (5)
Degree 2 transformation semigroups as continuous maps on graphs: Complexity and examples ⋮ A PROFINITE APPROACH TO STABLE PAIRS ⋮ APERIODIC POINTLIKES AND BEYOND ⋮ Krohn-Rhodes complexity pseudovarieties are not finitely based ⋮ Pro-aperiodic monoids via saturated models
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
This page was built for publication: STABLE PAIRS
