APERIODIC POINTLIKES AND BEYOND

DOI10.1142/S0218196710005662zbMath1227.20049arXiv0706.0248OpenAlexW2963210887MaRDI QIDQ3561123

Karsten Henckell, Benjamin Steinberg, John L. Rhodes

Publication date: 25 May 2010

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0706.0248

zbMATH Keywords

decidabilityexpansions\(\pi\)-groupspointlike setspseudovarieties of finite semigroupsaperiodic semigroupsrelational morphisms

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05)

Related Items

Reducibility of pointlike problems ⋮ Pointlike sets and separation: a personal perspective ⋮ Pointlike sets for varieties determined by groups ⋮ Some reducibility properties for pseudovarieties of the form DRH ⋮ Degree 2 transformation semigroups as continuous maps on graphs: Complexity and examples ⋮ Living without Beth and Craig: Definitions and Interpolants in Description and Modal Logics with Nominals and Role Inclusions ⋮ John Rhodes and the theory of finite semigroups. ⋮ Closures of regular languages for profinite topologies. ⋮ An effective lower bound for group complexity of finite semigroups and automata ⋮ Towards a pseudoequational proof theory ⋮ A PROFINITE APPROACH TO STABLE PAIRS ⋮ Unnamed Item ⋮ Varieties ⋮ Profinite topologies ⋮ Merge Decompositions, Two-sided Krohn–Rhodes, and Aperiodic Pointlikes

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• STABLE PAIRS
• A PROFINITE APPROACH TO STABLE PAIRS
• HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
• IDEMPOTENT POINTLIKE SETS
• On Pointlike Sets and Joins of Pseudovarieties
• A delay theorem for pointlikes