On Pointlike Sets and Joins of Pseudovarieties

DOI10.1142/S0218196798000119zbMath0942.20041MaRDI QIDQ4704548

Benjamin Steinberg

Publication date: 13 August 2000

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

zbMATH Keywords

joins of pseudovarietiespointlike setswreath products of pseudovarieties

Mathematics Subject Classification ID

Lattices of varieties (08B15) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Reducibility of Joins Involving Some Locally Trivial Pseudovarieties ⋮ ON HYPERDECIDABLE PSEUDOVARIETIES OF SIMPLE SEMIGROUPS ⋮ INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY ⋮ PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS ⋮ PROFINITE METHODS IN SEMIGROUP THEORY ⋮ COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY ⋮ Pointlike sets and separation: a personal perspective ⋮ Tameness of Some Locally Trivial Pseudovarieties ⋮ Pointlike sets for varieties determined by groups ⋮ Conelikes and ranker comparisons ⋮ Closures of regular languages for profinite topologies. ⋮ Finite state automata: A geometric approach ⋮ Towards a pseudoequational proof theory ⋮ Pointlike sets with respect to R and J. ⋮ WHAT ARE MODULES? AN OVERVIEW OF BRET TILSON'S PAPER "MODULES" FROM A GEOMETRIC VIEWPOINT ⋮ A PROFINITE APPROACH TO STABLE PAIRS ⋮ APERIODIC POINTLIKES AND BEYOND ⋮ SC-hyperdecidability of \(\mathbf R\) ⋮ Monoid kernels and profinite topologies on the free Abelian group ⋮ Semidirect product with an order-computable pseudovariety and tameness. ⋮ The geometry of profinite graphs with applications to free groups and finite monoids ⋮ Varieties ⋮ COMPLEXITY PSEUDOVARIETIES ARE NOT LOCAL: TYPE II SUBSEMIGROUPS CAN FALL ARBITRARILY IN COMPLEXITY ⋮ Merge Decompositions, Two-sided Krohn–Rhodes, and Aperiodic Pointlikes ⋮ HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS ⋮ POINTLIKE SETS, HYPERDECIDABILITY AND THE IDENTITY PROBLEM FOR FINITE SEMIGROUPS ⋮ UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS ⋮ Tameness of pseudovariety joins involving R.

Cites Work

• Categories as algebra: An essential ingredient in the theory of monoids
• The Birkhoff theorem for varieties of finite algebras
• The kernel of monoid morphisms
• The Birkhoff theorem for finite algebras
• Pointlike sets: the finest aperiodic cover of a finite semigroup
• Profinite categories, implicit operations and pseudovarieties of categories
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• Undecidability of the identity problem for finite semigroups
• ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
• On The Profinite Topology on a Free Group
• THE PRO-p TOPOLOGY OF A FREE GROUP AND ALGORITHMIC PROBLEMS IN SEMIGROUPS
• REDUCED FACTORIZATIONS IN FREE PROFINITE GROUPS AND JOIN DECOMPOSITIONS OF PSEUDOVARIETIES