COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY

DOI10.1142/S0218196702000924zbMath1023.20021OpenAlexW1982196178MaRDI QIDQ4786316

Manuel Delgado, Benjamin Steinberg, Stuart W. Margolis

Publication date: 15 December 2002

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

Full work available at URL: https://doi.org/10.1142/s0218196702000924

zbMATH Keywords

quasiconvexityautomatafundamental groupsimmersionsgraphsfinite semigroupsinverse semigroupscoveringsprofinite topologypseudovarietiesseparability propertiesrational sets

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Inverse semigroups (20M18)

Related Items (8)

STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS ⋮ The lifting and classification problems for subspaces of covering spaces ⋮ The uniform word problem for groups and finite Rees quotients of \(E\)-unitary inverse semigroups ⋮ On Combinatorial Properties of Bands ⋮ PROFINITE TOPOLOGIES IN FREE PRODUCTS OF GROUPS ⋮ A list of applications of Stallings automata ⋮ Computing subgroup presentations, using the coherence arguments of McCammond and Wise. ⋮ The geometry of profinite graphs with applications to free groups and finite monoids

Cites Work

• Categories as algebra: An essential ingredient in the theory of monoids
• Topology of finite graphs
• Finite separability of groups and Lie algebras
• E-unitary inverse monoids and the Cayley graph of a group presentation
• On products of subgroups in polycyclic groups
• Separability properties of free groups and surface groups
• Graphs and separability properties of groups
• On quasiconvex subgroups of negatively curved groups
• Abelian pointlikes of a monoid
• \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata
• Locality of DS and associated varieties
• Finite state automata: A geometric approach
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• On the Finiteness of Certain Soluble Groups
• A topological approach to a conjecture of Rhodes
• A Conjecture on the Hall Topology for the Free Group
• ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
• FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
• Subgroups of Surface Groups are Almost Geometric
• On The Profinite Topology on a Free Group
• THE PRO-p TOPOLOGY OF A FREE GROUP AND ALGORITHMIC PROBLEMS IN SEMIGROUPS
• On the Decidability of Iterated Semidirect Products with Applications to Complexity
• Fundamental groups,inverse schützenberger automata,and monoid presentations
• On Pointlike Sets and Joins of Pseudovarieties
• POLYNOMIAL CLOSURE AND TOPOLOGY
• INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY
• FREE PRODUCT, PROFINITE TOPOLOGY AND FINITELY GENERATED SUBGROUPS
• CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
• ON THE HYPERDECIDABILITY OF PSEUDOVARIETIES OF GROUPS
• ON SEPARABILITY PROPERTIES OF GROUPS
• A SYNTACTICAL PROOF OF LOCALITY OF DA
• Monoid kernels and profinite topologies on the free Abelian group
• Extending partial automorphisms and the profinite topology on free groups
• Some Connections between Residual Finiteness, Finite Embeddability and the Word Problem
• On Finitely Generated Subgroups of Free Products

This page was built for publication: COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY