PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS

DOI10.1142/S0218196701000784zbMath1026.20057MaRDI QIDQ4786301

Benjamin Steinberg, John L. Rhodes

Publication date: 15 December 2002

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

zbMATH Keywords

finite semigroupspseudovarietiesrelatively free profinite semigroupsminimal idealsexpansions of profinite semigroupsprofinite varieties

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Limits, profinite groups (20E18)

Related Items (19)

On the group of a rational maximal bifix code ⋮ A NOTE ON PSEUDOVARIETIES OF COMPLETELY REGULAR SEMIGROUPS ⋮ Equidivisibility and profinite coproduct ⋮ John Rhodes and the theory of finite semigroups. ⋮ A PROFINITE APPROACH TO STABLE PAIRS ⋮ A geometric interpretation of the Schützenberger group of a minimal subshift ⋮ The word and geodesic problems in free solvable groups ⋮ Maximal subgroups of the minimal ideal of a free profinite monoid are free. ⋮ Free profinite locally idempotent and locally commutative semigroups ⋮ A constructive version of the Ribes-Zalesskiĭ product theorem. ⋮ Pro-aperiodic monoids via saturated models ⋮ The geometry of profinite graphs with applications to free groups and finite monoids ⋮ Infinite-vertex free profinite semigroupoids and symbolic dynamics. ⋮ SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS ⋮ Profinite topologies ⋮ PROFINITE IDENTITIES FOR FINITE SEMIGROUPS WHOSE SUBGROUPS BELONG TO A GIVEN PSEUDOVARIETY ⋮ Constructing divisions into power groups ⋮ On \(F\)-inverse covers of inverse monoids. ⋮ Tameness of pseudovariety joins involving R.

Cites Work

• Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism
• Categories as algebra: An essential ingredient in the theory of monoids
• Almost finite expansions of arbitrary semigroups
• Arbitrary vs. regular semigroups
• Semidirect products of categories and applications
• Profinite groups and Boolean graphs
• The Birkhoff theorem for finite algebras
• Semigroup expansions using the derived category, kernel, and Malcev products
• Profinite categories and semidirect products
• Decomposition techniques for finite semigroups, using categories. II
• Profinite categories, implicit operations and pseudovarieties of categories
• Profinite semigroups, Mal'cev products, and identities
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
• THE PRO-p TOPOLOGY OF A FREE GROUP AND ALGORITHMIC PROBLEMS IN SEMIGROUPS
• On the Decidability of Iterated Semidirect Products with Applications to Complexity
• HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
• On Pointlike Sets and Joins of Pseudovarieties
• A SYNTACTICAL PROOF OF LOCALITY OF DA
• SEMIGROUPS WITH IDEMPOTENT STABILIZERS AND APPLICATIONS TO AUTOMATA THEORY

This page was built for publication: PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS