On the isomorphism problem for relatively hyperbolic groups
|
|
- Alison Blake
- 5 years ago
- Views:
Transcription
1 On the isomorphism problem for relatively hyperbolic groups Nicholas Touikan (joint work with François Dahmani) CMS Winter 2012 Geometrical Group Theory session December
2 The isomorphism problem Given two finite presentations x 1,..., x n r 1,... r m ; y 1,..., y p s 1,..., s q is it possible to decide if they represent isomorphic groups?
3 The isomorphism problem Given two finite presentations x 1,..., x n r 1,... r m ; y 1,..., y p s 1,..., s q is it possible to decide if they represent isomorphic groups? In general no (Adian, Rabin late 1950s.)
4 The isomorphism problem Given two finite presentations x 1,..., x n r 1,... r m ; y 1,..., y p s 1,..., s q is it possible to decide if they represent isomorphic groups? In general no (Adian, Rabin late 1950s.) That being said this is still a reasonnable question to ask if the presentation are known to lie a restricted class of groups. For example if both presentations are known to be of abelian groups, then we can straightforwardly decide if these two presentations give isomorphic groups.
5 Previous results Grunewald and Segal solve the isomorphism problem for f.g. nilpotent groups (1980).
6 Previous results Grunewald and Segal solve the isomorphism problem for f.g. nilpotent groups (1980). Segal solves the isomorphism problem for polycyclic-by-finite groups (1990).
7 Previous results Grunewald and Segal solve the isomorphism problem for f.g. nilpotent groups (1980). Segal solves the isomorphism problem for polycyclic-by-finite groups (1990). Sela solves the isomorphism problem for rigid torsion-free hyperbolic groups (1995).
8 Previous results Grunewald and Segal solve the isomorphism problem for f.g. nilpotent groups (1980). Segal solves the isomorphism problem for polycyclic-by-finite groups (1990). Sela solves the isomorphism problem for rigid torsion-free hyperbolic groups (1995). Bumagin, Kharlampovich, and Miasnikov solve the isomorphism problem for f.g. fully residually free, or limit, groups (2007).
9 Previous results Grunewald and Segal solve the isomorphism problem for f.g. nilpotent groups (1980). Segal solves the isomorphism problem for polycyclic-by-finite groups (1990). Sela solves the isomorphism problem for rigid torsion-free hyperbolic groups (1995). Bumagin, Kharlampovich, and Miasnikov solve the isomorphism problem for f.g. fully residually free, or limit, groups (2007). Dahamni and Groves solve the isomorphism problem for toral relatively hyperbolic groups (2008), this class includes torsion-free hyperbolic groups and limit groups.
10 Previous results Grunewald and Segal solve the isomorphism problem for f.g. nilpotent groups (1980). Segal solves the isomorphism problem for polycyclic-by-finite groups (1990). Sela solves the isomorphism problem for rigid torsion-free hyperbolic groups (1995). Bumagin, Kharlampovich, and Miasnikov solve the isomorphism problem for f.g. fully residually free, or limit, groups (2007). Dahamni and Groves solve the isomorphism problem for toral relatively hyperbolic groups (2008), this class includes torsion-free hyperbolic groups and limit groups. Dahmani and Guirardel solve the isomorphism problem for all hyperbolic groups; even those with torsion (2011).
11 A new result Theorem (Dahmani-T) There is an algorithm which given two presentations x 1,..., x n r 1,... r m ; y 1,..., y p s 1,..., s q of torsion-free groups that are known to be hyperbolic relative to nilpotent groups, will decide if they are isomorphic.
12 Some terminology: Peripheral structures and relative hyperbolicity Let G be a group, a peripheral structure P on G is a (possibly empty) union of finitely many conjugacy classes: where [P i ] = {g 1 P i g g G}. P = [P 1 ] [P s ]
13 Some terminology: Peripheral structures and relative hyperbolicity Let G be a group, a peripheral structure P on G is a (possibly empty) union of finitely many conjugacy classes: P = [P 1 ] [P s ] where [P i ] = {g 1 P i g g G}. Each subgroup H of some P P is called parabolic, in particular P is the set of maximal parabolic subgroups.
14 Some terminology: Peripheral structures and relative hyperbolicity Let G be a group, a peripheral structure P on G is a (possibly empty) union of finitely many conjugacy classes: P = [P 1 ] [P s ] where [P i ] = {g 1 P i g g G}. Each subgroup H of some P P is called parabolic, in particular P is the set of maximal parabolic subgroups. A relatively hyperbolic group is a pair (G, P) which, informally, looks like a hyperbolic group outside the parabolic subgroups.
15 Some terminology: Peripheral structures and relative hyperbolicity Let G be a group, a peripheral structure P on G is a (possibly empty) union of finitely many conjugacy classes: P = [P 1 ] [P s ] where [P i ] = {g 1 P i g g G}. Each subgroup H of some P P is called parabolic, in particular P is the set of maximal parabolic subgroups. A relatively hyperbolic group is a pair (G, P) which, informally, looks like a hyperbolic group outside the parabolic subgroups. For example: (Z 2 Z 2, P) where P is the set of maximal non-cyclic abelian subgroups is a relatively hyperbolic group.
16 Some terminology: Peripheral structures and relative hyperbolicity Let G be a group, a peripheral structure P on G is a (possibly empty) union of finitely many conjugacy classes: P = [P 1 ] [P s ] where [P i ] = {g 1 P i g g G}. Each subgroup H of some P P is called parabolic, in particular P is the set of maximal parabolic subgroups. A relatively hyperbolic group is a pair (G, P) which, informally, looks like a hyperbolic group outside the parabolic subgroups. For example: (Z 2 Z 2, P) where P is the set of maximal non-cyclic abelian subgroups is a relatively hyperbolic group. We also say that G is hyperbolic relative to P.
17 Some terminology: Elementary splittings An elementary splitting of (G, P) is an (essential) decomposition of G as the fundamental group of a graph of groups such that: Edge groups are parabolic, virtually cyclic, or finite, Each P P is conjugate into a vertex groups
18 Some terminology: Elementary splittings An elementary splitting of (G, P) is an (essential) decomposition of G as the fundamental group of a graph of groups such that: Edge groups are parabolic, virtually cyclic, or finite, Each P P is conjugate into a vertex groups For example: G = A C B; G = A B D where C is parabolic and each P P is conjugate into A, B, D.
19 Some terminology: Elementary splittings An elementary splitting of (G, P) is an (essential) decomposition of G as the fundamental group of a graph of groups such that: Edge groups are parabolic, virtually cyclic, or finite, Each P P is conjugate into a vertex groups For example: G = A C B; G = A B D where C is parabolic and each P P is conjugate into A, B, D. We say that a relatively hyperbolic group (G, P) is rigid if it is not virtually cyclic and it admits no elementary splittings.
20 The general strategy for the isomorphism problem Let (G, P) and (H, Q) (given by presentations) be relatively hyperbolic (possibly with P, Q = ).
21 The general strategy for the isomorphism problem Let (G, P) and (H, Q) (given by presentations) be relatively hyperbolic (possibly with P, Q = ). Step 1: If (G, P) and (H, Q) are one-ended (relative to P, Q) construct canonical elementary JSJ splittings for (G, P) and (H, Q).
22 The general strategy for the isomorphism problem Let (G, P) and (H, Q) (given by presentations) be relatively hyperbolic (possibly with P, Q = ). Step 1: If (G, P) and (H, Q) are one-ended (relative to P, Q) construct canonical elementary JSJ splittings for (G, P) and (H, Q).
23 The general strategy for the isomorphism problem Let (G, P) and (H, Q) (given by presentations) be relatively hyperbolic (possibly with P, Q = ). Step 1: If (G, P) and (H, Q) are one-ended (relative to P, Q) construct canonical elementary JSJ splittings for (G, P) and (H, Q). So now we check if the graphs of groups look the same. I.e. if the underlying graphs are isomorphic.
24 The general strategy for the isomorphism problem Step 2: The black vertex groups are either periperal or virtually cyclic. We enlarge the peripheral structures P ˆP, Q ˆQ so that the black vertex groups are peripheral. The white vertex groups are either QH (or surface type) or (w.r.t. the natural induced rel. hyp. structure) rigid. We now solve the isomorphism problem for the vertex groups.
25 The general strategy for the isomorphism problem Step 2: The black vertex groups are either periperal or virtually cyclic. We enlarge the peripheral structures P ˆP, Q ˆQ so that the black vertex groups are peripheral. The white vertex groups are either QH (or surface type) or (w.r.t. the natural induced rel. hyp. structure) rigid. We now solve the isomorphism problem for the vertex groups. Step 3: If the previous steps went though, see if the graphs of groups assemble to give isomorphic groups.
26 The isomorphism problem: the rigid case We give a sketch of Sela s algorithm to solve the isomorphism problem for rigid hyperbolic groups (i.e. P = ).
27 The isomorphism problem: the rigid case We give a sketch of Sela s algorithm to solve the isomorphism problem for rigid hyperbolic groups (i.e. P = ).Let Γ x 1,..., x n r 1,... r m ; y 1,..., y p s 1,..., s q be rigid hyperbolic groups. The theory of actions on R-trees tells us that either: There are monomorphisms Γ and Γ, which by co-hopficity, implies that Γ; or
28 The isomorphism problem: the rigid case We give a sketch of Sela s algorithm to solve the isomorphism problem for rigid hyperbolic groups (i.e. P = ).Let Γ x 1,..., x n r 1,... r m ; y 1,..., y p s 1,..., s q be rigid hyperbolic groups. The theory of actions on R-trees tells us that either: There are monomorphisms Γ and Γ, which by co-hopficity, implies that Γ; or W.l.o.g. there is some finite set F Γ such that for every f Hom(Γ, ) f F is not injective. We call such a set an obstruction from Γ to.
29 The isomorphism problem: the rigid case We now have two processes. Process 1: Enumerate via Tietze transformations all presentations isomorphic to x 1,..., x n r 1,... r m. If our presentation y 1,..., y p s 1,..., s q of appear stop and output Γ.
30 The isomorphism problem: the rigid case We now have two processes. Process 1: Enumerate via Tietze transformations all presentations isomorphic to x 1,..., x n r 1,... r m. If our presentation y 1,..., y p s 1,..., s q of appear stop and output Γ. Process 2: Look for obstructions from to Γ and vice versa. Take F 1 F 2..., E 1 E 2... finite exhaustions (group elements represented as words) of Γ \ {1}, \ {1} and check the truth of the first order sentences
31 The isomorphism problem: the rigid case We now have two processes. Process 1: Enumerate via Tietze transformations all presentations isomorphic to x 1,..., x n r 1,... r m. If our presentation y 1,..., y p s 1,..., s q of appear stop and output Γ. Process 2: Look for obstructions from to Γ and vice versa. Take F 1 F 2..., E 1 E 2... finite exhaustions (group elements represented as words) of Γ \ {1}, \ {1} and check the truth of the first order sentences Γ = y 1,..., y p ( q i=1 = x 1,..., x n ( m i=1 ) ( ) s i (y 1,..., y p ) = 1 f (y 1,..., y p ) 1 f E k ) ( ) r i (x 1,..., x n ) = 1 e(x 1,..., x n ) 1 e F k
32 The isomorphism problem: the rigid case Process 2 ends if one of these sentences is false, in which case we have found an obstruction and conclude Γ.
33 The isomorphism problem: the rigid case Process 2 ends if one of these sentences is false, in which case we have found an obstruction and conclude Γ. Process 2 is doable because by results Makanin, Rips-Sela, and Sela the existential theory of torsion free hyperbolic groups is decidable.
34 The isomorphism problem: the rigid case Process 2 ends if one of these sentences is false, in which case we have found an obstruction and conclude Γ. Process 2 is doable because by results Makanin, Rips-Sela, and Sela the existential theory of torsion free hyperbolic groups is decidable. Dahmani showed that the universal theory of a torsion free relatively hyperbolic groups is decidable provided the existential theory is decidable in the parabolic subgroups.
35 The isomorphism problem: the rigid case Process 2 ends if one of these sentences is false, in which case we have found an obstruction and conclude Γ. Process 2 is doable because by results Makanin, Rips-Sela, and Sela the existential theory of torsion free hyperbolic groups is decidable. Dahmani showed that the universal theory of a torsion free relatively hyperbolic groups is decidable provided the existential theory is decidable in the parabolic subgroups. Dahmani and Guirardel then showed that this is decidable for virtually free groups and used this for the case of arbitrary hyperbolic groups.
36 The isomorphism problem: an existential crisis Theorem (Roman kov 1979) The existential theory of nilpotent groups is undecidable.
37 The isomorphism problem: an existential crisis Theorem (Roman kov 1979) The existential theory of nilpotent groups is undecidable. Theorem (Truss 1995) Let G a free nilpotent group of rank 2 and class 3. Then the problem of determining the solubility of general systems of euqations in G is undecidable.
38 The isomorphism problem: an existential crisis Theorem (Roman kov 1979) The existential theory of nilpotent groups is undecidable. Theorem (Truss 1995) Let G a free nilpotent group of rank 2 and class 3. Then the problem of determining the solubility of general systems of euqations in G is undecidable. To make things worse Step 1 in the previous methods (compute the JSJ) also heavily makes use of equationnal methods.
39 Dehn fillings. Let (G, P) and (H, Q) relatively hyperbolic groups with P = [P 1 ] [P s ], Q = [Q 1 ] [Q s ]. With Q, P collections of residually finite groups.
40 Dehn fillings. Let (G, P) and (H, Q) relatively hyperbolic groups with P = [P 1 ] [P s ], Q = [Q 1 ] [Q s ]. With Q, P collections of residually finite groups. Let K n = P (n) 1,..., P(n) s G where P (n) i = H and define L n H similarly. [P i :H] n
41 Dehn fillings. Let (G, P) and (H, Q) relatively hyperbolic groups with P = [P 1 ] [P s ], Q = [Q 1 ] [Q s ]. With Q, P collections of residually finite groups. Let K n = P (n) 1,..., P(n) s G where P (n) i = H [P i :H] n and define L n H similarly. We call G/K n the n th characteristic Dehn filling. For n >> 0 G/K n is hyperbolic relative to P n = s [P i /(P i K n )] and P i /K n P i /P (n) i=1 This is due to Osin and Groves-Manning. i.
42 Dahmani and Guirardel s approach to rigid case. Dahmani and Guirardel have announced the following: Let (G, P) (H, Q) be f.p. rigid relatively hyperbolic groups with residually finite peripheral subgroups.
43 Dahmani and Guirardel s approach to rigid case. Dahmani and Guirardel have announced the following: Let (G, P) (H, Q) be f.p. rigid relatively hyperbolic groups with residually finite peripheral subgroups. Then if there exist α 1, α 2,... such that for all 0 << n < m (G, P) (H, Q) (G/K m, P m ) α m (H/L m, Q m ) (G/K n, P n ) α n (H/L n, Q n )
44 Dahmani and Guirardel s approach to rigid case. Dahmani and Guirardel have announced the following: Let (G, P) (H, Q) be f.p. rigid relatively hyperbolic groups with residually finite peripheral subgroups. Then if there exist α 1, α 2,... such that for all 0 << n < m (G, P) α (H, Q) (G/K m, P m ) α m (H/L m, Q m ) (G/K n, P n ) α n (H/L n, Q n )
45 Dahmani and Guirardel s approach to rigid case. This essentially enables Dahmani and Guirardel to reduce the isomorphism problem for rigid relatively hyperbolic groups (with r.f. parabolics, and some other technical criteria) to the isomorphism problem for hyperbolic groups with torsion.
46 Finding the JSJ
47 Finding the JSJ With Nicholas track finding algorithm (arxiv 2011) it is possible to decide whether a torsion free relatively hyperbolic group (G, P) admits an essential elementary splitting without having to resort to solving equations, provided P belongs to a class of algorithmically tractable groups.
48 Finding the JSJ Following Guirardel and Levitt we chose our canonical JSJ decomposition to be dual to a (G, P)-tree T c which is obtained as the tree of cyclinders for co-elementarity of some tree (G, P)-tree T living in the (G, P) JSJ deformation space.
49 Finding the JSJ Following Guirardel and Levitt we chose our canonical JSJ decomposition to be dual to a (G, P)-tree T c which is obtained as the tree of cyclinders for co-elementarity of some tree (G, P)-tree T living in the (G, P) JSJ deformation space. Their (arxiv 2010) result that T c is also maximal universally compatible, combined with Nicholas result gives a relatively straightforward algorithm to compute the canonical JSJ decomposition.
50 Finding the JSJ Following Guirardel and Levitt we chose our canonical JSJ decomposition to be dual to a (G, P)-tree T c which is obtained as the tree of cyclinders for co-elementarity of some tree (G, P)-tree T living in the (G, P) JSJ deformation space. Their (arxiv 2010) result that T c is also maximal universally compatible, combined with Nicholas result gives a relatively straightforward algorithm to compute the canonical JSJ decomposition. Theorem (Dahmani-T) If (G, P) is relatively hyperbolic with P algorithmically tractable and effectively coherent, then we can compute the canonical JSJ decomposition of (G, P).
51 Putting things together (general nonsense) Let X, X graphs of groups with underlying bipartite directed graphs X, X. Let x x be an isomorphism from X to X. Suppose for each v V (X ) we have some ψ v : Γ v, Γ v.
52 Putting things together (general nonsense) Let X, X graphs of groups with underlying bipartite directed graphs X, X. Let x x be an isomorphism from X to X. Suppose for each v V (X ) we have some ψ v : Γ v, Γ v. u e v u e v
53 Putting things together (general nonsense) Let X, X graphs of groups with underlying bipartite directed graphs X, X. Let x x be an isomorphism from X to X. Suppose for each v V (X ) we have some ψ v : Γ v, Γ v. Γ u t e u Γ e e i e v Γ v u e v Γ u t e Γ e i e Γ v
54 Putting things together (general nonsense) Let X, X graphs of groups with underlying bipartite directed graphs X, X. Let x x be an isomorphism from X to X. Suppose for each v V (X ) we have some ψ v : Γ v, Γ v. Γ u t e u Γ e e i e v Γ v ψ u u e v ψ v Γ u t e Γ e i e Γ v
55 Putting things together (general nonsense) Then the map X X given by x x is induced by an isomorphism π 1 (X) π 1 (X ) if and only if there exist for each vertex group Γ w an extension adjustement α w Aut(Γ w ) and for each edge e elements g e Γ 0(e), g e + Γ t(e). Such that: Γ u t e Γ e i e Γ v ψ u Γ u Γ v ψ v Γ u t e Γ e i e Γ v
56 Putting things together (general nonsense) Then the map X X given by x x is induced by an isomorphism π 1 (X) π 1 (X ) if and only if there exist for each vertex group Γ w an extension adjustement α w Aut(Γ w ) and for each edge e elements g e Γ 0(e), g e + Γ t(e). Such that: Γ u t e Γ e i e Γ v ψ u Γ u ψ v Γ v α u Γ u α v Γ v Γ u t e Γ e i e Γ v
57 Putting things together (general nonsense) Then the map X X given by x x is induced by an isomorphism π 1 (X) π 1 (X ) if and only if there exist for each vertex group Γ w an extension adjustement α w Aut(Γ w ) and for each edge e elements g e Γ 0(e), g e + Γ t(e). Such that: Γ u t e Γ e i e Γ v ψ u Γ u ψ v Γ v α u Γ u α v Γ v ad ge Γ u t e Γ e i e Γ v ad ge +
58 Putting things together (general nonsense) Then the map X X given by x x is induced by an isomorphism π 1 (X) π 1 (X ) if and only if there exist for each vertex group Γ w an extension adjustement α w Aut(Γ w ) and for each edge e elements g e Γ 0(e), g e + Γ t(e). Such that: Γ u t e s Γ e i e Γ v ψ u Γ u ψ v Γ v α u Γ u α v Γ v ad ge Γ u t e Γ e i e Γ v ad ge +
59 Putting things together (general nonsense) Then the map X X given by x x is induced by an isomorphism π 1 (X) π 1 (X ) if and only if there exist for each vertex group Γ w an extension adjustement α w Aut(Γ w ) and for each edge e elements g e Γ 0(e), g e + Γ t(e). Such that: Γ u t e s Γ e i e Γ v ψ u Γ u ψ v Γ v α u Γ u α v Γ v ad ge Γ u t e i e Γ e s Γ v ad ge +
60 Putting things together (general nonsense) Then the map X X given by x x is induced by an isomorphism π 1 (X) π 1 (X ) if and only if there exist for each vertex group Γ w an extension adjustement α w Aut(Γ w ) and for each edge e elements g e Γ 0(e), g e + Γ t(e). Such that: Γ u t e s Γ e i e Γ v ψ u Γ u ψ v Γ v α u Γ u α v Γ v ad ge Γ u t e Γ e s s i e Γ v ad ge +
61 Putting things together (general nonsense) Then the map X X given by x x is induced by an isomorphism π 1 (X) π 1 (X ) if and only if there exist for each vertex group Γ w an extension adjustement α w Aut(Γ w ) and for each edge e elements g e Γ 0(e), g e + Γ t(e). Such that: Γ u t e s Γ e i e Γ v ψ u Γ u ψ v Γ v α u Γ u α v Γ v ad ge Γ u t e Γ e s = s i e Γ v ad ge +
62 Putting things together: outer automorphisms Let (G, P) relatively hyperbolic with P = [P 1 ] [P s ], clasically we have Out(G) = Aut(G)/Inn(G)
63 Putting things together: outer automorphisms Let (G, P) relatively hyperbolic with P = [P 1 ] [P s ], clasically we have Out(G) = Aut(G)/Inn(G) we further define Out(G, P) = {[α] Out(G) g 1,..., g s G, α(p i ) = g 1 i P i g}.
64 Putting things together: outer automorphisms Let (G, P) relatively hyperbolic with P = [P 1 ] [P s ], clasically we have Out(G) = Aut(G)/Inn(G) we further define Out(G, P) = {[α] Out(G) g 1,..., g s G, α(p i ) = g 1 i P i g}. Fact 1: For each P i (since these are self-normalized) there is a well defined restriction Out(G, P) Out(P i )
65 Putting things together: outer automorphisms Let (G, P) relatively hyperbolic with P = [P 1 ] [P s ], clasically we have Out(G) = Aut(G)/Inn(G) we further define Out(G, P) = {[α] Out(G) g 1,..., g s G, α(p i ) = g 1 i P i g}. Fact 1: For each P i (since these are self-normalized) there is a well defined restriction Out(G, P) Out(P i ) Fact 2: If (G, P) is rigid then Out(G, P) is finite..
66 Putting things together: the relatively hyperbolic case Each white vertex groups Γ v comes equipped with an induced rel. hyp. structure (Γ v, P v ) in which the images of the edge groups are parabolic subgroups. and such that (Γ v, P v ) is rigid.
67 Putting things together: the relatively hyperbolic case Each white vertex groups Γ v comes equipped with an induced rel. hyp. structure (Γ v, P v ) in which the images of the edge groups are parabolic subgroups. and such that (Γ v, P v ) is rigid. So for any tuple of generators S = (s 1,..., s n ) its images = g 1 e ψ + v α v (S)g e + S α v,g e +
68 Putting things together: the relatively hyperbolic case Each white vertex groups Γ v comes equipped with an induced rel. hyp. structure (Γ v, P v ) in which the images of the edge groups are parabolic subgroups. and such that (Γ v, P v ) is rigid. So for any tuple of generators S = (s 1,..., s n ) its images = g 1 e ψ + v α v (S)g e + S α v,g e + Γ u t e Γ e i e Γ v ψ u Γ u Γ v ψ v Γ v α v Γ u t e Γ e i e Γ v ad ge +.
69 Putting things together: the relatively hyperbolic case Each white vertex groups Γ v comes equipped with an induced rel. hyp. structure (Γ v, P v ) in which the images of the edge groups are parabolic subgroups. and such that (Γ v, P v ) is rigid. So for any tuple of generators S = (s 1,..., s n ) its images = g 1 e ψ + v α v (S)g e + S α v,g e + Γ u t e S Γ e i e Γ v ψ u Γ u Γ v ψ v Γ v α v Γ u t e Γ e i e Γ v ad ge + S α v,g e + Take on only finitely many possible values up to conjugacy in Γ e.
70 Putting things together: the relatively hyperbolic case So let T be defined as:
71 Putting things together: the relatively hyperbolic case So let T be defined as: Γ u t e S Γ e i e Γ v T ψ u Γ u ψ v Γ v α v Γ v Γ u t e Γ e i e Γ v ad ge +
72 Putting things together: the relatively hyperbolic case So let T be defined as: Γ u t e S Γ e i e Γ v T ψ u Γ u ψ v Γ v α v Γ v Γ u S t e Γ e i e Γ v ad ge +
73 Putting things together: the relatively hyperbolic case So let T be defined as: Γ u t e S Γ e i e Γ v T ψ u Γ u α T,S Γ u ψ v Γ v α v Γ v ad gt,s Γ u S t e Γ e i e Γ v ad ge + We need to find α T,S, g T,S so that ad GT,S α T,S (T ) = S.
74 Putting things together: the relatively hyperbolic case So let T be defined as: Γ u t e S Γ e i e Γ v T ψ u Γ u α T,S Γ u ψ v Γ v α v Γ v ad gt,s Γ u S t e Γ e i e Γ v ad ge + We need to find α T,S, g T,S so that ad GT,S α T,S (T ) = S. Things get more complicated because black vertex groups can have multiple incident edge groups..
75 Putting things together: the mixed Whitehead problem Let (S 1,..., S n ), (T 1,..., T n ) be a tuple of tuples of elements in G the mixed Whitehead problem (MWHP) asks whether there exists some α Aut(G) and g 1,..., g n G such that g 1 i α(s i )g i = T i.
76 Putting things together: the mixed Whitehead problem Let (S 1,..., S n ), (T 1,..., T n ) be a tuple of tuples of elements in G the mixed Whitehead problem (MWHP) asks whether there exists some α Aut(G) and g 1,..., g n G such that g 1 i α(s i )g i = T i. Theorem (Dahmani-T) The MWHP is solvable in the class of f.g. nilpotent groups.
77 Putting things together: the mixed Whitehead problem Let (S 1,..., S n ), (T 1,..., T n ) be a tuple of tuples of elements in G the mixed Whitehead problem (MWHP) asks whether there exists some α Aut(G) and g 1,..., g n G such that g 1 i α(s i )g i = T i. Theorem (Dahmani-T) The MWHP is solvable in the class of f.g. nilpotent groups. The proof heavily relies on the algorithmic methods developped by Grunewald and Segal to solve orbit problems for rational actions of arithmetic groups.
78 Putting things together: the mixed Whitehead problem Let (S 1,..., S n ), (T 1,..., T n ) be a tuple of tuples of elements in G the mixed Whitehead problem (MWHP) asks whether there exists some α Aut(G) and g 1,..., g n G such that g 1 i α(s i )g i = T i. Theorem (Dahmani-T) The MWHP is solvable in the class of f.g. nilpotent groups. The proof heavily relies on the algorithmic methods developped by Grunewald and Segal to solve orbit problems for rational actions of arithmetic groups. Bogopolski and Ventura also proved the MWHP (and coined the term) for t.f. hyperbolic groups.
79 Putting things together: reduction to the mixed Whitehead problem Suppose it was possible for every white vertex v group to construct the finite list of images S α v,g = g 1 e + e α + v ψ v (S)g e + up to conjugacy in Γ u. Γ u t e S Γ e i e Γ v ψ u Γ u Γ v ψ v Γ v α v Γ u S α v,g e + t e Γ e i e Γ v ad ge +
80 Putting things together: reduction to the mixed Whitehead problem Suppose it was possible for every white vertex v group to construct the finite list of images S α v,g = g 1 e + e α + v ψ v (S)g e + up to conjugacy in Γ u. Γ u t e S Γ e i e Γ v ψ u Γ u Γ v ψ v Γ v α v Γ u t e Γ e i e Γ v ad ge + S α v,g e + Then the isomorphism problem can be reduced to finitely many instances of the MWHP in the black vertex groups.
81 Putting things together: orbit computations Let (G, P) with P = [P 1 ] [P s ] be relatively hyperbolic, the we have the well defined restriction map Out(G, P) Out(P i ).
82 Putting things together: orbit computations Let (G, P) with P = [P 1 ] [P s ] be relatively hyperbolic, the we have the well defined restriction map Out(G, P) Out(P i ). If (G, P) is rigid then the image T = r(out(g, P)) of r : Out(G, P) n Out(P i ) i=1 is finite.
83 Putting things together: orbit computations Let (G, P) with P = [P 1 ] [P s ] be relatively hyperbolic, the we have the well defined restriction map Out(G, P) Out(P i ). If (G, P) is rigid then the image T = r(out(g, P)) of r : Out(G, P) n Out(P i ) i=1 is finite. For our purposes it is in fact sufficient to compute T, i.e. find a set L = {α,..., α r } Aut(G, P) which give representatives of T, to construct the finite list of images needed for our reduction to the MWHP.
84 Putting things together: orbit computations Let (G, P) with P = [P 1 ] [P s ] be relatively hyperbolic, the we have the well defined restriction map Out(G, P) Out(P i ). If (G, P) is rigid then the image T = r(out(g, P)) of r : Out(G, P) n Out(P i ) i=1 is finite. For our purposes it is in fact sufficient to compute T, i.e. find a set L = {α,..., α r } Aut(G, P) which give representatives of T, to construct the finite list of images needed for our reduction to the MWHP. By the way we do not know how to compute Out(G, P) (all known methods involve equationnal methods.)
85 A digression:separating torsion in Out(P) Let P be a group, we say that congruences of P separate the torsion in Out(P) if there is some finite index characteristic subgroup P 0 P such that in the natural map π P0 : Out(P) Out(P/P o ) every finite order [α] Out(P) survives, equivalently the kernel of π P0 is torsion free.
86 A digression:separating torsion in Out(P) Let P be a group, we say that congruences of P separate the torsion in Out(P) if there is some finite index characteristic subgroup P 0 P such that in the natural map π P0 : Out(P) Out(P/P o ) every finite order [α] Out(P) survives, equivalently the kernel of π P0 is torsion free. A celebrated example is for P = Z m, then every finite order element of GL(m, Z) survives in GL(m, Z/nZ) for n sufficiently large.
87 A digression:separating torsion in Out(P) We say that congruences of P effectively separate the torsion in Out(P) if there is an algorithm which finds a finite index characteristic subgroup P 0 which is deep enough so that ker(π P0 ) is torsion free.
88 A digression:separating torsion in Out(P) We say that congruences of P effectively separate the torsion in Out(P) if there is an algorithm which finds a finite index characteristic subgroup P 0 which is deep enough so that ker(π P0 ) is torsion free. Theorem (Segal, private communication) If P polycyclic-by-finite then congruences of P separate the torsion in Out(P). Theorem (Dahmani-T) There is a uniform algorithm for all f.g. nilpotent groups so that if N is nilpotent then congruences of N effectively separate the torsion in Out(N).
89 Putting things together: orbit computations So going back to our (G, P) with P = [P 1 ] [P s ] if congruences in P i effectively separate the torsion in Out(P i ) then we can pick N so large that for n N,
90 Putting things together: orbit computations So going back to our (G, P) with P = [P 1 ] [P s ] if congruences in P i effectively separate the torsion in Out(P i ) then we can pick N so large that for n N, The n th characteristic Dehn filling (G/K n, P n ) is relatively hyperbolic with P n = [P 1 /K n ] [P s /K n ].
91 Putting things together: orbit computations So going back to our (G, P) with P = [P 1 ] [P s ] if congruences in P i effectively separate the torsion in Out(P i ) then we can pick N so large that for n N, The n th characteristic Dehn filling (G/K n, P n ) is relatively hyperbolic with P n = [P 1 /K n ] [P s /K n ]. The map induced by T n Out(P i /K n ) i=1 Out(G, P) Out(P i ) Out(G/K n, P n ) Out(P i /K n ) is injective.
92 Computing T The computability of T now follows from an enumeration argument that uses the Dahmani-Guirardel isomorphism lifting principle,
93 Computing T The computability of T now follows from an enumeration argument that uses the Dahmani-Guirardel isomorphism lifting principle,i.e. (G, P) α (H, Q) (G/K m, P m ) α m (H/L m, Q m ) (G/K n, P n ) α n (H/L n, Q n ) and the fact that automorphisms of a group with solvable word problem are enumerable.
94 The criteria A class C of groups is said to be algorithmically tractable if The finite presentation of the groups in C are recursively enumerable. Limit groups, certain classes of small cancellation groups (i.e. those with some type of effective coherence), and polycyclic-by-finite groups lie in this class.
95 The criteria A class C of groups is said to be algorithmically tractable if The finite presentation of the groups in C are recursively enumerable. The conjugacy problem is uniformly solvable in C. Limit groups, certain classes of small cancellation groups (i.e. those with some type of effective coherence), and polycyclic-by-finite groups lie in this class.
96 The criteria A class C of groups is said to be algorithmically tractable if The finite presentation of the groups in C are recursively enumerable. The conjugacy problem is uniformly solvable in C. The generation problem is uniformly solvable in C. Limit groups, certain classes of small cancellation groups (i.e. those with some type of effective coherence), and polycyclic-by-finite groups lie in this class.
97 Theorem (Dahmani-T) There is an algorithm which takes explicit presentations of torsion free relatively hyperbolic groups (G, [P 1 ] [P s ]), (H, [Q 1 ] [Q s ]) and provided the P i, Q j lie in a class C of groups 1. that is algorithmically tractable, 2. that is uniformly effectively coherent, 3. in which we can solve the isomorphism problem, 4. in which the mixed Whitehead problem is uniformly solvable, and 5. in which congruence effectively separate torsion; then the algorithm decides whether or not the two groups are isomorphic. (G, [P 1 ] [P s ]), (H, [Q 1 ] [Q s ])
Makanin-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 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 informationLecture 8, 9: Tarski problems and limit groups
Lecture 8, 9: Tarski problems and limit groups Olga Kharlampovich October 21, 28 1 / 51 Fully residually free groups A group G is residually free if for any non-trivial g G there exists φ Hom(G, F ), where
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 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 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 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 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] 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 informationFrom local to global conjugacy in relatively hyperbolic groups
From local to global conjugacy in relatively hyperbolic groups Oleg Bogopolski Webinar GT NY, 5.05.2016 Relative presentations Let G be a group, P = {P λ } λ Λ a collection of subgroups of G, X a subset
More informationDEHN FILLINGS AND ELEMENTARY SPLITTINGS
DEHN FILLINGS AND ELEMENTARY SPLITTINGS DANIEL GROVES AND JASON FOX MANNING Abstract. We consider conditions on relatively hyperbolic groups about the non-existence of certain kinds of splittings, and
More informationRECOGNIZING GEOMETRIC 3 MANIFOLD GROUPS USING THE WORD PROBLEM
RECOGNIZING GEOMETRIC 3 MANIFOLD GROUPS USING THE WORD PROBLEM DANIEL P. GROVES, JASON FOX MANNING, AND HENRY WILTON Abstract. Adyan and Rabin showed that most properties of groups cannot be algorithmically
More informationLIMITS OF (CERTAIN) CAT(0) GROUPS, II: THE HOPF PROPERTY AND THE SHORTENING ARGUMENT.
LIMITS OF (CERTAIN) CAT(0) GROUPS, II: THE HOPF PROPERTY AND THE SHORTENING ARGUMENT. DANIEL GROVES Abstract. This is the second in a series of papers about torsionfree groups which act properly and cocompactly
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 informationMapping Class Groups MSRI, Fall 2007 Day 8, October 25
Mapping Class Groups MSRI, Fall 2007 Day 8, October 25 November 26, 2007 Reducible mapping classes Review terminology: An essential curve γ on S is a simple closed curve γ such that: no component of S
More informationLecture 4: Shortening
Lecture 4: Shortening 19. LAST TIME A A B V C W If generic H admits a very small action on a tree, then H has a GAD, i.e. a non-trivial graph of groups decomposition with abelian edge groups in which some
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: 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 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 informationON THE ISOMORPHISM CONJECTURE FOR GROUPS ACTING ON TREES
ON THE ISOMORPHISM CONJECTURE FOR GROUPS ACTING ON TREES S.K. ROUSHON Abstract. We study the Fibered Isomorphism conjecture of Farrell and Jones for groups acting on trees. We show that under certain conditions
More informationHomological Decision Problems for Finitely Generated Groups with Solvable Word Problem
Homological Decision Problems for Finitely Generated Groups with Solvable Word Problem W.A. Bogley Oregon State University J. Harlander Johann Wolfgang Goethe-Universität 24 May, 2000 Abstract We show
More informationThe Rational Subset Membership Problem for Groups: A Survey
The Rational Subset Membership Problem for Groups: A Survey Markus Lohrey University of Siegen December 18, 2013 Abstract The class of rational subsets of a group G is the smallest class that contains
More informationAN ASPHERICAL 5-MANIFOLD WITH PERFECT FUNDAMENTAL GROUP
AN ASPHERICAL 5-MANIFOLD WITH PERFECT FUNDAMENTAL GROUP J.A. HILLMAN Abstract. We construct aspherical closed orientable 5-manifolds with perfect fundamental group. This completes part of our study of
More informationAlgorithms for Polycyclic Groups
Algorithms for Polycyclic Groups Habilitationsschrift Eingereicht beim Fachbereich für Mathematik und Informatik Universität Gesamthochschule Kassel von Bettina Eick aus Bremervörde Kassel, im November
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 informationLecture 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 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 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 informationSome generalizations of one-relator groups
Some generalizations of one-relator groups Yago Antoĺın University of Southampton Webinar, November 20th 2012 The main topic of this talk is Magnus induction technique. This is one of the most important
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 informationFlows, dynamics and algorithms for 3 manifold groups
Flows, dynamics and algorithms for 3 manifold groups Tim Susse University of Nebraska 4 March 2017 Joint with Mark Brittenham & Susan Hermiller Groups and the word problem Let G = A R be a finitely presented
More informationRepresentations and Linear Actions
Representations and Linear Actions Definition 0.1. Let G be an S-group. A representation of G is a morphism of S-groups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category
More informationISOMORPHISM VERSUS COMMENSURABILITY FOR A CLASS OF FINITELY PRESENTED GROUPS
ISOMORPHISM VERSUS COMMENSURABILITY FOR A CLASS OF FINITELY PRESENTED GROUPS GOULNARA ARZHANTSEVA, JEAN-FRANÇOIS LAFONT, AND ASHOT MINASYAN ABSTRACT. We construct a class of finitely presented groups where
More informationDepartment of Mathematics, University of Texas, Austin, TX 78712, USA
PROFINITE PROPERTIES OF DISCRETE GROUPS ALAN W. REID Department of Mathematics, University of Texas, Austin, TX 78712, USA Email: areid@math.utexas.edu 1 Introduction This paper is based on a series of
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 informationTHE REPRESENTATION THEORY, GEOMETRY, AND COMBINATORICS OF BRANCHED COVERS
THE REPRESENTATION THEORY, GEOMETRY, AND COMBINATORICS OF BRANCHED COVERS BRIAN OSSERMAN Abstract. The study of branched covers of the Riemann sphere has connections to many fields. We recall the classical
More informationNormal and non-normal Cayley graphs arising from generalised quadrangles
Normal and non-normal Cayley graphs arising from generalised quadrangles Michael Giudici joint work with John Bamberg Centre for the Mathematics of Symmetry and Computation Beijing Workshop on Group Actions
More informationABELIAN SPLITTINGS OF RIGHT-ANGLED ARTIN GROUPS
ABELIAN SPLITTINGS OF RIGHT-ANGLED ARTIN GROUPS DANIEL GROVES AND MICHAEL HULL Abstract. We characterize when (and how) a Right-Angled Artin group splits nontrivially over an abelian subgroup. Given a
More informationOn the linearity of HNN-extensions with abelian base groups
On the linearity of HNN-extensions with abelian base groups Dimitrios Varsos Joint work with V. Metaftsis and E. Raptis with base group K a polycyclic-by-finite group and associated subgroups A and B of
More informationALGORITHMIC AND STATISTICAL PROPERTIES OF FILLING ELEMENTS OF A FREE GROUP, AND QUANTITATIVE RESIDUAL PROPERTIES OF Γ-LIMIT GROUPS
ALGORITHMIC AND STATISTICAL PROPERTIES OF FILLING ELEMENTS OF A FREE GROUP, AND QUANTITATIVE RESIDUAL PROPERTIES OF Γ-LIMIT GROUPS BY BRENT BRADFORD SOLIE DISSERTATION Submitted in partial fulfillment
More informationDetecting topological properties of boundaries of hyperbolic groups
Detecting topological properties of boundaries of hyperbolic groups Benjamin Barrett Department of Pure Mathematics and Mathematical Statistics University of Cambridge This dissertation is submitted for
More informationResidual finiteness of infinite amalgamated products of cyclic groups
Journal of Pure and Applied Algebra 208 (2007) 09 097 www.elsevier.com/locate/jpaa Residual finiteness of infinite amalgamated products of cyclic groups V. Metaftsis a,, E. Raptis b a Department of Mathematics,
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 informationSplittings of Relatively Hyperbolic Groups
Splittings of Relatively Hyperbolic Groups BY BRADLEY WILLIAMS GROFF B.A. Boston College 2006 M.S. University of Florida 2009 THESIS Submitted in partial fulfillment of the requirements for the degree
More informationBjorn Poonen. Cantrell Lecture 3 University of Georgia March 28, 2008
University of California at Berkeley Cantrell Lecture 3 University of Georgia March 28, 2008 Word Isomorphism Can you tile the entire plane with copies of the following? Rules: Tiles may not be rotated
More informationAutomorphisms of RAAGs and Partially symmetric automorphisms of free groups. Karen Vogtmann joint work with R. Charney November 30, 2007
Automorphisms of RAAGs and Partially symmetric automorphisms of free groups Karen Vogtmann joint work with R. Charney November 30, 2007 Right-angled Artin groups! = simplicial graph The right-angled Artin
More informationFinite Subgroups of Gl 2 (C) and Universal Deformation Rings
Finite Subgroups of Gl 2 (C) and Universal Deformation Rings University of Missouri Conference on Geometric Methods in Representation Theory November 21, 2016 Goal Goal : Find connections between fusion
More informationOrbit-stabilizer Problems and Computing Normalizers for Polycyclic Groups
J. Symbolic Computation (2002) 34, 1 19 doi:10.1006/jsco.2002.0540 Available online at http://www.idealibrary.com on Orbit-stabilizer Problems and Computing Normalizers for Polycyclic Groups BETTINA EICK
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 informationUnipotent automorphisms of solvable groups
Department of Mathematical Sciences University of Bath Groups St Andrews 2017 in Birmingham 1. Introduction. 2. Solvable groups acting n-unipotently on solvable groups. 3. Examples. 1. Introduction 1.
More informationNoncoherence of lattices
January 20, 2013 Definitions and examples Definition A group G is called coherent if every finitely-generated subgroup of G is also finitely-presented. Definitions and examples Definition A group G is
More informationWhitehead problems for words in Z m ˆ F n
Whitehead problems for words in Z m ˆ F n Jordi Delgado Dept. Mat. Apl. III Universitat Politècnica de Catalunya, Manresa, Barcelona jorge.delgado@upc.edu jdelgado.upc@gmail.com January 15, 2013 Abstract
More informationCentralizers of Coxeter Elements and Inner Automorphisms of Right-Angled Coxeter Groups
International Journal of Algebra, Vol. 3, 2009, no. 10, 465-473 Centralizers of Coxeter Elements and Inner Automorphisms of Right-Angled Coxeter Groups Anton Kaul Mathematics Department, California Polytecnic
More informationCHARACTER SHEAVES ON UNIPOTENT GROUPS IN CHARACTERISTIC p > 0. Mitya Boyarchenko Vladimir Drinfeld. University of Chicago
CHARACTER SHEAVES ON UNIPOTENT GROUPS IN CHARACTERISTIC p > 0 Mitya Boyarchenko Vladimir Drinfeld University of Chicago Some historical comments A geometric approach to representation theory for unipotent
More informationGroups and Symmetries
Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group
More informationSchool of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation
MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and Re-Activation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationarxiv: v1 [cs.cr] 1 May 2012
A SECRET SHARING SCHEME BASED ON GROUP PRESENTATIONS AND THE WORD PROBLEM arxiv:1205.0157v1 [cs.cr] 1 May 2012 MAGGIE HABEEB, DELARAM KAHROBAEI, AND VLADIMIR SHPILRAIN Abstract. A (t, n)-threshold secret
More informationThe Grothendieck-Katz Conjecture for certain locally symmetric varieties
The Grothendieck-Katz Conjecture for certain locally symmetric varieties Benson Farb and Mark Kisin August 20, 2008 Abstract Using Margulis results on lattices in semi-simple Lie groups, we prove the Grothendieck-
More informationDiscrete Groups: A Story of Geometry, Complexity, and Imposters
Discrete Groups: A Story of Geometry, Complexity, and Imposters Martin R Bridson Mathematical Institute University of Oxford BMS Colloquium, Berlin, 29 June 2012. BMS Colloquium, Berlin, 29 June 2012.
More informationRecent Results on Generalized Baumslag-Solitar Groups. Derek J.S. Robinson. Groups-St. Andrews 2013
Recent Results on Generalized Baumslag-Solitar Groups Derek J.S. Robinson University of Illinois at Urbana-Champaign Groups-St. Andrews 2013 Derek J.S. Robinson (UIUC) Generalized Baumslag-Solitar Groups
More informationA Note on Groups with Just-Infinite Automorphism Groups
Note di Matematica ISSN 1123-2536, e-issn 1590-0932 Note Mat. 32 (2012) no. 2, 135 140. doi:10.1285/i15900932v32n2p135 A Note on Groups with Just-Infinite Automorphism Groups Francesco de Giovanni Dipartimento
More informationFOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM ILYA KAPOVICH, ALEXEI MYASNIKOV, AND RICHARD WEIDMANN Abstract. We use Stallings-Bestvina-Feighn-Dunwoody folding sequences to analyze the solvability
More informationMerzlyakov-type theorems after Sela. Part II
Merzlyakov-type theorems after Sela Part II Goal F is a finitely generated non abelian free group. Σ( x, ȳ) finite x, ȳ. Theorem (Merzlyakov) Let F = x ȳ(σ( x, ȳ) = 1). Then there exists a retract r :
More informationChordal Coxeter Groups
arxiv:math/0607301v1 [math.gr] 12 Jul 2006 Chordal Coxeter Groups John Ratcliffe and Steven Tschantz Mathematics Department, Vanderbilt University, Nashville TN 37240, USA Abstract: A solution of the isomorphism
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 informationarxiv:math/ v1 [math.gr] 12 Jul 2006
Actions of finitely generated groups on R-trees. Vincent Guirardel February 28, 2008 arxiv:math/0607295v1 [math.gr] 12 Jul 2006 Abstract We prove a structure theorem for actions of finitely generated groups
More informationGEOMETRIC CLASS FIELD THEORY I
GEOMETRIC CLASS FIELD THEORY I TONY FENG 1. Classical class field theory 1.1. The Artin map. Let s start off by reviewing the classical origins of class field theory. The motivating problem is basically
More informationGraphs of groups, Lecture 5
Graphs of groups, Lecture 5 Olga Kharlampovich NYC, Sep. 23 1 / 32 Amalgamated free products Graphs of groups. Definition Let A, B, C be groups and let σ : C A and τc A be injective homomorphisms. If the
More informationMath 249B. Nilpotence of connected solvable groups
Math 249B. Nilpotence of connected solvable groups 1. Motivation and examples In abstract group theory, the descending central series {C i (G)} of a group G is defined recursively by C 0 (G) = G and C
More informationImplications of hyperbolic geometry to operator K-theory of arithmetic groups
Implications of hyperbolic geometry to operator K-theory of arithmetic groups Weizmann Institute of Science - Department of Mathematics LMS EPSRC Durham Symposium Geometry and Arithmetic of Lattices, July
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 informationGeometric structures on the Figure Eight Knot Complement. ICERM Workshop
Figure Eight Knot Institut Fourier - Grenoble Sep 16, 2013 Various pictures of 4 1 : K = figure eight The complete (real) hyperbolic structure M = S 3 \ K carries a complete hyperbolic metric M can be
More information3-manifolds and their groups
3-manifolds and their groups Dale Rolfsen University of British Columbia Marseille, September 2010 Dale Rolfsen (2010) 3-manifolds and their groups Marseille, September 2010 1 / 31 3-manifolds and their
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 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 informationCOHOMOLOGY OF ARITHMETIC GROUPS AND EISENSTEIN SERIES: AN INTRODUCTION, II
COHOMOLOGY OF ARITHMETIC GROUPS AND EISENSTEIN SERIES: AN INTRODUCTION, II LECTURES BY JOACHIM SCHWERMER, NOTES BY TONY FENG Contents 1. Review 1 2. Lifting differential forms from the boundary 2 3. Eisenstein
More informationarxiv: v1 [math.lo] 6 Mar 2013
Forking and JSJ decompositions in the free group Chloé Perin and Rizos Sklinos arxiv:1303.1378v1 [math.lo] 6 Mar 2013 Abstract We give a description of the model theoretic relation of forking independence
More informationMichel Boileau Profinite completion of groups and 3-manifolds III. Joint work with Stefan Friedl
Michel Boileau Profinite completion of groups and 3-manifolds III Branched Coverings, Degenerations, and Related Topics Hiroshima March 2016 Joint work with Stefan Friedl 13 mars 2016 Hiroshima-2016 13
More informationON THE KERNELS OF THE PRO-l OUTER GALOIS REPRESENTATIONS ASSOCIATED TO HYPERBOLIC CURVES OVER NUMBER FIELDS
Hoshi, Y. Osaka J. Math. 52 (205), 647 675 ON THE KERNELS OF THE PRO-l OUTER GALOIS REPRESENTATIONS ASSOCIATED TO HYPERBOLIC CURVES OVER NUMBER FIELDS YUICHIRO HOSHI (Received May 28, 203, revised March
More informationInvariants of knots and 3-manifolds: Survey on 3-manifolds
Invariants of knots and 3-manifolds: Survey on 3-manifolds Wolfgang Lück Bonn Germany email wolfgang.lueck@him.uni-bonn.de http://131.220.77.52/lueck/ Bonn, 10. & 12. April 2018 Wolfgang Lück (MI, Bonn)
More informationIsomorphism versus commensurability for a class of finitely presented groups
J. Group Theory 17 (2014), 361 378 DOI 10.1515/jgt-2013-0050 de Gruyter 2014 Isomorphism versus commensurability for a class of finitely presented groups Goulnara Arzhantseva, Jean-François Lafont and
More informationTHE CREMONA GROUP: LECTURE 1
THE CREMONA GROUP: LECTURE 1 Birational maps of P n. A birational map from P n to P n is specified by an (n + 1)-tuple (f 0,..., f n ) of homogeneous polynomials of the same degree, which can be assumed
More informationMath 249B. Tits systems
Math 249B. Tits systems 1. Introduction Let (G, T ) be a split connected reductive group over a field k, and Φ = Φ(G, T ). Fix a positive system of roots Φ + Φ, and let B be the unique Borel k-subgroup
More informationFinding a derangement
Finding a derangement Peter J. Cameron, CSG, January 203 Derangements A derangement, or fixed-point-free permutation, is a permutation on a set Ω which leaves no point fixed. Dante Alighieri, in the Inferno
More information1. Artin s original conjecture
A possible generalization of Artin s conjecture for primitive root 1. Artin s original conjecture Ching-Li Chai February 13, 2004 (1.1) Conjecture (Artin, 1927) Let a be an integer, a 0, ±1, and a is not
More informationarxiv: v1 [math.gr] 26 Sep 2016
ON INTERSECTIONS OF CONJUGATE SUBGROUPS arxiv:1609.07924v1 [math.gr] 26 Sep 2016 RITA GITIK Abstract. We define a new invariant of a conjugacy class of subgroups which we call the weak width and prove
More informationGeometric group theory, an introduction
Clara Löh Geometric group theory, an introduction July 13, 2011 13:56 Preliminary version Please send corrections and suggestions to clara.loeh@mathematik.uni-regensburg.de Clara Löh clara.loeh@mathematik.uni-regensburg.de
More informationA NOTE ON REAL ENDOSCOPIC TRANSFER AND PSEUDO-COEFFICIENTS
A NOTE ON REAL ENDOSCOPIC TRANSFER AND PSEUDO-COEFFICIENTS D. SHELSTAD 1. I In memory of Roo We gather results about transfer using canonical factors in order to establish some formulas for evaluating
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
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 informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
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 informationPROFINITE PROPERTIES OF DISCRETE GROUPS
PROFINITE PROPERTIES OF DISCRETE GROUPS ALAN W. REID 1. Introduction This paper is based on a series of 4 lectures delivered at Groups St Andrews 2013. The main theme of the lectures was distinguishing
More informationDiscrete Mathematics. Benny George K. September 22, 2011
Discrete Mathematics Benny George K Department of Computer Science and Engineering Indian Institute of Technology Guwahati ben@iitg.ernet.in September 22, 2011 Set Theory Elementary Concepts Let A and
More informationUniform dessins on Shimura curves
Uniform dessins on Shimura curves Jürgen Wolfart joint work with Ernesto Girondo Sirvent and David Torres Teigéll, UAM Madrid Math. Zeitschrift 2011 + work in progress Mathematisches Seminar, Goethe Universität
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationMATH 436 Notes: Cyclic groups and Invariant Subgroups.
MATH 436 Notes: Cyclic groups and Invariant Subgroups. Jonathan Pakianathan September 30, 2003 1 Cyclic Groups Now that we have enough basic tools, let us go back and study the structure of cyclic groups.
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 informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More information