From local to global conjugacy in relatively hyperbolic groups

Size: px
Start display at page:

Download "From local to global conjugacy in relatively hyperbolic groups"

Transcription

1 From local to global conjugacy in relatively hyperbolic groups Oleg Bogopolski Webinar GT NY,

2 Relative presentations Let G be a group, P = {P λ } λ Λ a collection of subgroups of G, X a subset of G. We say that X is a relative generating set of G with respect to P if G = ( λ Λ P λ ) X. In this situation G can be regarded as a quotient group of F = ( λ Λ Pλ ) F (X ), where P λ is a copy of P λ such that the union of all P λ \ {1} and X is disjoint.

3 Relative presentations Let G be a group, P = {P λ } λ Λ a collection of subgroups of G, X a subset of G. We say that X is a relative generating set of G with respect to P if G = ( λ Λ P λ ) X. In this situation G can be regarded as a quotient group of F = ( λ Λ Pλ ) F (X ), where P λ is a copy of P λ such that the union of all P λ \ {1} and X is disjoint. We will use the most useless presentation of P λ : P λ = P λ \ {1} S λ, where S λ is the set of all words over the alphabet P λ \ {1} that represent 1 in the group P λ. Denote P = λ Λ ( P λ \ {1}), S := λ Λ Sλ.

4 Relative presentations Let G be a group, P = {P λ } λ Λ a collection of subgroups of G, X a subset of G. We say that X is a relative generating set of G with respect to P if G = ( λ Λ P λ ) X. In this situation G can be regarded as a quotient group of F = ( λ Λ Pλ ) F (X ), We will use the most useless presentation P λ = P λ \ {1} S λ, and the sets P and S as above.

5 Relative presentations Let G be a group, P = {P λ } λ Λ a collection of subgroups of G, X a subset of G. We say that X is a relative generating set of G with respect to P if G = ( λ Λ P λ ) X. In this situation G can be regarded as a quotient group of F = ( λ Λ Pλ ) F (X ), We will use the most useless presentation P λ = P λ \ {1} S λ, and the sets P and S as above. Then F has the presentation F = P X S and G has a presentation (called relative with respect to P) G = P X S R.

6 Finite relative presentations The relative presentation G = P X S R can be briefly written as G = X, P R. This relative presentation is called finite if X and R are finite.

7 Finite relative presentations The relative presentation G = P X S R can be briefly written as G = X, P R. This relative presentation is called finite if X and R are finite. Example. Consider the amalgamated product G = H 1 α K L H 2. With P = {H 1, H 2 }, there is the following relative presentation G =, P k = α(k) (k K). It can be chosen finite if K is finitely generated.

8 Relative isoperimetric functions Suppose that G has a relative presentation Then G is a quotient of G = X, (P λ ) λ Λ R. (1) F = ( λ Λ Pλ ) F (X ) If a word W (X P) represents 1 in G, there exists an expression k W = F f 1 i R i f i, where R i R, f i F (2) i=1 The smallest possible number k in a representation of type (2) is denoted Area rel (W ).

9 Relative isoperimetric functions Suppose that G has a relative presentation Then G is a quotient of G = X, (P λ ) λ Λ R. (1) F = ( λ Λ Pλ ) F (X ) If a word W (X P) represents 1 in G, there exists an expression k W = F f 1 i R i f i, where R i R, f i F (2) i=1 The smallest possible number k in a representation of type (2) is denoted Area rel (W ). A function f : N N is called a relative isoperimetric function of (1) if for any n N and for any word W (X P) of length W n representing the trivial element of the group G, we have Area rel (W ) f (n).

10 Relative Dehn functions The smallest relative isoperimetric function of the relative presentation G = X, P R. (1) is called the relative Dehn function of G with respect to {P λ } λ Λ and is denoted by δ rel (G,P).

11 Relative Dehn functions The smallest relative isoperimetric function of the relative presentation G = X, P R. (1) is called the relative Dehn function of G with respect to {P λ } λ Λ and is denoted by δ rel (G,P). For finite relative presentations, δ rel is not always well-defined, i.e. it can be infinite for certain values of the argument: The group G = Z Z = a, b [a, b] = 1 has a relative presentation with X = {b} and P = a : G = {b}, P [a, b] = 1 The word W n = [a n, b] has length 4 as a word over {b} P, but its area equals to n.

12 Equivalence of Dehn functions Proposition. Let and X 1, (P λ ) λ Λ R 1 X 2, (P λ ) λ Λ R 2 be two finite relative presentations of the same group G with respect to a fixed collection of subgroups (P λ ) λ Λ, and let δ 1 and δ 2 be the corresponding relative Dehn functions. Suppose that δ 1 is well-defined, i.e. δ 1 is finite for every n. Then δ 2 is well-defined and δ 1 δ 2.

13 Relatively hyperbolic groups Definition. (Osin) Let G be a group, P = (P λ ) λ Λ a collection of subgroups of G. The group G is called hyperbolic relative to P, if (1) G is finitely presented with respect to P and (2) The relative Dehn function δ(g,p) rel is linear. In this situation we also say that (G, P) is relatively hyperbolic and that P is a peripheral structure for G.

14 Relatively hyperbolic groups Definition. (Osin) Let G be a group, P = (P λ ) λ Λ a collection of subgroups of G. The group G is called hyperbolic relative to P, if (1) G is finitely presented with respect to P and (2) The relative Dehn function δ(g,p) rel is linear. In this situation we also say that (G, P) is relatively hyperbolic and that P is a peripheral structure for G. Remark. Conditions (1)&(2) are equivalent to conditions (1)&(3): (3) The relative Dehn function δ(g,p) rel is well-defined and the Cayley graph Γ(G, X P) is a hyperbolic metric space.

