CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
DOI10.1142/S0218196701000498zbMATH Open1027.20036OpenAlexW2126243304MaRDI QIDQ4786288FDOQ4786288
Authors: S. W. Margolis, Mark Sapir, Pascal Weil 
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/s0218196701000498
Recommendations
free groupsextension problemmembership probleminverse monoidsMal'cev productspseudovarieties of finite groupsinverse automatapro-\(p\) closurespro-nilpotent closures
Limits, profinite groups (20E18) Algebraic theory of languages and automata (68Q70) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35)
Cites Work
- Topology of finite graphs
- THE PRO-p TOPOLOGY OF A FREE GROUP AND ALGORITHMIC PROBLEMS IN SEMIGROUPS
- 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
- On The Profinite Topology on a Free Group
- INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY
- Topologies for the free monoid
- FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
- Profinite semigroups, Mal'cev products, and identities
Cited In (39)
- UNDECIDABILITY AND THE DEVELOPABILITY OF PERMUTOIDS AND RIGID PSEUDOGROUPS
- A list of applications of Stallings automata
- PROFINITE METHODS IN SEMIGROUP THEORY
- Onto extensions of free groups
- PROFINITE TOPOLOGIES IN FREE PRODUCTS OF GROUPS
- Statistical properties of subgroups of free groups.
- The uniform word problem for groups and finite Rees quotients of \(E\)-unitary inverse semigroups
- The geometry of profinite graphs with applications to free groups and finite monoids
- An algorithm to recognize echelon subgroups of a free group
- Varieties of finite supersolvable groups with the M.~Hall property.
- INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY
- Title not available (Why is that?)
- On an algorithm to decide whether a free group is a free factor of another
- Computing fixed closures in free groups.
- Abelian kernels, profinite topologies and the extension problem
- Inverse automata and profinite topologies on a free group
- A NEW PROOF OF THE RHODES TYPE II CONJECTURE
- The central tree property and algorithmic problems on subgroups of free groups
- The pseudovariety of all nilpotent groups is tame
- Dynamics of implicit operations and tameness of pseudovarieties of groups
- Fixed Subgroups are Compressed in Free Groups
- Relative order and spectrum in free and related groups
- A lower bound for reversible automata
- Stallings automata for free-times-abelian groups: intersections and index
- READING OFF KUROSH DECOMPOSITIONS
- A constructive version of the Ribes-Zalesskiĭ product theorem.
- Tarski numbers of group actions
- Degrees of compression and inertia for free-abelian times free groups
- Statistics of subgroups of the modular group
- On finite-index extensions of subgroups of free groups.
- RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP
- The pro-supersolvable topology on a free group: deciding denseness
- Locally countable pseudovarieties
- COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY
- Profinite topologies
- Finite state automata: a geometric approach
- Freeness of Schützenberger groups of primitive substitutions
- STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS
- The pro-nilpotent group topology on a free group
This page was built for publication: CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4786288)
