A PROFINITE APPROACH TO STABLE PAIRS

DOI10.1142/S0218196710005650zbMath1209.20052arXivmath/0612497OpenAlexW2040684427MaRDI QIDQ3561122

Benjamin Steinberg, Karsten Henckell, 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/math/0612497

zbMATH Keywords

semidirect productsMalcev productspseudovarieties of semigroupsmonoid pseudovarietiesstable pairsaperiodic semigroupsrelational morphismsHenckell-Schützenberger expansionsidempotent pointlike setsMaltsev products\(\mathbf V\)-triplesfree pro-\(\mathbf V\) monoids

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 (11)

Reducibility of pointlike problems ⋮ Pointlike sets for varieties determined by groups ⋮ Degree 2 transformation semigroups as continuous maps on graphs: Complexity and examples ⋮ Equidivisibility and profinite coproduct ⋮ A profinite approach to complete bifix decodings of recurrent languages ⋮ John Rhodes and the theory of finite semigroups. ⋮ An effective lower bound for group complexity of finite semigroups and automata ⋮ APERIODIC POINTLIKES AND BEYOND ⋮ A combinatorial property of ideals in free profinite monoids. ⋮ Pro-aperiodic monoids via saturated models ⋮ Varieties

Cites Work

• Categories as algebra: An essential ingredient in the theory of monoids
• Almost finite expansions of arbitrary semigroups
• Aperiodic homomorphisms and the concatenation product of recognizable sets
• Pointlike sets: the finest aperiodic cover of a finite semigroup
• Profinite semigroups, Mal'cev products, and identities
• Improved lower bounds for the complexity of finite semigroups
• Lower bounds for complexity of finite semigroups
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• Closed subgroups of free profinite monoids are projective profinite groups
• STABLE PAIRS
• APERIODIC POINTLIKES AND BEYOND
• ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
• HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
• IDEMPOTENT POINTLIKE SETS
• On Pointlike Sets and Joins of Pseudovarieties
• PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS

This page was built for publication: A PROFINITE APPROACH TO STABLE PAIRS