15 The main difficulty and the resulting assumption Difficulty: The space Γ(G, X P) is hyperbolic, but is not locally finite if X or P is infinite. Assumption. The group G is generated by a finite set X and (G, P) is relatively hyperbolic. Notation. There are two distance functions on Γ(G, X P), dist X P and dist X. So, we use notation AB X P and AB X. We use blue color to draw geodesic lines with respect to X.

16 Useful theorem Theorem. (Osin) For any triple (G, P, X ) satisfying the above assumption, there exists a constant ν > 0 with the following property. Let be a triangle whose sides p, q, r are geodesics in Γ(G, X P). Then for any vertex v on p, there exists a vertex u on the union q r such that dist X (u, v) < ν.

17 Parabolic, hyperbolic and loxodromic elements Let (G, (P λ ) λ Λ ) be relatively hyperbolic. An element g G is called parabolic if it is conjugate into one of the subgroups P λ, λ Λ hyperbolic if it is not parabolic loxodromic if it is hyperbolic and has infinite order.

18 Properties of loxodromic elements Suppose that (G, P, X ) satisfies the above assumption. Theorem (Osin) For any loxodromic element g G, there exist λ > 0, σ 0 such that for any n Z holds g n X P λ n σ.

19 Properties of loxodromic elements Suppose that (G, P, X ) satisfies the above assumption. Theorem (Osin) For any loxodromic element g G, there exist λ > 0, σ 0 such that for any n Z holds g n X P λ n σ. Recall that a subgroup of a group is called elementary if it contains a cyclic subgroup of finite index. Theorem. (Osin) Every loxodromic element g G is contained in a unique maximal elementary subgroup, namely in E G (g) = {f G f 1 g n f = g ±n for some n N}.

20 Relatively quasiconvex subgroups Definition. Let G be a group generated by a finite set X, P = {P λ } λ Λ a collection of subgroups of G. A subgroup H of G is called relatively quasiconvex with respect to P if there exists ɛ > 0 such that the following condition holds. Let h 1, h 2 be two elements of H and p an arbitrary geodesic path from h 1 to h 2 in Γ(G, X P). Then for any vertex v p, there exists a vertex u H such that dist X (v, u) ɛ. h 1 h 2 v u H

21 Else one property of loxodromic elements Lemma. For every loxodromic element b G, there exists τ > 0 such that the following holds. Let m be a natural number and [A, B] a geodesic segment in Γ(G, X P) connecting 1 and b m, Then the Hausdorff distance (induced by the dist X -metric) between the sets [A, B] and {b i 0 i m} is at most τ. B A b

22 Main theorem Theorem 1. (BB) Suppose that a finitely generated group G is hyperbolic relative to a collection of subgroups P = {P 1,..., P m }. Let H 1, H 2 be subgroups of G such that H 1 is relatively quasiconvex with respect to P and H 2 has a loxodromic element. Suppose that H 2 is elementwise conjugate into H 1. Then there exists a finite index subgroup of H 2 which is conjugate into H 1.

23 Main theorem Theorem 1. (BB) Suppose that a finitely generated group G is hyperbolic relative to a collection of subgroups P = {P 1,..., P m }. Let H 1, H 2 be subgroups of G such that H 1 is relatively quasiconvex with respect to P and H 2 has a loxodromic element. Suppose that H 2 is elementwise conjugate into H 1. Then there exists a finite index subgroup of H 2 which is conjugate into H 1. The length of the conjugator w.r.t. a finite generating set X of G can be bounded in terms of X, ɛ 1, dist X (1, b), where ɛ 1 is a quasiconvexity constant of H 1, and b is a loxodromic element of H 2.

24 Main theorem Theorem 1. (BB) Suppose that a finitely generated group G is hyperbolic relative to a collection of subgroups P = {P 1,..., P m }. Let H 1, H 2 be subgroups of G such that H 1 is relatively quasiconvex with respect to P and H 2 has a loxodromic element. Suppose that H 2 is elementwise conjugate into H 1. Then there exists a finite index subgroup of H 2 which is conjugate into H 1. The length of the conjugator w.r.t. a finite generating set X of G can be bounded in terms of X, ɛ 1, dist X (1, b), where ɛ 1 is a quasiconvexity constant of H 1, and b is a loxodromic element of H 2. Remark. Passage to a finite index subgroup of H 2 cannot be avoided: F 2 H 2 H 1 A 4 K Z 2

25 Corollaries Theorem. (Dahmani and, alternatively Alibegović) Limit groups are hyperbolic relative to a collection of representatives of conjugacy classes of maximal noncyclic abelian subgroups.

26 Corollaries Theorem. (Dahmani and, alternatively Alibegović) Limit groups are hyperbolic relative to a collection of representatives of conjugacy classes of maximal noncyclic abelian subgroups. Corollary 1. Let G be a limit group and let H 1 and H 2 be subgroups of G, where H 1 is finitely generated. Suppose that H 2 is elementwise conjugate into H 1. Then there exists a finite index subgroup of H 2 which is conjugate into H 1.

27 Corollaries Theorem. (Dahmani and, alternatively Alibegović) Limit groups are hyperbolic relative to a collection of representatives of conjugacy classes of maximal noncyclic abelian subgroups. Corollary 1. Let G be a limit group and let H 1 and H 2 be subgroups of G, where H 1 is finitely generated. Suppose that H 2 is elementwise conjugate into H 1. Then there exists a finite index subgroup of H 2 which is conjugate into H 1. The index depends only on H 1. The length of the conjugator with respect to a fixed generating system X of G depends only on H 1 and min dist X (1, g) if hyp(h 2 ), g hyp(h m = 2 ) min dist X (1, g) otherwise. g H 2 \{1} Here hyp(h 2 ) denotes the set of hyperbolic elements of H 2.

28 Corollaries Definition. (BG) A group G is called subgroup conjugacy separable (abbreviated as SCS) if any two finitely generated and non-conjugate subgroups of G remain non-conjugate in some finite quotient of G. An into-conjugacy version of SCS is abbreviated by SICS.

29 Corollaries Definition. (BG) A group G is called subgroup conjugacy separable (abbreviated as SCS) if any two finitely generated and non-conjugate subgroups of G remain non-conjugate in some finite quotient of G. An into-conjugacy version of SCS is abbreviated by SICS. Corollary 2. (BB, alternatively Zalesski and Chagas) Limit groups are SICS and SCS.

30 Main theorem Theorem 1. (BB) Suppose that a finitely generated group G is hyperbolic relative to a collection of subgroups P = {P 1,..., P m }. Let H 1, H 2 be subgroups of G such that H 1 is relatively quasiconvex with respect to P and H 2 has a loxodromic element. Suppose that H 2 is elementwise conjugate into H 1. Then there exists a finite index subgroup of H 2 which is conjugate into H 1. The length of the conjugator w.r.t. a finite generating set X of G can be bounded in terms of X, ɛ 1, dist X (1, b), where ɛ 1 is a quasiconvexity constant of H 1, and b is a loxodromic element of H 2.

31 First steps of the proof Take a loxodromic element b H 2 and an arbitrary a H 2. There exists z n G such that z 1 n (b n a)z n H 1 :

32 First steps of the proof Take a loxodromic element b H 2 and an arbitrary a H 2. There exists z n G such that z 1 n (b n a)z n H 1 : b n a z n z n K = 1 N H 1 How to avoid large cancellations between the blue and red lines?

33 Change of the conjugator z n b k B a C b l A D x n x n K = 1 N = h n H 1 zn 1 (b n a)z n = xn 1 (b c k ab l ) x n c

34 Change of the conjugator Notation: For u, v G and c > 0, we write u c v if uv u + v 2c.

35 Change of the conjugator Notation: For u, v G and c > 0, we write u c v if uv u + v 2c. Lemma. Given two elements a, b G, where b is loxodromic, there exists a constant c = c(a, b) > 0 such that for all n N and z n G z 1 n (b n a)z n = x 1 (b c k ab l ) x n c n for some x n G and k, l N with n = k + l.

36 Proof of Theorem b k B a C b l A D x n x n K = 1 N = h n H 1

37 Proof of Theorem b k B a C b l A D x n x n K = 1 N = h n H 1

38 Proof of Theorem A P b k µ(b) B a C b l D K = 1 x n R U V 2ν ǫ 1 H 1 x n N = h n

39 Lemma 1 P b k B a C b l A R D

40 Lemma 1 P b k B a C b l A R D For all sufficiently large k and every vertex P in the middle third of the waved line AB, there exists a vertex R [A, D] such that dist X (P, R) < µ(b).

41 Proof of Lemma 1 B a C P A b Q b D R

42 Proof of Lemma 1 B a C P A b Q b D

43 Proof of Lemma 1 B a C P A b Q b D R

44 Proof of Lemma 1 P B a R C A b Q b D

45 Proof of Lemma 1 B a C P A b Q R b D

46 Proof of Lemma 1 B a C P S A b Q R b D

47 Proof of Lemma 1 B a C P P 1 S A b Q R b D

48 Proof of Lemma 1 P P 1 P 2 B a C S 2 S A b Q R b D

49 Proof of Lemma 1 P P 1 P 2 B a C S 2 S A b Q R b D Label([P i S i ]) = G b k i ab l i.

50 Proof of Lemma 1 P P 1 P 2 B a C S 2 S A b Q R b D Label([P i S i ]) = G b k i ab l i. Repetition of labels: b k i ab l i = b k j ab l j a 1 b k i k j a = b l j l i Hence a E G (b), a contradiction.

51 Proof of Theorem A P b k µ(b) B a C b l D K = 1 x n R U V 2ν ǫ 1 H 1 x n N = h n

52 Proof of Theorem b s B a C A D x n g g x n K = 1 N = h n H 1

53 Proof of Theorem b s b s B a C A D x n g g g x n K = 1 N = h n H 1

54 Proof of Theorem A b s b s bs B a C D x n g g g g x n K = 1 N = h n H 1

55 Proof of Theorem A b s b s bs b s B a C D x n g g g g g x n K = 1 N = h n H 1

56 Proof of Theorem A b s b s bs b s B a C D x n g g g g g x n K = 1 N = h n H 1

57 Proof of Theorem A b s b s bs b s B a C D x n g g g g g g x n K = 1 N = h n H 1

58 Proof of Theorem A b s b s bs b s B a C b s D x n g g g g g g g x n K = 1 N = h n H 1

59 Proof of Theorem A b s b s bs b s B a C b s b s D x n g g g g g g g g x n K = 1 N = h n H 1

60 Proof of Theorem A b s b s bs b s B a C b s b s b s D x n g g g g g g g g g x n K = 1 N = h n H 1

61 Proof of Theorem A b s b s bs b s B a C b s b s b s D x n g g g g g g g g g x n K = 1 N = h n H 1

62 Proof of Theorem A b s b s bs b s B a C b s b s b s D x n g g g g g g g g g x n K = 1 N = h n H 1 g 1 b p ab q g H 1, g X f 1 (b), 0 p, q < s f 2 (b)

63 Proof of Theorem g 1 b p ab q g H 1, where g X, p, q are bounded in terms of b.

64 Proof of Theorem g 1 b p ab q g H 1, where g X, p, q are bounded in terms of b. a z 1 H 1 z b t, where z X and t are bounded in terms of b.

65 Proof of Theorem g 1 b p ab q g H 1, where g X, p, q are bounded in terms of b. a z 1 H 1 z b t, where z X and t are bounded in terms of b. H 2 z 1 H 1 z b t E G (b). (z,t) M H 2 = (z 1 H 1 z H 2 ) b t (E G (b) H 2 ). (z,t) M

66 Proof of Theorem g 1 b p ab q g H 1, where g X, p, q are bounded in terms of b. a z 1 H 1 z b t, where z X and t are bounded in terms of b. H 2 z 1 H 1 z b t E G (b). H 2 = (z,t) M (z,t) M (z 1 H 1 z H 2 ) b t (E G (b) H 2 ). Theorem. (B.H. Neumann) If a group G is covered by a finite number of some cosets of subgroups of G, then among these subgroups, there is a subgroup of finite index in G.

67 Proof of Theorem g 1 b p ab q g H 1, where g X, p, q are bounded in terms of b. a z 1 H 1 z b t, where z X and t are bounded in terms of b. H 2 z 1 H 1 z b t E G (b). H 2 = (z,t) M (z,t) M (z 1 H 1 z H 2 ) b t (E G (b) H 2 ). Theorem. (B.H. Neumann) If a group G is covered by a finite number of some cosets of subgroups of G, then among these subgroups, there is a subgroup of finite index in G. Thus, one of the following subgroups has finite index in H 2 : z 1 H 1 z H 2 E G (b) H 2

68 THANK YOU!

THE BOWDITCH BOUNDARY OF (G, H) WHEN G IS HYPERBOLIC

THE BOWDITCH BOUNDARY OF (G, H) WHEN G IS HYPERBOLIC THE BOWDITCH BOUNDARY OF (G, H) WHEN G IS HYPERBOLIC JASON FOX MANNING Abstract. In this note we use Yaman s dynamical characterization of relative hyperbolicity to prove a theorem of Bowditch about relatively

More information

DEHN FILLINGS AND ELEMENTARY SPLITTINGS

DEHN 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 information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. 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 information

LIMIT GROUPS FOR RELATIVELY HYPERBOLIC GROUPS, II: MAKANIN-RAZBOROV DIAGRAMS

LIMIT 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 information

Z n -free groups are CAT(0)

Z 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 information

Small cancellation theory and Burnside problem.

Small cancellation theory and Burnside problem. Small cancellation theory and Burnside problem. Rémi Coulon February 27, 2013 Abstract In these notes we detail the geometrical approach of small cancellation theory used by T. Delzant and M. Gromov to

More information

arxiv: v5 [math.gr] 2 Dec 2014

arxiv: v5 [math.gr] 2 Dec 2014 Hyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces F. Dahmani, V. Guirardel, D. Osin arxiv:1111.7048v5 [math.gr] 2 Dec 2014 Abstract We introduce and study the

More information

arxiv: v3 [math.gr] 11 Aug 2018

arxiv: v3 [math.gr] 11 Aug 2018 Extending group actions on metric spaces C. Abbott, D. Hume, D. Osin arxiv:1703.03010v3 [math.gr] 11 Aug 2018 Abstract We address the following natural extension problem for group actions: Given a group

More information

arxiv: v2 [math.gr] 10 Mar 2008

arxiv: v2 [math.gr] 10 Mar 2008 RESIDUAL FINITENESS, QCERF, AND FILLINGS OF HYPERBOLIC GROUPS arxiv:0802.0709v2 [math.gr] 10 Mar 2008 IAN AGOL, DANIEL GROVES, AND JASON FOX MANNING Abstract. We prove that if every hyperbolic group is

More information

1.3 Group Actions. Exercise Prove that a CAT(1) piecewise spherical simplicial complex is metrically flag.

1.3 Group Actions. Exercise Prove that a CAT(1) piecewise spherical simplicial complex is metrically flag. Exercise 1.2.6. Prove that a CAT(1) piecewise spherical simplicial complex is metrically flag. 1.3 Group Actions Definition 1.3.1. Let X be a metric space, and let λ : X X be an isometry. The displacement

More information

arxiv: v1 [math.gr] 17 Jan 2015

arxiv: v1 [math.gr] 17 Jan 2015 Transitivity degrees of countable groups and acylindrical hyperbolicity arxiv:1501.04182v1 [math.gr] 17 Jan 2015 M. Hull, D. Osin Abstract We prove that every countable acylindrically hyperbolic group

More information

Some generalizations of one-relator groups

Some 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 information

Groups and Symmetries

Groups 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 information

LIMITS 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. 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 information

SOME PROPERTIES OF SUBSETS OF HYPERBOLIC GROUPS. Ashot Minasyan

SOME PROPERTIES OF SUBSETS OF HYPERBOLIC GROUPS. Ashot Minasyan SOME PROPERTIES OF SUBSETS OF HYPERBOLIC GROUPS Ashot Minasyan Department of Mathematics Vanderbilt University Nashville, TN 37240, USA aminasyan@gmail.com Abstract We present some results about quasiconvex

More information

Relative hyperbolicity, classifying spaces, and lower algebraic K -theory

Relative hyperbolicity, classifying spaces, and lower algebraic K -theory Topology 46 (2007) 527 553 www.elsevier.com/locate/top Relative hyperbolicity, classifying spaces, and lower algebraic K -theory Jean-François Lafont a,, Ivonne J. Ortiz b a Department of Mathematics,

More information

Ping-Pong on Negatively Curved Groups

Ping-Pong on Negatively Curved Groups Ž. Journal of Algebra 27, 6572 999 Article ID jabr.998.7789, available online at http:www.idealibrary.com on Ping-Pong on Negatively Curved Groups Rita Gitik* Department of Mathematics, California Institute

More information

THE ISOMORPHISM PROBLEM FOR TORAL RELATIVELY HYPERBOLIC GROUPS

THE 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 information

Elementary subgroups of relatively hyperbolic groups and bounded generation.

Elementary subgroups of relatively hyperbolic groups and bounded generation. Elementary subgroups of relatively hyperbolic groups and bounded generation. D. V. Osin Abstract Let G be a group hyperbolic relative to a collection of subgroups {H λ, λ Λ}. We say that a subgroup Q G

