Lecture 8, 9: Tarski problems and limit groups
|
|
- Samuel Henderson
- 5 years ago
- Views:
Transcription
1 Lecture 8, 9: Tarski problems and limit groups Olga Kharlampovich October 21, 28 1 / 51
2 Fully residually free groups A group G is residually free if for any non-trivial g G there exists φ Hom(G, F ), where F is a free group, such that g φ 1. A group G is fully residually free or discriminated by F if for any finite subset M G with 1 M there exists an F -homomorphism φ : G F such that 1 φ(m). Fg such groups are called limit groups. Examples: Fg free groups, free abelian groups, surface groups, extensions of centralizers of fully residually free groups, subgroups of fully residually free groups. 2 / 51
3 Fully residually free groups A group G is residually free if for any non-trivial g G there exists φ Hom(G, F ), where F is a free group, such that g φ 1. A group G is fully residually free or discriminated by F if for any finite subset M G with 1 M there exists an F -homomorphism φ : G F such that 1 φ(m). Fg such groups are called limit groups. Examples: Fg free groups, free abelian groups, surface groups, extensions of centralizers of fully residually free groups, subgroups of fully residually free groups. 2 / 51
4 Fully residually free groups Easy exercises: 1) Residually free groups are torsion free; 2) Fg free groups and free abelian groups are fully residually free; 3) Fg subgroups of fully residually free groups are fully residually free. 4) Fully residually free groups are commutative transitive; 5) F F is NOT fully residually free. 3 / 51
5 Description G is an extension of centralizer of H if G = H, t [C H (u), t] = 1 Lemma If H is a limit group, then G is a limit group. Proof φ : G H is identical on H and t φ = u n, for a large n. Elements in G have canonical form g 1 t m 1 g 2 t m 2... t m k g k+1, where g i C H (u), i = 1,..., k. They are mapped into g 1 u nm 1 g 2 u nm 2... u nm k g k+1. Theorem[Kharlampovich, Miasnikov, 96] That s it. Every f.g. fully residually free group is a subgroup of a group obtained from a free group as a finite series of extensions of centralizers. Moreover, there is an algorithm to find this embedding. 4 / 51
6 Examples Examples of sentences in the theory of F : ( Vaught s identity) x y z(x 2 y 2 z 2 = 1 ([x, y] = 1&[x, z] = 1&[y, z] = 1)) (Torsion free) x(x n = 1 x = 1) (Commutation transitivity) x y z((x 1&y 1&z 1&[x, y] = 1 &[x, z] = 1) [y, z] = 1) CT doesn t hold in F 2 F 2. (CSA) x y([x, x y ] = 1 [x, y] = 1) x, y z(xy = yx (x = z 2 y = z 2 xy = z 2 )) not true in a free abelian group of rank 2. 5 / 51
7 Examples x y z([x, y] = 1 (x = z 2 y = z 2 xy = z 2 )) This implies that if a group G is equivalent to F, then it does not have non-cyclic abelian subgroups. F has Magnus property, namely, for any n, m the following sentence is true: x y( z 1,..., z m+n (x = Π n i=1 z 1 i y ±1 z i y = Π m+n i=n+1 z 1 i x ±1 z i ) z(x = z 1 y ±1 z)) 6 / 51
8 Elementary theory The elementary theory Th(G) of a group G is the set of all first order sentences in the language of group theory which are true in G. Recall, that the group theory language consists of multiplication, inversion 1, and the identity symbol 1. Every group theory sentence is equivalent to one of the type: Φ = X 1 Y 1... X k Y k r s ( u pi (X 1, Y 1,..., X k, Y k ) = 1 p=1 i=1 t v pj (X 1, Y 1,..., X k, Y k ) 1). j=1 where u pi, v pj are group words (products of variables and their inverses). 7 / 51
9 Elementary theory Informally: Th(G) = all the information about G that can be expressed in the first-order logic of group theory. Hence: Th(G) = Th(H) G and H are indistinguishable in the first-order logic (elementary equivalent) Th(G) is decidable the first-order information about G is available (in principle) to us. 8 / 51
10 Tarski s Problems In 1945 Alfred Tarski posed the following problems. Do the elementary theories of free non-abelian groups F n and F m coincide? Is the elementary theory of a free non-abelian group F n decidable? 9 / 51
11 Tarski s Problems In 1945 Alfred Tarski posed the following problems. Do the elementary theories of free non-abelian groups F n and F m coincide? Is the elementary theory of a free non-abelian group F n decidable? 9 / 51
12 Tarski s Problems In 1945 Alfred Tarski posed the following problems. Do the elementary theories of free non-abelian groups F n and F m coincide? Is the elementary theory of a free non-abelian group F n decidable? 9 / 51
13 Solutions Theorem [Kharlampovich and Myasnikov ( ), independently Sela ( )] Th(F n ) = Th(F m ), m, n > 1. Theorem [Kharlampovich and Myasnikov] The elementary theory Th(F ) of a free group F even with constants from F in the language is decidable. 10 / 51
14 Solutions Theorem [Kharlampovich and Myasnikov ( ), independently Sela ( )] Th(F n ) = Th(F m ), m, n > 1. Theorem [Kharlampovich and Myasnikov] The elementary theory Th(F ) of a free group F even with constants from F in the language is decidable. 10 / 51
15 Tarski s Type Problems Long history of Tarski s type problems in algebra. Crucial results on fields, groups, boolean algebras, etc. 11 / 51
16 Tarski s Type Problems Long history of Tarski s type problems in algebra. Crucial results on fields, groups, boolean algebras, etc. 11 / 51
17 Tarski s Type Problems: Complex numbers Complex numbers C Th(C) = Th(F ) iff F is an algebraically closed field. Th(C) is decidable. This led to development of the theory of algebraically closed fields. Elimination of quantifiers: every formula is logically equivalent (in the theory ACF) to a boolean combination of quantifier-free formulas (something about systems of equations). 12 / 51
18 Tarski s Type Problems: Complex numbers Complex numbers C Th(C) = Th(F ) iff F is an algebraically closed field. Th(C) is decidable. This led to development of the theory of algebraically closed fields. Elimination of quantifiers: every formula is logically equivalent (in the theory ACF) to a boolean combination of quantifier-free formulas (something about systems of equations). 12 / 51
19 Tarski s Type Problems: Reals Reals R Th(R) = Th(F ) iff F is a real closed field. Th(R) is decidable. A real closed field = an ordered field where every odd degree polynomial has a root and every element or its negative is a square. Theory of real closed fields (Artin, Schreier), 17th Hilbert Problem (Artin). Elimination of quantifiers (to equations): every formula is logically equivalent (in the theory RCF) to a boolean combination of quantifier-free formulas. 13 / 51
20 Tarski s Type Problems: Reals Reals R Th(R) = Th(F ) iff F is a real closed field. Th(R) is decidable. A real closed field = an ordered field where every odd degree polynomial has a root and every element or its negative is a square. Theory of real closed fields (Artin, Schreier), 17th Hilbert Problem (Artin). Elimination of quantifiers (to equations): every formula is logically equivalent (in the theory RCF) to a boolean combination of quantifier-free formulas. 13 / 51
21 Tarski s Type Problems: Reals Reals R Th(R) = Th(F ) iff F is a real closed field. Th(R) is decidable. A real closed field = an ordered field where every odd degree polynomial has a root and every element or its negative is a square. Theory of real closed fields (Artin, Schreier), 17th Hilbert Problem (Artin). Elimination of quantifiers (to equations): every formula is logically equivalent (in the theory RCF) to a boolean combination of quantifier-free formulas. 13 / 51
22 Tarski s Type Problems: Reals Reals R Th(R) = Th(F ) iff F is a real closed field. Th(R) is decidable. A real closed field = an ordered field where every odd degree polynomial has a root and every element or its negative is a square. Theory of real closed fields (Artin, Schreier), 17th Hilbert Problem (Artin). Elimination of quantifiers (to equations): every formula is logically equivalent (in the theory RCF) to a boolean combination of quantifier-free formulas. 13 / 51
23 Tarski s Type Problems: p-adics Ax-Kochen, Ershov p-adics Q p Th(Q p ) = Th(F ) iff F is p-adically closed field. Th(Q p ) is decidable. Existence of roots of odd degree polynomials in R Hensel s lemma in Q p. Elimination of quantifiers (to equations). 14 / 51
24 Tarski s Type Problems: p-adics Ax-Kochen, Ershov p-adics Q p Th(Q p ) = Th(F ) iff F is p-adically closed field. Th(Q p ) is decidable. Existence of roots of odd degree polynomials in R Hensel s lemma in Q p. Elimination of quantifiers (to equations). 14 / 51
25 Tarski s Type Problems: Groups Tarski s problems are solved for abelian groups (Tarski, Szmielew). For non-abelian groups results are sporadic. Novosibirsk Theorem [Malcev, Ershov, Romanovskii, Noskov] Let G be a finitely generated solvable group. Then Th(G) is decidable iff G is virtually abelian (finite extension of an abelian group). Elementary theories of free semigroups of different ranks are different and undecidable Interpretation of arithmetic. 15 / 51
26 Tarski s Type Problems: Groups Tarski s problems are solved for abelian groups (Tarski, Szmielew). For non-abelian groups results are sporadic. Novosibirsk Theorem [Malcev, Ershov, Romanovskii, Noskov] Let G be a finitely generated solvable group. Then Th(G) is decidable iff G is virtually abelian (finite extension of an abelian group). Elementary theories of free semigroups of different ranks are different and undecidable Interpretation of arithmetic. 15 / 51
27 Tarski s Type Problems: Groups Tarski s problems are solved for abelian groups (Tarski, Szmielew). For non-abelian groups results are sporadic. Novosibirsk Theorem [Malcev, Ershov, Romanovskii, Noskov] Let G be a finitely generated solvable group. Then Th(G) is decidable iff G is virtually abelian (finite extension of an abelian group). Elementary theories of free semigroups of different ranks are different and undecidable Interpretation of arithmetic. 15 / 51
28 Tarski s Type Problems: Groups Tarski s problems are solved for abelian groups (Tarski, Szmielew). For non-abelian groups results are sporadic. Novosibirsk Theorem [Malcev, Ershov, Romanovskii, Noskov] Let G be a finitely generated solvable group. Then Th(G) is decidable iff G is virtually abelian (finite extension of an abelian group). Elementary theories of free semigroups of different ranks are different and undecidable Interpretation of arithmetic. 15 / 51
29 Tarski s Type Problems: elementary classification Remeslennikov, Myasnikov, Oger: elementary classification of nilpotent groups (not finished yet). Typical results: [Myasnikov, Oger] Finitely generated non-abelian nilpotent groups G and H are elementarily equivalent iff G Z H Z Many subgroups are definable by first order formulas, many algebraic invariants are definable. 16 / 51
30 Tarski s Type Problems: elementary classification Remeslennikov, Myasnikov, Oger: elementary classification of nilpotent groups (not finished yet). Typical results: [Myasnikov, Oger] Finitely generated non-abelian nilpotent groups G and H are elementarily equivalent iff G Z H Z Many subgroups are definable by first order formulas, many algebraic invariants are definable. 16 / 51
31 Tarski s Type Problems: elementary classification Remeslennikov, Myasnikov, Oger: elementary classification of nilpotent groups (not finished yet). Typical results: [Myasnikov, Oger] Finitely generated non-abelian nilpotent groups G and H are elementarily equivalent iff G Z H Z Many subgroups are definable by first order formulas, many algebraic invariants are definable. 16 / 51
32 Tarski Problems: in free groups Nothing like that in free groups: no visible logical invariants. Ranks of free non-abelian groups are not definable. Only maximal cyclic subgroups are definable. Elimination of quantifiers (as we know now): to boolean combinations of -formulas! New methods appeared. It seems these methods allow one to deal with a wide class of groups which are somewhat like free groups: hyperbolic, relatively hyperbolic, acting nicely on Λ-hyperbolic spaces, etc. 17 / 51
33 Tarski Problems: in free groups Nothing like that in free groups: no visible logical invariants. Ranks of free non-abelian groups are not definable. Only maximal cyclic subgroups are definable. Elimination of quantifiers (as we know now): to boolean combinations of -formulas! New methods appeared. It seems these methods allow one to deal with a wide class of groups which are somewhat like free groups: hyperbolic, relatively hyperbolic, acting nicely on Λ-hyperbolic spaces, etc. 17 / 51
34 Tarski Problems: in free groups Nothing like that in free groups: no visible logical invariants. Ranks of free non-abelian groups are not definable. Only maximal cyclic subgroups are definable. Elimination of quantifiers (as we know now): to boolean combinations of -formulas! New methods appeared. It seems these methods allow one to deal with a wide class of groups which are somewhat like free groups: hyperbolic, relatively hyperbolic, acting nicely on Λ-hyperbolic spaces, etc. 17 / 51
35 Tarski Problems: in free groups Nothing like that in free groups: no visible logical invariants. Ranks of free non-abelian groups are not definable. Only maximal cyclic subgroups are definable. Elimination of quantifiers (as we know now): to boolean combinations of -formulas! New methods appeared. It seems these methods allow one to deal with a wide class of groups which are somewhat like free groups: hyperbolic, relatively hyperbolic, acting nicely on Λ-hyperbolic spaces, etc. 17 / 51
36 Algebraic sets G - a group generated by A, F (X ) - free group on X = {x 1, x 2,... x n }. A system of equations S(X, A) = 1 in variables X and coefficients from G (viewed as a subset of G F (X )). A solution of S(X, A) = 1 in G is a tuple (g 1,..., g n ) G n such that S(g 1,..., g n ) = 1 in G. V G (S), the set of all solutions of S = 1 in G, is called an algebraic set defined by S. 18 / 51
37 Algebraic sets G - a group generated by A, F (X ) - free group on X = {x 1, x 2,... x n }. A system of equations S(X, A) = 1 in variables X and coefficients from G (viewed as a subset of G F (X )). A solution of S(X, A) = 1 in G is a tuple (g 1,..., g n ) G n such that S(g 1,..., g n ) = 1 in G. V G (S), the set of all solutions of S = 1 in G, is called an algebraic set defined by S. 18 / 51
38 Algebraic sets G - a group generated by A, F (X ) - free group on X = {x 1, x 2,... x n }. A system of equations S(X, A) = 1 in variables X and coefficients from G (viewed as a subset of G F (X )). A solution of S(X, A) = 1 in G is a tuple (g 1,..., g n ) G n such that S(g 1,..., g n ) = 1 in G. V G (S), the set of all solutions of S = 1 in G, is called an algebraic set defined by S. 18 / 51
39 Algebraic sets G - a group generated by A, F (X ) - free group on X = {x 1, x 2,... x n }. A system of equations S(X, A) = 1 in variables X and coefficients from G (viewed as a subset of G F (X )). A solution of S(X, A) = 1 in G is a tuple (g 1,..., g n ) G n such that S(g 1,..., g n ) = 1 in G. V G (S), the set of all solutions of S = 1 in G, is called an algebraic set defined by S. 18 / 51
40 Radicals and coordinate groups The maximal subset R(S) G F (X ) with V G (R(S)) = V G (S) is the radical of S = 1 in G. The quotient group G R(S) = G[X ]/R(S) is the coordinate group of S = 1. Solutions of S(X ) = 1 in G G-homomorphisms G R(S) G. 19 / 51
41 Radicals and coordinate groups The maximal subset R(S) G F (X ) with V G (R(S)) = V G (S) is the radical of S = 1 in G. The quotient group G R(S) = G[X ]/R(S) is the coordinate group of S = 1. Solutions of S(X ) = 1 in G G-homomorphisms G R(S) G. 19 / 51
42 Radicals and coordinate groups The maximal subset R(S) G F (X ) with V G (R(S)) = V G (S) is the radical of S = 1 in G. The quotient group G R(S) = G[X ]/R(S) is the coordinate group of S = 1. Solutions of S(X ) = 1 in G G-homomorphisms G R(S) G. 19 / 51
43 Zariski topology Zariski topology Zariski topology on G n formed by algebraic sets in G n as a sub-basis for the closed sets. Zariski topology on F with constants in the language: closed sets = algebraic sets. Coordinate groups of algebraic sets over F are residually free. G is residually free if for any non-trivial g G there exists a homomorphism φ Hom(G, F ) such that g φ / 51
44 Irreducible components Equationally Noetherian groups The following conditions are equivalent: G is equationally Noetherian, i.e., every system S(X ) = 1 over G is equivalent to some finite part of itself. the Zariski topology over G n is Noetherian for every n, i.e., every proper descending chain of closed sets in G n is finite. Every chain of proper epimorphisms of coordinate groups over G is finite. 21 / 51
45 Equationally Noetherian groups [R. Bryant (1977), V.Guba (1986)]: Free groups are equationally Noetherian. Proof Let H 0 H 1... be a sequence of epimorphisms between fg groups. Then the sequence Hom(H 0, F ) Hom(H 1, F )... eventually stabilizes because we embed F in SL 2 (Q) and the sequence of algebraic varieties Hom(H 0, SL 2 (Q)) Hom(H 1, SL 2 (Q))... eventually stabilizes. Theorem Linear groups over a commutative, Noetherian, unitary ring are equationally Noetherian. 22 / 51
46 Equationally Noetherian groups [Dahmani, Groves, 2006] Torsion free relatively hyperbolic groups with abelian parabolics are equationally Noetherian (for torsion free hyperbolic groups proved by Sela). 23 / 51
47 Irreducible components If the Zariski topology is Noetherian then every algebraic set can be uniquely presented as a finite union of its irreducible components: V = V 1... V k. Recall, that a closed subset V is irreducible if it is not a union of two proper closed (in the induced topology) subsets. The following is an immediate corollary of the decomposition of algebraic sets into their irreducible components. 24 / 51
48 Irreducible components If the Zariski topology is Noetherian then every algebraic set can be uniquely presented as a finite union of its irreducible components: V = V 1... V k. Recall, that a closed subset V is irreducible if it is not a union of two proper closed (in the induced topology) subsets. The following is an immediate corollary of the decomposition of algebraic sets into their irreducible components. 24 / 51
49 Irreducible components If the Zariski topology is Noetherian then every algebraic set can be uniquely presented as a finite union of its irreducible components: V = V 1... V k. Recall, that a closed subset V is irreducible if it is not a union of two proper closed (in the induced topology) subsets. The following is an immediate corollary of the decomposition of algebraic sets into their irreducible components. 24 / 51
50 Irreducible components Embedding theorem Let G be equationally Noetherian. Then for every system of equations S(X ) = 1 over G there are finitely many irreducible systems S 1 (X ) = 1,..., S m (X ) = 1 (that determine the irreducible components of the algebraic set V (S)) such that G R(S) G R(S1 )... G R(Sm) 25 / 51
51 Irreducible components Theorem V F (S) is irreducible F R(S) is discriminated by F. Recall, that a group G is discriminated by a subgroup H if for any finite subset M G with 1 M there exists an H-homomorphism φ : G H such that 1 φ(m). 26 / 51
52 Irreducible components Proof We will prove that V (S) is irreducible if and only if F R(S) is discriminated in F (by F -homomorphisms). Suppose V (S) is not irreducible and V (S) = n i=1 V (S i) is its decomposition into irreducible components. Then R(S) = n i=1 R(S i), and hence there exist s i R(S i ) \ {R(S), R(S j ), j i}. The set {s i, i = 1,... n} cannot be discriminated in F (by F -homomorphisms). Suppose now s 1,..., s n are elements such that for any retract f : F R(S) F there exists i such that f (s i ) = 1; then V (S) = m i=1 V (S s i). 27 / 51
53 Irreducible components Proof We will prove that V (S) is irreducible if and only if F R(S) is discriminated in F (by F -homomorphisms). Suppose V (S) is not irreducible and V (S) = n i=1 V (S i) is its decomposition into irreducible components. Then R(S) = n i=1 R(S i), and hence there exist s i R(S i ) \ {R(S), R(S j ), j i}. The set {s i, i = 1,... n} cannot be discriminated in F (by F -homomorphisms). Suppose now s 1,..., s n are elements such that for any retract f : F R(S) F there exists i such that f (s i ) = 1; then V (S) = m i=1 V (S s i). 27 / 51
54 Irreducible components Proof We will prove that V (S) is irreducible if and only if F R(S) is discriminated in F (by F -homomorphisms). Suppose V (S) is not irreducible and V (S) = n i=1 V (S i) is its decomposition into irreducible components. Then R(S) = n i=1 R(S i), and hence there exist s i R(S i ) \ {R(S), R(S j ), j i}. The set {s i, i = 1,... n} cannot be discriminated in F (by F -homomorphisms). Suppose now s 1,..., s n are elements such that for any retract f : F R(S) F there exists i such that f (s i ) = 1; then V (S) = m i=1 V (S s i). 27 / 51
55 Diophantine problem in free groups Theorem [Makanin, 1982] There is an algorithm to verify whether a given system of equations has a solution in a free group (free semgroup) or not. He showed that if there is a solution of an equation S(X, A) = 1 in F then there is a short solution of length f ( S ) where f is some fixed computable function. Extremely hard theorem! Now it is viewed as a major achievement in group theory, as well as in computer science. 28 / 51
56 Diophantine problem in free groups Theorem [Makanin, 1982] There is an algorithm to verify whether a given system of equations has a solution in a free group (free semgroup) or not. He showed that if there is a solution of an equation S(X, A) = 1 in F then there is a short solution of length f ( S ) where f is some fixed computable function. Extremely hard theorem! Now it is viewed as a major achievement in group theory, as well as in computer science. 28 / 51
57 Diophantine problem in free groups Theorem [Makanin, 1982] There is an algorithm to verify whether a given system of equations has a solution in a free group (free semgroup) or not. He showed that if there is a solution of an equation S(X, A) = 1 in F then there is a short solution of length f ( S ) where f is some fixed computable function. Extremely hard theorem! Now it is viewed as a major achievement in group theory, as well as in computer science. 28 / 51
58 Complexity The original Makanin s algorithm is very inefficient - not even primitive recursive. Plandowski gave a much improved version (for free semigroups): P-space. Gutierrez devised a P-space algorithm for free groups. 29 / 51
59 Complexity The original Makanin s algorithm is very inefficient - not even primitive recursive. Plandowski gave a much improved version (for free semigroups): P-space. Gutierrez devised a P-space algorithm for free groups. 29 / 51
60 Complexity The original Makanin s algorithm is very inefficient - not even primitive recursive. Plandowski gave a much improved version (for free semigroups): P-space. Gutierrez devised a P-space algorithm for free groups. 29 / 51
61 Complexity Theorem [Kharlampovich, Lysenok, Myasnikov, Touikan (2008)] The Diophantine problem for quadratic equations in free groups is NP-complete. Theorem [announced by Lysenok] The Diophantine problem in free semigroups (groups) is NP-complete. If so - many interesting consequences for algorithmic group theory and topology. 30 / 51
62 Complexity Theorem [Kharlampovich, Lysenok, Myasnikov, Touikan (2008)] The Diophantine problem for quadratic equations in free groups is NP-complete. Theorem [announced by Lysenok] The Diophantine problem in free semigroups (groups) is NP-complete. If so - many interesting consequences for algorithmic group theory and topology. 30 / 51
63 Existential and Universal theories of F Theorem [Makanin] The existential Th (F ) and the universal Th (F ) theories of F are decidable. It was known long before that non-abelian free groups have the same existential and universal theories. Main question was: what are finitely generated groups G with Th (G) = Th (F )? 31 / 51
64 Existential and Universal theories of F Theorem [Makanin] The existential Th (F ) and the universal Th (F ) theories of F are decidable. It was known long before that non-abelian free groups have the same existential and universal theories. Main question was: what are finitely generated groups G with Th (G) = Th (F )? 31 / 51
65 Existential and Universal theories of F Theorem [Makanin] The existential Th (F ) and the universal Th (F ) theories of F are decidable. It was known long before that non-abelian free groups have the same existential and universal theories. Main question was: what are finitely generated groups G with Th (G) = Th (F )? 31 / 51
66 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent: 1) G is discriminated by F (fully residually free), i.e. for any finite subset M G there exists a homomorphism G F injective on M. 2) G is universally equivalent to F ; 3) G is the coordinate group of an irreducible variety over F. 4) G is a Sela s limit group. 5) G is a limit of free groups in Gromov-Hausdorff metric. 6) G embeds into an ultrapower of free groups. 32 / 51
67 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent: 1) G is discriminated by F (fully residually free), i.e. for any finite subset M G there exists a homomorphism G F injective on M. 2) G is universally equivalent to F ; 3) G is the coordinate group of an irreducible variety over F. 4) G is a Sela s limit group. 5) G is a limit of free groups in Gromov-Hausdorff metric. 6) G embeds into an ultrapower of free groups. 32 / 51
68 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent: 1) G is discriminated by F (fully residually free), i.e. for any finite subset M G there exists a homomorphism G F injective on M. 2) G is universally equivalent to F ; 3) G is the coordinate group of an irreducible variety over F. 4) G is a Sela s limit group. 5) G is a limit of free groups in Gromov-Hausdorff metric. 6) G embeds into an ultrapower of free groups. 32 / 51
69 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent: 1) G is discriminated by F (fully residually free), i.e. for any finite subset M G there exists a homomorphism G F injective on M. 2) G is universally equivalent to F ; 3) G is the coordinate group of an irreducible variety over F. 4) G is a Sela s limit group. 5) G is a limit of free groups in Gromov-Hausdorff metric. 6) G embeds into an ultrapower of free groups. 32 / 51
70 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent: 1) G is discriminated by F (fully residually free), i.e. for any finite subset M G there exists a homomorphism G F injective on M. 2) G is universally equivalent to F ; 3) G is the coordinate group of an irreducible variety over F. 4) G is a Sela s limit group. 5) G is a limit of free groups in Gromov-Hausdorff metric. 6) G embeds into an ultrapower of free groups. 32 / 51
71 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent: 1) G is discriminated by F (fully residually free), i.e. for any finite subset M G there exists a homomorphism G F injective on M. 2) G is universally equivalent to F ; 3) G is the coordinate group of an irreducible variety over F. 4) G is a Sela s limit group. 5) G is a limit of free groups in Gromov-Hausdorff metric. 6) G embeds into an ultrapower of free groups. 32 / 51
72 Groups universally equivalent to F Unification Theorem 2 (with coefficients) Let G be a finitely generated group containing a free non-abelian group F as a subgroup. Then the following conditions are equivalent: 1) G is F -discriminated by F ; 2) G is universally equivalent to F (in the language with constants); 3) G is the coordinate group of an irreducible variety over F. 4) G is Sela s limit group. 5) G is a limit of free groups in Gromov-Hausdorff metric. 6) G F -embeds into an ultrapower of F. 33 / 51
73 Groups universally equivalent to F Equivalence 1) 3) has been already proved. We will prove the equivalence 1) 2). Let L A be the language of group theory with generators A of F as constants. Let G be a f.g. group which is F -discriminated by F. Consider a formula X (U(X, A) = 1 W (X, A) 1). If this formula is true in F, then it is also true in G, because F G. If it is true in G, then for some X G m holds U( X, A) = 1 and W ( X, A) 1. Since G is F -discriminated by F, there is an F -homomorphism φ: G F such that φ(w ( X, A)) 1, i.e. W ( X φ, A) 1. Of course U( X φ, A) = 1. Therefore the above formula is true in F. Since in F -group a conjunction of equations [inequalities] is equivalent to one equation [resp., inequality], the same existential sentences in the language L A are true in G and in F. 34 / 51
74 Groups universally equivalent to F Suppose now that G is F -universally equivalent to F. Let G = X, A S(X, A) = 1, be a presentation of G and w 1 (X, A),..., w k (X, A) nontrivial elements in G. Let Y be the set of the same cardinality as X. Consider a system of equations S(Y, A) = 1 in variables Y in F. Since the group F is equationally Noetherian, this system is equivalent over F to a finite subsystem S 1 (Y, A) = 1. The formula Ψ = Y (S 1 (Y, A) = 1 ( w 1 (Y, A) = 1 w k (Y, A) = 1)). is false in G, therefore it is false in F. This means that there exists a set of elements B in F such that S 1 (B, A) = 1 and, therefore, S(B, A) = 1 such that w 1 (B, A) 1 w k (B, A) 1. The map X B that is identical on F can be extended to the F -homomorphism from G to F. 35 / 51
75 limits of free groups Limit groups by Sela H fg, a sequence {φ i } in Hom(H, F ) is stable if, for all h H, h φ i is eventually always 1 or eventually never 1. Ker φ i is: {h H h φ i = 1 for almost all i} G is a limit group if there is a fg H and a stable sequence {φ i } such that: G = H/Ker φ i. 36 / 51
76 We will prove now the equivalence 1) 4). Suppose that H = g 1,..., g k is f.g. and discriminated by F. There exists a sequence of homomorphisms φ n : G F, so that φ n maps the elements in a ball of radius n in the Cayley graph of H to distinct elements in F. This is a stable sequence of homomorphisms φ m. In general, G is a quotient of H, but since the homomorphisms were chosen so that φ n maps a ball of radius n monomorphically into F, G is isomorphic to H and, therefore, H is a limit group. 37 / 51
77 To prove the converse we may assume that a limit group G is non-abelian because the statement is, obviously, true for abelian groups. By definition, there exists a f.g. group H, and a sequence of homomorphisms φ i : H F, so that G = H/Ker φ i. WLOG we can assume that H is f.p. Add a relation one-at-a-time to H to obtain: H H 1 H 2... G. We may assume Hom(H; F ) = Hom(G; F ) and hence that the φ i s are defined on G. Each non-trivial element of G is mapped to 1 by only finitely many φ i, so G is F discriminated. 38 / 51
78 Groups universally equivalent to F We proved the equivalence 1) 2) 3) 4). The other statements we will prove later. 39 / 51
79 Unification theorems for fully residually free groups This result shows that the class of fully residually free groups is quite special - it appeared (and was independently studied) in several different areas of group theory. It turned out that similar results hold for many other groups! (torsion free relatively hyperbolic with abelian parabolics, solvable etc.) F just has to be equationally Noetherian. 40 / 51
80 Unification theorems for fully residually free groups This result shows that the class of fully residually free groups is quite special - it appeared (and was independently studied) in several different areas of group theory. It turned out that similar results hold for many other groups! (torsion free relatively hyperbolic with abelian parabolics, solvable etc.) F just has to be equationally Noetherian. 40 / 51
81 Groups universally equivalent to F Theorem[Kharlampovich, Miasnikov, 96] Every f.g. fully residually free group is a subgroup of a group obtained from a free group as a finite series of extensions of centralizers. 41 / 51
82 Corollaries of our theorem One can study the coordinate groups of systems of equations (fully residually free groups) via their splittings into graphs of groups. Corollary For every freely indecomposable non-abelian finitely generated fully residually free group one can effectively find a non-trivial splitting (as an amalgamated product or HNN extension) over a cyclic subgroup. 42 / 51
83 Corollaries of our theorem Corollary Every finitely generated fully residually free group is finitely presented. There is an algorithm to find a finite presentation. Corollary Every finitely generated residually free group G can be effectively presented as a subgroup of a direct product of finitely many fully residually free groups; hence, G is embeddable into F Z[t]... F Z[t]. 43 / 51
84 limits of free groups [Ch. Champetier and V. Guirardel (2004)] A marked group (G, S) is a group G with a prescribed family of generators S = (s 1,..., s n ). Two marked groups (G, (s 1,..., s n )) and (G, (s 1,..., s n)) are isomorphic as marked groups if the bijection s i s i extends to an isomorphism. For example, ( a, (1, a)) and ( a, (a, 1)) are not isomorphic as marked groups. Denote by G n the set of groups marked by n elements up to isomorphism of marked groups. One can define a metric on G n by setting the distance between two marked groups (G, S) and (G, S ) to be e N if they have exactly the same relations of length at most N (under the bijection S S ) (Grigorchuk, Gromov s metric) Finally, a limit group is a limit (with respect to the metric above) of marked free groups in G n. 44 / 51
85 limits of free groups Example: A free abelian group of rank 2 is a limit of a sequence of cyclic groups with marking ( a, (a, a n )), n. In the definition of a limit group, F can be replaced by any equationally Noetherian group or algebra. A direct limit of a direct system of n-generated finite partial subalgebras of A such that all products of generators eventually appear in these partial subalgebras, is called a limit algebra over A. It is interesting to study limits of free semigroups. 45 / 51
86 The equivalence 2) 6) is a particular case of general results in model theory. 46 / 51
87 5) 6). It is shown by Champetier and Guirardel that a group is a limit group if and only if it is a finitely generated subgroup of an ultraproduct of free groups (for a non-principal ultrafilter), and any such ultraproduct of free groups contains all the limit groups. This implies the equivalence 5) 6). 47 / 51
88 Krull dimension Proposition 3 Let G be a finitely generated fully residually free group. Then G possesses the following properties. HW12 Prove statements 1,2,3,4 1 Each Abelian subgroup of G is contained in a unique maximal finitely generated Abelian subgroup, in particular, each Abelian subgroup of G is finitely generated; 2 G is finitely presented, and has only finitely many conjugacy classes of its maximal non-cyclic Abelian subgroups. 3 G has solvable word problem; 4 Every 2-generated subgroup of G is either free or abelian; 5 G is linear; 6 If rank (G)=3 then either G is free of rank 3, free abelian of rank 3, or a free rank one extension of centralizer of a free group of rank 2 (that is G = x, y, t [u(x, y), t] = 1, where the word u is not a proper power). 48 / 51
89 Krull dimension Theorem [announced by Louder] There exists a function g(n) such that the length of every proper descending chain of closed sets in F n is bounded by g(n). 49 / 51
90 Description of solutions Theorem [Razborov] Given a finite system of equations S(X ) = 1 in F (A) one can effectively construct a finite Solution Diagram that describes all solutions of S(X ) = 1 in F. 50 / 51
91 Solution diagrams F R(S) σ 1 F R(Ωv1 ) F R(Ωv2 ) F R(Ωvn ) σ 2 F R(Ωv21 ) F R(Ωv2m ) F (A) F (T ) F (A) 51 / 51
Lecture 10: Limit groups
Lecture 10: Limit groups Olga Kharlampovich November 4 1 / 16 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent:
More informationModel theory and algebraic geometry in groups, non-standard actions and algorithms
Model theory and algebraic geometry in groups, non-standard actions and algorithms Olga Kharlampovich and Alexei Miasnikov ICM 2014 1 / 32 Outline Tarski s problems Malcev s problems Open problems 2 /
More informationarxiv: v1 [math.gr] 28 Apr 2009
Equations and fully residually free groups arxiv:0904.4482v1 [math.gr] 28 Apr 2009 Olga Kharlampovich and Alexei Myasnikov Mini-course for the GCGTA conference in Dortmund (2007), Ottawa-Saint Sauveur
More informationLimit groups as limits of free groups: compactifying the set of free groups.
Limit groups as limits of free groups: compactifying the set of free groups. Christophe Champetier, Vincent Guirardel To cite this version: Christophe Champetier, Vincent Guirardel. Limit groups as limits
More informationTARSKI S PROBLEM ABOUT THE ELEMENTARY THEORY OF FREE GROUPS HAS A POSITIVE SOLUTION
ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 4, Pages 101 108 S 1079-6762(98)00047-X (December 14, 1998) TARSKI S PROBLEM ABOUT THE ELEMENTARY THEORY OF FREE GROUPS HAS
More informationAlgebras with finite descriptions
Algebras with finite descriptions André Nies The University of Auckland July 19, 2005 Part 1: FA-presentability A countable structure in a finite signature is finite-automaton presentable (or automatic)
More informationLIMIT GROUPS FOR RELATIVELY HYPERBOLIC GROUPS, II: MAKANIN-RAZBOROV DIAGRAMS
LIMIT GROUPS FOR RELATIVELY HYPERBOLIC GROUPS, II: MAKANIN-RAZBOROV DIAGRAMS DANIEL GROVES Abstract. Let Γ be a torsion-free group which is hyperbolic relative to a collection of free abeian subgroups.
More informationAlgorithmic problems in limits of free and hyperbolic groups
Algorithmic problems in limits of free and hyperbolic groups Jeremy Macdonald Doctor of Philosophy Department of Mathematics and Statistics McGill University Montréal, Québec November 15, 2011 A thesis
More informationSome model theory of the free group
Some model theory of the free group Université Lyon 1 July 4, 2017 1 2 3 s - Algebra A group F is free, if it has the universal property (over a subset S F) for the class of groups. Universal property:
More informationSome Residual Properties of Groups. Henry Wilton
Some Residual Properties of Groups Henry Wilton 5th October 2006 1 1 Introduction In this talk I ll describe the following results. Theorem A Limit groups are LERF Theorem B Limit groups have property
More informationZ n -free groups are CAT(0)
Z n -free groups are CAT(0) Inna Bumagin joint work with Olga Kharlampovich to appear in the Journal of the LMS February 6, 2014 Introduction Lyndon Length Function Let G be a group and let Λ be a totally
More informationOn the isomorphism problem for relatively hyperbolic groups
On the isomorphism problem for relatively hyperbolic groups Nicholas Touikan (joint work with François Dahmani) CMS Winter 2012 Geometrical Group Theory session December 09 2012 The isomorphism problem
More informationAlgebraic geometry over groups I: Algebraic sets and ideal theory
Algebraic geometry over groups I: Algebraic sets and ideal theory Gilbert Baumslag Alexei Myasnikov Vladimir Remeslennikov Abstract The object of this paper, which is the first in a series of three, is
More informationDiscriminating groups and c-dimension
Discriminating groups and c-dimension Alexei Myasnikov Pavel Shumyatsky April 8, 2002 Abstract We prove that every linear discriminating (square-like) group is abelian and every finitely generated solvable
More informationHOMOMORPHISMS TO ACYLINDRICALLY HYPERBOLIC GROUPS I: EQUATIONALLY NOETHERIAN GROUPS AND FAMILIES. Contents
HOMOMORPHISMS TO ACYLINDRICALLY HYPERBOLIC GROUPS I: EQUATIONALLY NOETHERIAN GROUPS AND FAMILIES D. GROVES AND M. HULL Abstract. We study the set of homomorphisms from a fixed finitely generated group
More informationarxiv: v2 [math.gr] 16 Feb 2010
TWO REMARKS ON FIRST-ORDER THEORIES OF BAUMSLAG-SOLITAR GROUPS MONTSERRAT CASALS-RUIZ AND ILYA KAZACHKOV arxiv:1002.2658v2 [math.gr] 16 Feb 2010 ABSTRACT. In this note we characterise all finitely generated
More informationALGEBRA EXERCISES, PhD EXAMINATION LEVEL
ALGEBRA EXERCISES, PhD EXAMINATION LEVEL 1. Suppose that G is a finite group. (a) Prove that if G is nilpotent, and H is any proper subgroup, then H is a proper subgroup of its normalizer. (b) Use (a)
More informationExtended Index. 89f depth (of a prime ideal) 121f Artin-Rees Lemma. 107f descending chain condition 74f Artinian module
Extended Index cokernel 19f for Atiyah and MacDonald's Introduction to Commutative Algebra colon operator 8f Key: comaximal ideals 7f - listings ending in f give the page where the term is defined commutative
More informationTest sequences and formal solutions over hyperbolic groups
Test sequences and formal solutions over hyperbolic groups arxiv:1811.06430v1 [math.gr] 15 Nov 2018 Simon Heil November 16, 2018 Abstract In 2006 Z. Sela and independently O. Kharlampovich and A. Myasnikov
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationMore Model Theory Notes
More Model Theory Notes Miscellaneous information, loosely organized. 1. Kinds of Models A countable homogeneous model M is one such that, for any partial elementary map f : A M with A M finite, and any
More informationMATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53
MATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53 10. Completion The real numbers are the completion of the rational numbers with respect to the usual absolute value norm. This means that any Cauchy sequence
More informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationDefinable subsets in a free group
Definable subsets in a free group Olga Kharlampovich, Alexei Miasnikov December 2011, Wien 1 / 26 Abstract We give a description of definable subsets in a free non-abelian group F that follows from our
More informationMakanin-Razborov diagrams for relatively hyperbolic groups
Makanin-Razborov diagrams for relatively hyperbolic groups Nicholas Touikan (joint with Inna Bumagin) AMS Fall Eastern Sectional Meeting, Bowdoin 2016 Special GGT Session G source group. Γ target group.
More informationModel theory, stability, applications
Model theory, stability, applications Anand Pillay University of Leeds June 6, 2013 Logic I Modern mathematical logic developed at the end of the 19th and beginning of 20th centuries with the so-called
More informationDIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY. Z. Sela 1,2
DIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY Z. Sela 1,2 This paper is the eighth in a sequence on the structure of sets of solutions to systems of equations in free and hyperbolic groups, projections
More informationIntroduction to Model Theory
Introduction to Model Theory Charles Steinhorn, Vassar College Katrin Tent, University of Münster CIRM, January 8, 2018 The three lectures Introduction to basic model theory Focus on Definability More
More informationA REPORT ON ELEMENTARY THEORY OF FREE NONABELIAN GROUPS BY O. KHARLAMPOVICH AND A. MYASNIKOV. Z. Sela
A REPORT ON ELEMENTARY THEORY OF FREE NONABELIAN GROUPS BY O. KHARLAMPOVICH AND A. MYASNIKOV Z. Sela This paper reviews approximately 30 revisions of the paper Elementary theory of free nonabelian groups
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationarxiv: v1 [math.gr] 22 Mar 2010
Homogeneity in the free group Chloé Perin and Rizos Sklinos arxiv:1003.4095v1 [math.gr] 22 Mar 2010 Abstract We show that any non abelian free group F is strongly ℵ 0 -homogeneous, i.e. that finite tuples
More informationTame definable topological dynamics
Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre
More informationEquations in Free Groups with One Variable: I
Equations in Free Groups with One Variable: I I. M. Chiswell and V. N. Remeslennikov 1. Introduction. R.Lyndon [8] investigated one-variable systems of equations over free groups and proved that the set
More informationMath 418 Algebraic Geometry Notes
Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R
More informationTHE ISOMORPHISM PROBLEM FOR TORAL RELATIVELY HYPERBOLIC GROUPS
THE ISOMORPHISM PROBLEM FOR TORAL RELATIVELY HYPERBOLIC GROUPS by FRANÇOIS DAHMANI and DANIEL GROVES arxiv:math/0512605v3 [math.gr] 1 Jun 2008 ABSTRACT We provide a solution to the isomorphism problem
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More informationAlgebra. Travis Dirle. December 4, 2016
Abstract Algebra 2 Algebra Travis Dirle December 4, 2016 2 Contents 1 Groups 1 1.1 Semigroups, Monoids and Groups................ 1 1.2 Homomorphisms and Subgroups................. 2 1.3 Cyclic Groups...........................
More informationBoolean Algebras, Boolean Rings and Stone s Representation Theorem
Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to
More informationOneRelator Groups: An Overview
August,2017 joint work with Gilbert Baumslag and Gerhard Rosenberger In memory of Gilbert Baumslag One-relator groups have always played a fundamental role in combinatorial group theory. This is true for
More informationMODEL THEORY FOR ALGEBRAIC GEOMETRY
MODEL THEORY FOR ALGEBRAIC GEOMETRY VICTOR ZHANG Abstract. We demonstrate how several problems of algebraic geometry, i.e. Ax-Grothendieck, Hilbert s Nullstellensatz, Noether- Ostrowski, and Hilbert s
More informationDefinability in fields Lecture 1: Undecidabile arithmetic, decidable geometry
Definability in fields Lecture 1: Undecidabile arithmetic, decidable geometry 5 February 2007 Model Theory and Computable Model Theory Gainesville, Florida Structures from logic Question What do we study
More informationMODEL THEORY OF DIFFERENCE FIELDS
MODEL THEORY OF DIFFERENCE FIELDS MOSHE KAMENSKY Lecture 1, Aug. 28, 2009 1. Introduction The purpose of this course is to learn the fundamental results about the model theory of difference fields, as
More informationΠ 0 1-presentations of algebras
Π 0 1-presentations of algebras Bakhadyr Khoussainov Department of Computer Science, the University of Auckland, New Zealand bmk@cs.auckland.ac.nz Theodore Slaman Department of Mathematics, The University
More informationFormal groups. Peter Bruin 2 March 2006
Formal groups Peter Bruin 2 March 2006 0. Introduction The topic of formal groups becomes important when we want to deal with reduction of elliptic curves. Let R be a discrete valuation ring with field
More informationLecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).
Lecture 2 1. Noetherian and Artinian rings and modules Let A be a commutative ring with identity, A M a module, and φ : M N an A-linear map. Then ker φ = {m M : φ(m) = 0} is a submodule of M and im φ is
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationExploring the Exotic Setting for Algebraic Geometry
Exploring the Exotic Setting for Algebraic Geometry Victor I. Piercey University of Arizona Integration Workshop Project August 6-10, 2010 1 Introduction In this project, we will describe the basic topology
More informationNORMALISERS IN LIMIT GROUPS
NORMALISERS IN LIMIT GROUPS MARTIN R. BRIDSON AND JAMES HOWIE Abstract. Let Γ be a limit group, S Γ a non-trivial subgroup, and N the normaliser of S. If H 1 (S, Q) has finite Q-dimension, then S is finitely
More informationNotes on p-divisible Groups
Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationISOMORPHISM PROBLEM FOR FINITELY GENERATED FULLY RESIDUALLY FREE GROUPS
ISOMORPHISM PROBLEM FOR FINITELY GENERATED FULLY RESIDUALLY FREE GROUPS INNA BUMAGIN, OLGA KHARLAMPOVICH, AND ALEXEI MIASNIKOV Abstract. We prove that the isomorphism problem for finitely generated fully
More informationCRing Project, Chapter 5
Contents 5 Noetherian rings and modules 3 1 Basics........................................... 3 1.1 The noetherian condition............................ 3 1.2 Stability properties................................
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationarxiv: v4 [math.gr] 2 Sep 2015
A NON-LEA SOFIC GROUP ADITI KAR AND NIKOLAY NIKOLOV arxiv:1405.1620v4 [math.gr] 2 Sep 2015 Abstract. We describe elementary examples of finitely presented sofic groups which are not residually amenable
More informationAmenable groups, Jacques Tits Alternative Theorem
Amenable groups, Jacques Tits Alternative Theorem Cornelia Druţu Oxford TCC Course 2014, Lecture 3 Cornelia Druţu (Oxford) Amenable groups, Alternative Theorem TCC Course 2014, Lecture 3 1 / 21 Last lecture
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!
ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.
More informationDefinable and negligible subsets of free groups
Definable and negligible subsets of free groups (in honor of Karen Vogtmann s 60th birthday) joint with Mladen Bestvina Luminy, June 23, 2010 OUTLINE 1 Extension Problems 2 Definable Subsets of F 3 Negligible
More informationNOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22
NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22 RAVI VAKIL Hi Dragos The class is in 381-T, 1:15 2:30. This is the very end of Galois theory; you ll also start commutative ring theory. Tell them: midterm
More informationMATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler
ATHEATCS: CONCEPTS, AND FOUNDATONS Vol. - odel Theory - H. Jerome Keisler ODEL THEORY H. Jerome Keisler Department of athematics, University of Wisconsin, adison Wisconsin U.S.A. Keywords: adapted probability
More informationFields and model-theoretic classification, 2
Fields and model-theoretic classification, 2 Artem Chernikov UCLA Model Theory conference Stellenbosch, South Africa, Jan 11 2017 NIP Definition Let T be a complete first-order theory in a language L.
More informationVC-dimension in model theory and other subjects
VC-dimension in model theory and other subjects Artem Chernikov (Paris 7 / MSRI, Berkeley) UCLA, 2 May 2014 VC-dimension Let F be a family of subsets of a set X. VC-dimension Let F be a family of subsets
More informationSome algebraic properties of. compact topological groups
Some algebraic properties of compact topological groups 1 Compact topological groups: examples connected: S 1, circle group. SO(3, R), rotation group not connected: Every finite group, with the discrete
More informationALGEBRAICALLY CLOSED GROUPS AND SOME EMBEDDING THEOREMS arxiv: v2 [math.gr] 12 Nov 2013
ALGEBRAICALLY CLOSED GROUPS AND SOME EMBEDDING THEOREMS arxiv:1311.2476v2 [math.gr] 12 Nov 2013 M. SHAHRYARI Abstract. Using the notion of algebraically closed groups, we obtain a new series of embedding
More informationIntroduction to Model theory Zoé Chatzidakis CNRS (Paris 7) Notes for Luminy, November 2001
Introduction to Model theory Zoé Chatzidakis CNRS (Paris 7) Notes for Luminy, November 2001 These notes aim at giving the basic definitions and results from model theory. My intention in writing them,
More informationThe Zariski Spectrum of a ring
Thierry Coquand September 2010 Use of prime ideals Let R be a ring. We say that a 0,..., a n is unimodular iff a 0,..., a n = 1 We say that Σa i X i is primitive iff a 0,..., a n is unimodular Theorem:
More informationThe theory of integration says that the natural map
In this course we will discuss applications of the Model theory to Algebraic geometry and Analysis. There is long list of examples and I mention only some of applications: 1) Tarski proved the elimination
More informationModel Theory of Differential Fields
Model Theory, Algebra, and Geometry MSRI Publications Volume 39, 2000 Model Theory of Differential Fields DAVID MARKER Abstract. This article surveys the model theory of differentially closed fields, an
More informationASSIGNMENT - 1, DEC M.Sc. (FINAL) SECOND YEAR DEGREE MATHEMATICS. Maximum : 20 MARKS Answer ALL questions. is also a topology on X.
(DM 21) ASSIGNMENT - 1, DEC-2013. PAPER - I : TOPOLOGY AND FUNCTIONAL ANALYSIS Maimum : 20 MARKS 1. (a) Prove that every separable metric space is second countable. Define a topological space. If T 1 and
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013 In Lecture 6 we proved (most of) Ostrowski s theorem for number fields, and we saw the product formula for absolute values on
More informationABSTRACT ALGEBRA WITH APPLICATIONS
ABSTRACT ALGEBRA WITH APPLICATIONS IN TWO VOLUMES VOLUME I VECTOR SPACES AND GROUPS KARLHEINZ SPINDLER Darmstadt, Germany Marcel Dekker, Inc. New York Basel Hong Kong Contents f Volume I Preface v VECTOR
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationSOLVABLE GROUPS OF EXPONENTIAL GROWTH AND HNN EXTENSIONS. Roger C. Alperin
SOLVABLE GROUPS OF EXPONENTIAL GROWTH AND HNN EXTENSIONS Roger C. Alperin An extraordinary theorem of Gromov, [Gv], characterizes the finitely generated groups of polynomial growth; a group has polynomial
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationWinter School on Galois Theory Luxembourg, February INTRODUCTION TO PROFINITE GROUPS Luis Ribes Carleton University, Ottawa, Canada
Winter School on alois Theory Luxembourg, 15-24 February 2012 INTRODUCTION TO PROFINITE ROUPS Luis Ribes Carleton University, Ottawa, Canada LECTURE 2 2.1 ENERATORS OF A PROFINITE ROUP 2.2 FREE PRO-C ROUPS
More informationA MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ
A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In
More informationTEST ELEMENTS IN TORSION-FREE HYPERBOLIC GROUPS
TEST ELEMENTS IN TORSION-FREE HYPERBOLIC GROUPS DANIEL GROVES Abstract. We prove that in a torsion-free hyperbolic group, an element is a test element if and only if it is not contained in a proper retract.
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationLectures on Zariski-type structures Part I
Lectures on Zariski-type structures Part I Boris Zilber 1 Axioms for Zariski structures Let M be a set and let C be a distinguished sub-collection of the subsets of M n, n = 1, 2,... The sets in C will
More informationABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.
ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ANDREW SALCH 1. Subgroups, conjugacy, normality. I think you already know what a subgroup is: Definition
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More informationFoundations. September 4, Foundations. A Model Theoretic Perspective. John T. Baldwin. sociology. Thesis I. Thesis II. A Concept Analysis
September 4, 2009 Outline 1 2 3 4 A Data point for PBPL Practice based philosophy of logic Are model theorists logicians? They do not analyze methods of reasoning. A Data point for PBPL Practice based
More informationWHY WORD PROBLEMS ARE HARD
WHY WORD PROBLEMS ARE HARD KEITH CONRAD 1. Introduction The title above is a joke. Many students in school hate word problems. We will discuss here a specific math question that happens to be named the
More informationThe torsion free part of the Ziegler spectrum of orders over Dedekind domains
The torsion free part of the Ziegler spectrum of orders over Dedekind domains Carlo Toffalori (Camerino) Manchester, April 6-9, 2018 Work in progress with Lorna Gregory and Sonia L Innocente Dedicated
More informationEXISTENTIALLY CLOSED II 1 FACTORS. 1. Introduction
EXISTENTIALLY CLOSED II 1 FACTORS ILIJAS FARAH, ISAAC GOLDBRING, BRADD HART, AND DAVID SHERMAN Abstract. We examine the properties of existentially closed (R ω -embeddable) II 1 factors. In particular,
More informationDefinable henselian valuation rings
Definable henselian valuation rings Alexander Prestel Abstract We give model theoretic criteria for the existence of and - formulas in the ring language to define uniformly the valuation rings O of models
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationII. Products of Groups
II. Products of Groups Hong-Jian Lai October 2002 1. Direct Products (1.1) The direct product (also refereed as complete direct sum) of a collection of groups G i, i I consists of the Cartesian product
More informationarxiv: v2 [math.gr] 14 May 2012
Ampleness in the free group A. Ould Houcine and K. Tent arxiv:1205.0929v2 [math.gr] 14 May 2012 May 15, 2012 Abstract We show that the theory of the free group and more generally the theory of any torsionfree
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationConstructive algebra. Thierry Coquand. May 2018
Constructive algebra Thierry Coquand May 2018 Constructive algebra is algebra done in the context of intuitionistic logic 1 H. Lombardi, C. Quitté Commutative Algebra: Constructive Methods, 2016 I. Yengui
More informationCommutative Algebra and Algebraic Geometry. Robert Friedman
Commutative Algebra and Algebraic Geometry Robert Friedman August 1, 2006 2 Disclaimer: These are rough notes for a course on commutative algebra and algebraic geometry. I would appreciate all suggestions
More informationDefinably amenable groups in NIP
Definably amenable groups in NIP Artem Chernikov (Paris 7) Lyon, 21 Nov 2013 Joint work with Pierre Simon. Setting T is a complete first-order theory in a language L, countable for simplicity. M = T a
More informationMath 203A - Solution Set 1
Math 203A - Solution Set 1 Problem 1. Show that the Zariski topology on A 2 is not the product of the Zariski topologies on A 1 A 1. Answer: Clearly, the diagonal Z = {(x, y) : x y = 0} A 2 is closed in
More informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
More information