Closed Subgroups in Pro-V Topologies and The Extension Problem for Inverse Automata

International Journal of Algebra and Computation

Volumn 11, Issue 4, 2001, Pages 405-445

  Margolis, S ^a   Sapir, M ^b   Weil, P ^c  

^a BAR ILAN UNIVERSITY   (Israel)

^b VANDERBILT UNIVERSITY   (United States)

^c CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035642664     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218196701000498     Document Type: Article

References (22)

1. J. Almeida, Finite Semigroups and Universal Algebra, World Scientific Publishing, Singapore, 1994.
2. J. Almeida and P. Weil, Relatively free profinite monoids, in Semigroups, Formal Languages and Groups, ed. J. Fountain, NATO ASI Series C-466, Kluwer, Dordrecht, 1995.
3. C. J. Ash, Inevitable graphs: A proof of the type II conjecture and some related decision procedures, Int. J. Algebra Comput. 1 (1991) 411-436.
4. N. Bourbaki, Eléments de Mathématiques, Topologie Générale, Hermann, Paris, 1971.
5. J. D. Dixon, M. P. F. du Sautoy, A. Mann and D. Segal, Analytic pro-p groups, London Mathematical Society Lecture Notes 157, Cambridge University Press, 1991.
6. M. Fried and M. Jarden, Field Arithmetic, Springer, Berlin, 1986.
7. D. Gildenhuys and L. Ribes, A Kurosh subgroup theorem for free pro-C products of pro-C groups, Trans. Amer. Math. Soc. 186 (1973) 309-329.
8. M. Hall Jr., Coset representation in free groups, Trans. Amer. Math. Soc. 67 (1949) 421-432.
9. M. Hall Jr., A topology for free groups and related groups, Ann. Math. 52 (1950) 127-139.
10. K. Henckell, S. W. Margolis, J.-E. Pin and J. Rhodes, Ash's type II theorem, profinite topology and Malcev products, Int. J. Algebra Comput. 1 (1991) 411-436.
11. S. Margolis and J. Meakin, Free inverse monoids and graph immersions, Int. J. Algebra Comput. 3 (1993) 79-100.
12. M. Petrich, Inverse Semigroups, Wiley, New York, 1984.
13. J.-E. Pin, Topologies for the free monoid, J. Algebra 137 (1991) 297-337.
14. J.-E. Pin and P. Weil, Profinite semigroups, Mal'cev products and identities, J. Algebra 182 (1996) 604-626.
15. F. Rakoczi, Fast recognition of the nilpotency of permutation groups, Proc. Int. Symp. Symb. Algebraic Comput. (ISSAC), Montréal, 1995, 265-269.
16. L. Ribes, Introduction to profinite groups and Galois cohomology, Queen's Papers in Pure and Applied Mathematics 24, Queen's University, Kingston, 1970.
17. L. Ribes and P. A. Zalesskiǐ, On the profinite topology on a free group, Bull. London Math. Soc. 25 (1993) 37-43.
18. L. Ribes and P. A. Zalesskiǐ, The pro-p topology of a free group and algorithmic problems in semigroups, Int. J. Algebra Comput. 4 (1994) 359-374.
19. J. Rotman, An Introduction to the Theory of Groups, 4th edition, Springer, New York, 1995.
20. J.-P. Serre, Cohomologie Galoisienne, Lecture Notes in Mathematics 5, Springer, 1965.
21. J. Stallings, The topology of graphs, Inventiones Mathematicæ 71 (1983) 551-565.
22. B. Steinberg, Inevitable graphs and profinite topologies: Some solutions to algorithmic problems in monoid and automata theory, stemming from group theory, Int. J. Algebra Comput. 11 (2001), 25-72.