More information

CONFORMAL DIMENSION AND RANDOM GROUPS

CONFORMAL DIMENSION AND RANDOM GROUPS CONFORMAL DIMENSION AND RANDOM GROUPS JOHN M. MACKAY Abstract. We give a lower and an upper bound for the conformal dimension of the boundaries of certain small cancellation groups. We apply these bounds

More information

NOTES ON AUTOMATA. Date: April 29,

NOTES ON AUTOMATA. Date: April 29, NOTES ON AUTOMATA 1. Monoids acting on sets We say that a monoid S with identity element ɛ acts on a set Q if q(st) = (qs)t and qɛ = q. As with groups, if we set s = t whenever qs = qt for all q Q, then

More information

MA4H4 - GEOMETRIC GROUP THEORY. Contents of the Lectures

MA4H4 - GEOMETRIC GROUP THEORY. Contents of the Lectures MA4H4 - GEOMETRIC GROUP THEORY Contents of the Lectures 1. Week 1 Introduction, free groups, ping-pong, fundamental group and covering spaces. Lecture 1 - Jan. 6 (1) Introduction (2) List of topics: basics,

More information

Maximal non-commuting subsets of groups

Maximal non-commuting subsets of groups Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no

More information

arxiv: v2 [math.gr] 14 Apr 2018

arxiv: v2 [math.gr] 14 Apr 2018 Property P naive for acylindrically hyperbolic groups arxiv:1610.04143v2 [math.gr] 14 Apr 2018 Carolyn R. Abbott, François Dahmani Abstract We prove that every acylindrically hyperbolic group that has

More information

Homework #5 Solutions

Homework #5 Solutions Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS

ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS OLGA VARGHESE Abstract. Graph products and Coxeter groups are defined via vertex-edge-labeled graphs. We show that if the graph has a special shape, then

More information

THE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF

THE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF THE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF D. D. LONG and A. W. REID Abstract We prove that the fundamental group of the double of the figure-eight knot exterior admits

More information

PERFECT COMMUTING GRAPHS. 1. Introduction

PERFECT COMMUTING GRAPHS. 1. Introduction PERFECT COMMUTING GRAPHS JOHN R. BRITNELL AND NICK GILL Abstract. We classify the finite quasisimple groups whose commuting graph is perfect and we give a general structure theorem for finite groups whose

More information

SOLVABLE GROUPS OF EXPONENTIAL GROWTH AND HNN EXTENSIONS. Roger C. Alperin

SOLVABLE 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 information

On the isomorphism problem for relatively hyperbolic groups

On 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 information

Abstract Algebra II Groups ( )

Abstract Algebra II Groups ( ) Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition

More information

A. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that

A. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that MATH 402A - Solutions for the suggested problems. A. (Groups of order 8. (a Which of the five groups G (as specified in the question have the following property: G has a normal subgroup N such that N =

More information

Graphs of groups, Lecture 5

Graphs 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 information

ALGEBRAICALLY CLOSED GROUPS AND SOME EMBEDDING THEOREMS arxiv: v2 [math.gr] 12 Nov 2013

ALGEBRAICALLY 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 information

ABSTRACT 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. 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 information

Hyperbolic Graphs of Surface Groups

Hyperbolic Graphs of Surface Groups Hyperbolic Graphs of Surface Groups Honglin Min Rutgers University - Newark May 2, 2008 Notations Let S be a closed hyperbolic surface. Let T (S) be the Teichmuller space of S. Let PML be the projective

More information

FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM

FOLDINGS, 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 information

Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems

Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems Group Theory Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems Groups Definition : A non-empty set ( G,*)

More information

Part II. Geometry and Groups. Year

Part II. Geometry and Groups. Year Part II Year 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2014 Paper 4, Section I 3F 49 Define the limit set Λ(G) of a Kleinian group G. Assuming that G has no finite orbit in H 3 S 2, and that Λ(G),

More information

Thompson s group. Yael Algom Kfir. February 5, 2006

Thompson s group. Yael Algom Kfir. February 5, 2006 Thompson s group Yael Algom Kfir February 5, 006 In these notes, we follow Introductory notes on Richard Thompson s groups by J. W. Cannon, W. J. Floyd and W. R. Parry published in L Enseignement Mathématique,

More information

New York Journal of Mathematics. A Non-quasiconvex Subgroup of a Hyperbolic Group with an Exotic Limit Set

New York Journal of Mathematics. A Non-quasiconvex Subgroup of a Hyperbolic Group with an Exotic Limit Set New York Journal of Mathematics New York J. Math. 1 (1995) 184 195. A Non-quasiconvex Subgroup of a Hyperbolic Group with an Exotic Limit Set Ilya Kapovich Abstract. We construct an example of a torsion

More information

676 JAMES W. ANDERSON

676 JAMES W. ANDERSON 676 JAMES W. ANDERSON Such a limit set intersection theorem has been shown to hold under various hypotheses. Maskit [17] shows that it holds for pairs of analytically finite component subgroups of a Kleinian

More information

On on a conjecture of Karrass and Solitar

On on a conjecture of Karrass and Solitar On on a conjecture of Karrass and Solitar Warren Dicks and Benjamin Steinberg December 15, 2015 1 Graphs 1.1 Definitions. A graph Γ consists of a set V of vertices, a set E of edges, an initial incidence

More information

BASIC GROUP THEORY : G G G,

BASIC GROUP THEORY : G G G, BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e

More information

THE VOLUME OF A HYPERBOLIC 3-MANIFOLD WITH BETTI NUMBER 2. Marc Culler and Peter B. Shalen. University of Illinois at Chicago

THE VOLUME OF A HYPERBOLIC 3-MANIFOLD WITH BETTI NUMBER 2. Marc Culler and Peter B. Shalen. University of Illinois at Chicago THE VOLUME OF A HYPERBOLIC -MANIFOLD WITH BETTI NUMBER 2 Marc Culler and Peter B. Shalen University of Illinois at Chicago Abstract. If M is a closed orientable hyperbolic -manifold with first Betti number

More information

Hyperbolicity of mapping-torus groups and spaces

Hyperbolicity of mapping-torus groups and spaces Hyperbolicity of mapping-torus groups and spaces François Gautero e-mail: Francois.Gautero@math.unige.ch Université de Genève Section de Mathématiques 2-4 rue du Lièvre, CP 240 1211 Genève Suisse July

More information

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1.

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1. 1. Group Theory II In this section we consider groups operating on sets. This is not particularly new. For example, the permutation group S n acts on the subset N n = {1, 2,...,n} of N. Also the group

More information

Algebra-I, Fall Solutions to Midterm #1

Algebra-I, Fall Solutions to Midterm #1 Algebra-I, Fall 2018. Solutions to Midterm #1 1. Let G be a group, H, K subgroups of G and a, b G. (a) (6 pts) Suppose that ah = bk. Prove that H = K. Solution: (a) Multiplying both sides by b 1 on the

More information

Angle contraction between geodesics

Angle contraction between geodesics Angle contraction between geodesics arxiv:0902.0315v1 [math.ds] 2 Feb 2009 Nikolai A. Krylov and Edwin L. Rogers Abstract We consider here a generalization of a well known discrete dynamical system produced

More information

Degree of commutativity of infinite groups

Degree of commutativity of infinite groups Degree of commutativity of infinite groups... or how I learnt about rational growth and ends of groups Motiejus Valiunas University of Southampton Groups St Andrews 2017 11th August 2017 The concept of

More information

Centralizers of Coxeter Elements and Inner Automorphisms of Right-Angled Coxeter Groups

Centralizers 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 information

MARGULIS NUMBERS AND NUMBER FIELDS

MARGULIS NUMBERS AND NUMBER FIELDS MARGULIS NUMBERS AND NUMBER FIELDS PETER B. SHALEN Abstract. Let M be a closed, orientable hyperbolic 3-manifold such that (1) H 1 (M; Z s ) = 0 for s = 2, 3, 7. Suppose that (2) M is non-haken, or more

More information

BACHELORARBEIT. Graphs of Groups. and their Fundamental Groups

BACHELORARBEIT. Graphs of Groups. and their Fundamental Groups BACHELORARBEIT Graphs of Groups and their Fundamental Groups Verfasserin: Martina Pflegpeter Matrikel-Nummer: 0606219 Studienrichtung: A 033 621 Mathematik Betreuer: Bernhard Krön Wien, am 01. 03. 2011

More information

RELATIVE CUBULATIONS AND GROUPS WITH A 2 SPHERE BOUNDARY

RELATIVE CUBULATIONS AND GROUPS WITH A 2 SPHERE BOUNDARY RELATIVE CUBULATIONS AND GROUPS WITH A 2 SPHERE BOUNDARY EDUARD EINSTEIN AND DANIEL GROVES ABSTRACT. We introduce a new kind of action of a relatively hyperbolic group on a CAT(0) cube complex, called

More information

RELATIVE HYPERBOLICITY AND BOUNDED COHOMOLOGY

RELATIVE HYPERBOLICITY AND BOUNDED COHOMOLOGY RELATIVE HYPERBOLICITY AND BOUNDED COHOMOLOGY IGOR MINEYEV AND ASLI YAMAN Abstract. Let Γ be a finitely generated group and Γ = {Γ i i I} be a family of its subgroups. We utilize the notion of tuple (Γ,

More information

arxiv:math.gt/ v1 3 May 2004

arxiv:math.gt/ v1 3 May 2004 Tree-graded spaces and asymptotic cones of groups Cornelia Druţu and Mark Sapir arxiv:math.gt/0405030 v1 3 May 2004 with an Appendix by Denis Osin and Mark Sapir Abstract We introduce a concept of tree-graded

More information

PROPERTIES OF HYPERBOLIC GROUPS: FREE NORMAL SUBGROUPS, QUASICONVEX SUBGROUPS AND ACTIONS OF MAXIMAL GROWTH. Vladimir V Chaynikov

PROPERTIES OF HYPERBOLIC GROUPS: FREE NORMAL SUBGROUPS, QUASICONVEX SUBGROUPS AND ACTIONS OF MAXIMAL GROWTH. Vladimir V Chaynikov PROPERTIES OF HYPERBOLIC GROUPS: FREE NORMAL SUBGROUPS, QUASICONVEX SUBGROUPS AND ACTIONS OF MAXIMAL GROWTH By Vladimir V Chaynikov Dissertation Submitted to the Faculty of the Graduate School of Vanderbilt

More information

Chordal Coxeter Groups

Chordal 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 information

Amenable groups, Jacques Tits Alternative Theorem

Amenable 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 information

MALNORMALITY AND JOIN-FREE SUBGROUPS IN RIGHT-ANGLED COXETER GROUPS arxiv: v2 [math.gr] 17 Oct 2018

MALNORMALITY AND JOIN-FREE SUBGROUPS IN RIGHT-ANGLED COXETER GROUPS arxiv: v2 [math.gr] 17 Oct 2018 MALNORMALITY AND JOIN-FREE SUBGROUPS IN RIGHT-ANGLED COXETER GROUPS arxiv:1703.09032v2 [math.gr] 17 Oct 2018 HUNG CONG TRAN Abstract. In this paper, we prove that all finitely generated malnormal subgroups

More information

MATH 101: ALGEBRA I WORKSHEET, DAY #3. Fill in the blanks as we finish our first pass on prerequisites of group theory.

MATH 101: ALGEBRA I WORKSHEET, DAY #3. Fill in the blanks as we finish our first pass on prerequisites of group theory. MATH 101: ALGEBRA I WORKSHEET, DAY #3 Fill in the blanks as we finish our first pass on prerequisites of group theory 1 Subgroups, cosets Let G be a group Recall that a subgroup H G is a subset that is

More information

Conformal dimension and canonical splittings of hyperbolic groups

Conformal dimension and canonical splittings of hyperbolic groups Conformal dimension and canonical splittings of hyperbolic groups Matias Carrasco Piaggio To cite this version: Matias Carrasco Piaggio. Conformal dimension and canonical splittings of hyperbolic groups.

More information

1 Introduction. Goal and Outline

1 Introduction. Goal and Outline 1 Introduction These notes are from a minicourse by Matt Clay at The Geometry of Outer Space: Investigated through its analogy with Teichmueller space, a conference held at Aix-Marseille Universite June

More information

ON KLEIN-MASKIT COMBINATION THEOREM IN SPACE I

ON KLEIN-MASKIT COMBINATION THEOREM IN SPACE I Li, L., Ohshika, K. and Wang, X. Osaka J. Math. 46 (2009), 1097 1141 ON KLEIN-MASKIT COMBINATION THEOREM IN SPACE I LIULAN LI, KEN ICHI OHSHIKA and XIANTAO WANG (Received August 21, 2007, revised August

More information

The Class Equation X = Gx. x X/G

The Class Equation X = Gx. x X/G The Class Equation 9-9-2012 If X is a G-set, X is partitioned by the G-orbits. So if X is finite, X = x X/G ( x X/G means you should take one representative x from each orbit, and sum over the set of representatives.

More information

On conjugacy growth in groups

On conjugacy growth in groups On conjugacy growth in groups Laura Ciobanu University of Neuchâtel, Switzerland Newcastle, June 6, 2016 1 / 43 1. Counting conjugacy classes Let G be a group with finite generating set X. Standard growth

More information

arxiv:math/ v4 [math.gr] 29 Apr 2009

arxiv:math/ v4 [math.gr] 29 Apr 2009 Lacunary hyperbolic groups arxiv:math/0701365v4 [math.gr] 29 Apr 2009 A.Yu. Ol shanskii, D. V. Osin, M.V. Sapir with an Appendix by Michael Kapovich and Bruce Kleiner 1 Abstract We call a finitely generated

More information

SOLUTIONS TO THE FINAL EXAM

SOLUTIONS TO THE FINAL EXAM SOLUTIONS TO THE FINAL EXAM Short questions 1 point each) Give a brief definition for each of the following six concepts: 1) normal for topological spaces) 2) path connected 3) homeomorphism 4) covering

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

