Inverse automata and profinite topologies on a free group

DOI10.1016/S0022-4049(01)00030-5zbMath0999.20016MaRDI QIDQ5957776

Benjamin Steinberg

Publication date: 5 September 2002

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

zbMATH Keywords

finitely generated subgroupsfree groupsprofinite topologypseudovarieties of finite groupsfinite direct productsfinite monoidsinverse automatarational subsets

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Semigroups in automata theory, linguistics, etc. (20M35) Free nonabelian groups (20E05) Quasivarieties and varieties of groups (20E10) Inverse semigroups (20M18) Limits, profinite groups (20E18)

Related Items

About the power pseudovariety \(\mathbf{PCS}\), Separable subsets of GFERF negatively curved groups., On the rational subset problem for groups., An upper bound for the power pseudovariety \(\mathbf{PCS}\)., Finite state automata: A geometric approach, On a locality-like property of the pseudovariety J, A NEW PROOF OF THE RHODES TYPE II CONJECTURE, PROFINITE TOPOLOGIES IN FREE PRODUCTS OF GROUPS, A list of applications of Stallings automata, Varieties of finite supersolvable groups with the M.~Hall property., A constructive version of the Ribes-Zalesskiĭ product theorem., The geometry of profinite graphs with applications to free groups and finite monoids, Constructing divisions into power groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Presentations of inverse monoids
• Topology of finite graphs
• E-unitary inverse monoids and the Cayley graph of a group presentation
• Finite state automata: A geometric approach
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• A Conjecture on the Hall Topology for the Free Group
• 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
• INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY
• CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
• ON SEPARABILITY PROPERTIES OF GROUPS
• Extending partial automorphisms and the profinite topology on free groups
• A topology for free groups and related groups