|
Extending partial automorphisms and the profinite topology on free groups
Author(s):
Bernhard
Herwig;
Daniel
Lascar
Journal:
Trans. Amer. Math. Soc.
352
(2000),
1985-2021.
MSC (2000):
Primary 20E05, 05C25;
Secondary 05C20, 08A35
Posted:
October 21, 1999
MathSciNet review:
1621745
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
A class of structures is said to have the extension property for partial automorphisms (EPPA) if, whenever and are structures in , finite, , and are partial automorphisms of extending to automorphisms of , then there exist a finite structure in and automorphisms of extending the . We will prove that some classes of structures have the EPPA and show the equivalence of these kinds of results with problems related with the profinite topology on free groups. In particular, we will give a generalisation of the theorem, due to Ribes and Zalesskii stating that a finite product of finitely generated subgroups is closed for this topology.
References:
- 1.
- Jorge Almeida, Hyperdecidable pseudovarieties and the calculation of semidirect products, submitted.
- 2.
- Jorge Almeida and Manuel Delgado, Sur les système d'équations avec contraintes dans un groupe libre, preprint.
- 3.
- Chris J. Ash, Inevitable graphs: a proof of type II conjecture and some related decision procedures, Internat. J. Algebra Comput. 1 (1991), 127-146. MR 92k:20114
- 4.
- Marshall Hall, A topology for free groups and related groups, Ann. of Math. 52 (1950), 127-139. MR 12:158b
- 5.
- Bernhard Herwig, Extending partial isomorphisms on finite structures, Combinatorica 15 (1995), 365-371. MR 97a:03044
- 6.
- Bernhard Herwig, Extending partial isomorphisms for the small index property of many
-categorial structures, preprint. - 7.
- Wilfrid Hodges, Ian Hodkinson, Daniel Lascar and Saharon Shelah, The small index property for
-categorical -stable structures and for the random graph, J. London Math. Soc. (2) 48 (1993), 204-218. MR 94d:03063 - 8.
- Ehud Hrushovski, Extending partial isomorphisms of graphs, Combinatorica 12 (1992), 204-318. MR 93m:05089
- 9.
- Luis Ribes and Pavel A. Zalesski[??]i, On the profinite topology on a free group, Bull. London Math. Soc. 25 (1993), 37-43. MR 93j:20062
Similar Articles:
Retrieve articles in Transactions of the American Mathematical
Society
with
MSC (2000):
20E05, 05C25,
05C20, 08A35
Retrieve articles in all Journals with
MSC (2000):
20E05, 05C25,
05C20, 08A35
Additional Information:
Bernhard
Herwig
Affiliation:
Institut für Mathematische Logik, Universität Freiburg, D-79104 Freiburg, Germany
Email:
herwig@sun2.ruf.uni.freiburg.de
Daniel
Lascar
Affiliation:
Université Paris 7, CNRS, UPRESA 7056, UFR de Mathématiques, 2 Place Jussieu, Case 7012, 75251, Paris CEDEX 05, France
Email:
lascar@logique.jussieu.fr
DOI:
10.1090/S0002-9947-99-02374-0
PII:
S 0002-9947(99)02374-0
Keywords:
Partial isomorphisms,
profinite topology,
finite structures,
extension problem
Received by editor(s):
October 30, 1997
Posted:
October 21, 1999
Copyright of article:
Copyright
2000,
American Mathematical Society
|