More information

The geometry of k-transvection groups

The geometry of k-transvection groups The geometry of k-transvection groups Hans Cuypers Department of Mathematics Eindhoven University of Technology P.O. Box 513 5600 MB Eindhoven The Netherlands December 8, 2005 To Professor Bernd Fischer

More information

GENERIC-CASE COMPLEXITY, DECISION PROBLEMS IN GROUP THEORY AND RANDOM WALKS ILYA KAPOVICH, ALEXEI MYASNIKOV, PAUL SCHUPP, AND VLADIMIR SHPILRAIN

GENERIC-CASE COMPLEXITY, DECISION PROBLEMS IN GROUP THEORY AND RANDOM WALKS ILYA KAPOVICH, ALEXEI MYASNIKOV, PAUL SCHUPP, AND VLADIMIR SHPILRAIN GENERIC-CASE COMPLEXITY, DECISION PROBLEMS IN GROUP THEORY AND RANDOM WALKS ILYA KAPOVICH, ALEXEI MYASNIKOV, PAUL SCHUPP, AND VLADIMIR SHPILRAIN Abstract. We give a precise definition of generic-case complexity

More information

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Selected exercises from Abstract Algebra by Dummit Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 4.1 Exercise 1. Let G act on the set A. Prove that if a, b A b = ga for some g G, then G b = gg

More information

DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents

DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3 T.K.SUBRAHMONIAN MOOTHATHU Contents 1. Cayley s Theorem 1 2. The permutation group S n 2 3. Center of a group, and centralizers 4 4. Group actions

More information

MAT1100HF ALGEBRA: ASSIGNMENT II. Contents 1. Problem Problem Problem Problem Problem Problem

MAT1100HF ALGEBRA: ASSIGNMENT II. Contents 1. Problem Problem Problem Problem Problem Problem MAT1100HF ALEBRA: ASSINMENT II J.A. MRACEK 998055704 DEPARTMENT OF MATHEMATICS UNIVERSITY OF TORONTO Contents 1. Problem 1 1 2. Problem 2 2 3. Problem 3 2 4. Problem 4 3 5. Problem 5 3 6. Problem 6 3 7.

More information

Hyperbolic Structures on Groups. Sahana Hassan Balasubramanya. Dissertation. Submitted to the Faculty of the. Graduate School of Vanderbilt University

Hyperbolic Structures on Groups. Sahana Hassan Balasubramanya. Dissertation. Submitted to the Faculty of the. Graduate School of Vanderbilt University Hyperbolic Structures on Groups By Sahana Hassan Balasubramanya Dissertation Submitted to the Faculty of the Graduate School of Vanderbilt University in partial fulfillment of the requirements for the

More information

INVERSE LIMITS AND PROFINITE GROUPS

INVERSE LIMITS AND PROFINITE GROUPS INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological

More information

THE TARSKI NUMBERS OF GROUPS

THE TARSKI NUMBERS OF GROUPS THE TARSKI NUMBERS OF GROUPS MIKHAIL ERSHOV, GILI GOLAN, AND MARK SAPIR Abstract. The Tarski number of a non-amenable group G is the minimal number of pieces in a paradoxical decomposition of G. In this

More information

Random Walks on Hyperbolic Groups III

Random Walks on Hyperbolic Groups III Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on

More information

6 6 DISCRETE GROUPS. 6.1 Discontinuous Group Actions

6 6 DISCRETE GROUPS. 6.1 Discontinuous Group Actions 6 6 DISCRETE GROUPS 6.1 Discontinuous Group Actions Let G be a subgroup of Möb(D). This group acts discontinuously on D if, for every compact subset K of D, the set {T G : T (K) K } is finite. Proposition

More information

Not all finitely generated groups have universal acylindrical actions

Not all finitely generated groups have universal acylindrical actions arxiv:1505.02990v3 [math.gr] 20 Jan 2016 Not all finitely generated groups have universal acylindrical actions Carolyn R. Abbott Abstract The class of acylindrically hyperbolic groups, which are groups

More information

ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS

ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS SIMON M. SMITH Abstract. If G is a group acting on a set Ω and α, β Ω, the digraph whose vertex set is Ω and whose arc set is the orbit (α, β)

More information

HOMOMORPHISMS TO ACYLINDRICALLY HYPERBOLIC GROUPS I: EQUATIONALLY NOETHERIAN GROUPS AND FAMILIES. Contents

HOMOMORPHISMS 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 information

A notion of effectiveness for subshifts on finitely generated groups.

A notion of effectiveness for subshifts on finitely generated groups. A notion of effectiveness for subshifts on finitely generated groups. Nathalie Aubrun, Sebastián Barbieri and Mathieu Sablik nathalie.aubrun@ens-lyon.fr sebastian.barbieri@ens-lyon.fr mathieu.sablik@univ-amu.fr

More information

COMBINATORIAL GROUP THEORY NOTES

COMBINATORIAL GROUP THEORY NOTES COMBINATORIAL GROUP THEORY NOTES These are being written as a companion to Chapter 1 of Hatcher. The aim is to give a description of some of the group theory required to work with the fundamental groups

More information

GENERIC-CASE COMPLEXITY, DECISION PROBLEMS IN GROUP THEORY AND RANDOM WALKS

GENERIC-CASE COMPLEXITY, DECISION PROBLEMS IN GROUP THEORY AND RANDOM WALKS GENERIC-CASE COMPLEXITY, DECISION PROBLEMS IN GROUP THEORY AND RANDOM WALKS ILYA KAPOVICH, ALEXEI MYASNIKOV, PAUL SCHUPP, AND VLADIMIR SHPILRAIN Abstract. We give a precise definition of generic-case complexity

More information

Group theory. Victor Reyes. address: Dedicated to Conacyt.

Group theory. Victor Reyes.  address: Dedicated to Conacyt. Group theory Victor Reyes E-mail address: Vreyes@gc.edu Dedicated to Conacyt. Abstract. This course was given at GC. Contents Preface vii Part 1. The First Part 1 Chapter 1. The First Chapter 3 1. Universal

More information

Lecture 10: Limit groups

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 information

Lecture 8, 9: Tarski problems and limit groups

Lecture 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 information

The L 3 (4) near octagon

The L 3 (4) near octagon The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon

More information

Recent 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. 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 information

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary

More information

ON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2. Bert L. Hartnell

ON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2. Bert L. Hartnell Discussiones Mathematicae Graph Theory 24 (2004 ) 389 402 ON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2 Bert L. Hartnell Saint Mary s University Halifax, Nova Scotia, Canada B3H 3C3 e-mail: bert.hartnell@smu.ca

More information

Quotients of vertex-transitive graphs

Quotients of vertex-transitive graphs Chapter 5 Quotients of vertex-transitive graphs This chapter will study some operations on vertex-transitive graphs. 5.1 Quotient graphs Let Γ = (V,E) be a digraph. For a partition B of V,thequotient Γ

More information

Algebra Exercises in group theory

Algebra Exercises in group theory Algebra 3 2010 Exercises in group theory February 2010 Exercise 1*: Discuss the Exercises in the sections 1.1-1.3 in Chapter I of the notes. Exercise 2: Show that an infinite group G has to contain a non-trivial

More information

INTERSECTION FORM, LAMINATIONS AND CURRENTS ON FREE GROUPS

INTERSECTION FORM, LAMINATIONS AND CURRENTS ON FREE GROUPS INTERSECTION FORM, LAMINATIONS AND CURRENTS ON FREE GROUPS ILYA KAPOVICH AND MARTIN LUSTIG Abstract. Let F N be a free group of rank N 2, let µ be a geodesic current on F N and let T be an R-tree with

More information

Section 10: Counting the Elements of a Finite Group

Section 10: Counting the Elements of a Finite Group Section 10: Counting the Elements of a Finite Group Let G be a group and H a subgroup. Because the right cosets are the family of equivalence classes with respect to an equivalence relation on G, it follows

More information

Conjugacy of finite subsets in hyperbolic groups

Conjugacy of finite subsets in hyperbolic groups Conjugacy of finite subsets in hyperbolic groups Martin R. Bridson and James Howie Abstract There is a quadratic-time algorithm that determines conjugacy between finite subsets in any torsion-free hyperbolic

More information

DIVERGENCE IN RIGHT-ANGLED COXETER GROUPS

DIVERGENCE IN RIGHT-ANGLED COXETER GROUPS DIVERGENCE IN RIGHT-ANGLED COXETER GROUPS PALLAVI DANI AND ANNE THOMAS Abstract. Let W be a 2-dimensional right-angled Coxeter group. We characterise such W with linear and quadratic divergence, and construct

More information

TEICHMÜLLER SPACE MATTHEW WOOLF

TEICHMÜLLER SPACE MATTHEW WOOLF TEICHMÜLLER SPACE MATTHEW WOOLF Abstract. It is a well-known fact that every Riemann surface with negative Euler characteristic admits a hyperbolic metric. But this metric is by no means unique indeed,

More information