Makanin-Razborov diagrams for relatively hyperbolic groups

Size: px
Start display at page:

Download "Makanin-Razborov diagrams for relatively hyperbolic groups"

Transcription

1 Makanin-Razborov diagrams for relatively hyperbolic groups Nicholas Touikan (joint with Inna Bumagin) AMS Fall Eastern Sectional Meeting, Bowdoin 2016 Special GGT Session

2 G source group. Γ target group. What is Hom (G, Γ)? Example F n free group. Hom (F n, Γ) = Γ n

3 G = x 1,..., x n r 1 (x 1,..., x n ), r 2 (x 1,..., x n ),... f Hom (G, Γ) with f (x i ) = γ i Γ is a solution to the (possibly infinite) system of equations. r 1 (x 1,..., x n ) = Γ 1 r 2 (x 1,..., x n ) = Γ 1... Being able to uniformly describe such sets is a feature of the target group Γ.

4 G = π 1 ( ) = x, y, z, t, u, v [x, y][z, t][u, v] = 1 Γ = π 1 ( ) = a, b, c, d [a, b][c, d] = 1

5 G Γ

6 G Γ π 1 G Γ id π 15 id G Γ

7 G Γ π 1 G Γ id mcg(σ 3 ) π 15 id G Γ

8 G Γ π 1 G Γ id mcg(σ 3 ) π 15 id Inn(Γ) G Γ

9 G Γ π 1 G Γ id mcg(σ 3 ) π 15 id Inn(Γ) G π p Γ Z 2 Γ

10 G Γ π 1 G Γ id mcg(σ 3 ) π 15 id Inn(Γ) G π p Γ Z 2 Γ id Γ Z 2 t Γ t Γ

11 G Γ π 1 G Γ id mcg(σ 3 ) π 15 id Inn(Γ) G π p Γ Z 2 Γ id Γ Z 2 t Γ t Γ id Γ t Γ

12 G Γ π 1 G Γ id mcg(σ 3 ) π 15 id Inn(Γ) G π p Γ Z 2 Γ id Γ Z 2 t Γ t Γ id Γ t Γ F 3

13 G Γ π 1 G Γ id mcg(σ 3 ) π 15 id Inn(Γ) G π p Γ Z 2 Γ id Γ Z 2 t Γ t Γ id Γ t Γ π ab t SL(6, Z) Z 6 F 3 (a, b, c, d, e, f ) t a t

14 Makanin-Razborov diagrams have the following features: (i) They contain finitely many groups, and all homomorphisms in the diagram, except automorphisms and free variable specializations at the last level are fixed. (ii) All of Hom (G, Γ) is obtained by composition of these homomorphisms and certain types of automorphisms of the groups.

15 The Groves-Manning definition.

16 The Groves-Manning definition.

17 The Groves-Manning definition.

18 The Groves-Manning definition.

19 The Groves-Manning definition.

20 The Groves-Manning definition.

21 The Groves-Manning definition.

22 Theorem Let Γ = (Γ; P 1,..., P n ) be a relatively hyperbolic group such that each parabolic subgroup P i is slender, i.e. every subgroup is finitely generated, and equationally Noetherian. Then for every finitely generated G there exists a Makanin-Razborov diagram that encodes Hom (G, Γ). The terminal groups decompose as graphs of groups with parabolic or bounded subgroups. The images of the bounded subgroups are fixed up to conjugacy in Γ. The parabolic groups are finitely generated.

23 Theorem Let Γ = (Γ; P 1,..., P n ) be a relatively hyperbolic group such that each parabolic subgroup P i is slender, i.e. every subgroup is finitely generated, and equationally Noetherian. Then for every finitely generated G there exists a Makanin-Razborov diagram that encodes Hom (G, Γ). The terminal groups decompose as graphs of groups with parabolic or bounded subgroups. The images of the bounded subgroups are fixed up to conjugacy in Γ. The parabolic groups are finitely generated. The parabolic vertex groups play the role of free variables.

24

25

26 This reduces the description of Hom (G, Γ) to the description of finitely many sets Hom (G k, P i ). Such reduction results for relatively hyperbolic groups abound: 1. If the word problem is decidable in P i then it is also in Γ (Farb.) 2. If the conjugacy problem is decidable in P i then it is also in Γ (Bumagin.)

27 Makanin decides if a system of equations over a free group has a (non-trivial) solution. Razborov gives a description of all such solutions. Kharlampovich-Miasnikov and, independently, Sela give diagrams where the groups inside are fully residually free or limit groups. Sela makes diagrams for torsion-free hyperbolic groups. Also proves that hyperbolic groups are equationally Noetherian. Alibegovic makes diagrams for limit groups (special case of toral relatively hyperbolic groups.) Introduces bending move (inspired by Thurston) and works with cusped space. Groves makes diagrams for toral relatively hyperbolic groups.

28 Groves uses the global geometry of toral relatively hyperbolic groups. In particular asymptotic cone contains R n s. Alibegovic cusps off the Z n subgroups, but the bending move only works if the parabolics are abelian. And then there s torsion...

29 Reinfeldt and Weidmann construct diagrams for all hyperbolic groups. I.e. they deal with finite-by-(2-orbifold) groups and virtually abelian groups. Jaligot and Sela construct diagrams for free products. They introduce elliptic structure. Drutu and Sapir, studying actions on tree graded spaces, develop tools to study Hom (G, Γ), but some of these actions are too wild to use the shortening argument.

30 Reinfeldt and Weidmann construct diagrams for all hyperbolic groups. I.e. they deal with finite-by-(2-orbifold) groups and virtually abelian groups. Jaligot and Sela construct diagrams for free products. They introduce elliptic structure. Drutu and Sapir, studying actions on tree graded spaces, develop tools to study Hom (G, Γ), but some of these actions are too wild to use the shortening argument. Casals-Ruiz and Kazachkov conctruct diagrams when Γ is partially commutative (or a RAAG.) Jez, using a new technique called recompression, found a novel way to decide (algorithmically) if a system of equations over a free group has a solution. Ciobanu, Diekert, and Elder use this to give another description of the set of solutions to a system of equations over a free group and show it is an EDTOL language, which is a type of indexed language.

31 A sequence f i : G (Γ; P 1,... P p ) is convergent if for every g G.

32 A sequence f i : G (Γ; P 1,... P p ) is convergent if for every g G. 1. There is some N(g) such that for all either: for all i N(g), f i (g) = Γ 1, or for all i N(g), f i (g) Γ 1.

33 A sequence f i : G (Γ; P 1,... P p ) is convergent if for every g G. 1. There is some N(g) such that for all either: for all i N(g), f i (g) = Γ 1, or for all i N(g), f i (g) Γ For every P j there is some M j (g) such that either: for all i M j (g), f i (g) Γ P j, or for all i M j (g), f i (g) Γ P j.

34 A limit group is: L = G/{g G f i (g) = Γ 1 for almost all i}

35 A limit group is: L = G/{g G f i (g) = Γ 1 for almost all i} Its parabolic structure is: P = {g L its lift ĝ G is almost always sent to a parabolic}

36 A limit group is: L = G/{g G f i (g) = Γ 1 for almost all i} Its parabolic structure is: P = {g L its lift ĝ G is almost always sent to a parabolic} Inna and I show that P is a union of maximal subgroups and that intersections involving maximal parabolic subgroups and maximal virtually abelian subgroups of L are bounded by some k = k ((Γ; P 1,..., P p )). This required proving things about relatively hyperbolic groups everybody knows is true, but that that were not already proved by Osin.

37 The limit group (L, P) admits a canonical JSJ decomposition, in the sense of Guirardel and Levitt, that shows all possible parabolic and virtually abelian splittings.

38 The limit factoring property π G L f i?h i Γ

39 The limit factoring property π G L f i?h i Γ If Γ is equationally Noetherian, then yes. Conversely (also observed by M. Hull) the existence of such h i (for infinitely many i) implies equationally Noetherian. So Equationally Noetherian Limit factoring property

40 We use the Sela s shortening with the Reinfeldt-Weidmann adaptation for hyperbolic groups with torsion. This argument involves action on R-trees. Almost superstable actions.

41 Let G = x 1,..., x n = X and let S be some Γ-space. Then f i : G Γ induce an action on S. ξ i

42 Let G = x 1,..., x n = X and let S be some Γ-space. Then f i : G Γ induce an action on S. ξ i f i (x 1 ) ξ i

43 Let G = x 1,..., x n = X and let S be some Γ-space. Then f i : G Γ induce an action on S. f i (x 2 ) ξ i ξ i f i (x 1 ) ξ i

44 Let G = x 1,..., x n = X and let S be some Γ-space. Then f i : G Γ induce an action on S. f i (x 2 ) ξ i ξ i max disp ξi (f i (X )) f i (x m ) ξ i f i (x 1 ) ξ i

45 Let G = x 1,..., x n = X and let S be some Γ-space. Then f i : G Γ induce an action on S. f i (x 2 ) ξ i ξ i max disp ξi (f i (X )) f i (x m ) ξ i f i (x 1 ) ξ i ξ i is minimally displaced by f i (X ) if it realizes the minimum. This minimum is called the f i (X )-displacement µ i.

46 If (C, d) is a δ-hyperbolic metric space, then we can scale down the metric to get (C, δ µ i ), a δ µ i -hyperbolic metric space.

47 If (C, d) is a δ-hyperbolic metric space, then we can scale down the metric to get (C, δ µ i ), a δ µ i -hyperbolic metric space. If the µ i then we get a (non-trivial) action of G, in fact of L, on an R-tree.

48 Because the cusped space is proper (finite diameter balls are finite)... Lemma (Alibegovic) If the f i don t map G to a parabolic P i Γ and if the maps aren t all Γ-conjugate, then, considering the induced action of G on the cusped space, (for a subsequence) µ i. Good: The f i s give an action on an R-tree T.

49 Because the cusped space is proper (finite diameter balls are finite)... Lemma (Alibegovic) If the f i don t map G to a parabolic P i Γ and if the maps aren t all Γ-conjugate, then, considering the induced action of G on the cusped space, (for a subsequence) µ i. Good: The f i s give an action on an R-tree T. Bad: We have little control on the asymptotic cones of the horoballs, so this action can be really weird. (See Drutu-Sapir.)

50 Maybe horoballs aren t that great. (They are, though.)

51 Maybe horoballs aren t that great. (They are, though.)

52 As for the coned space, horoballs become points in R-trees so... Good: If the µ i then we have an almost superstable action of L on the limiting R-tree. (Note for hipsters: This is actually easy to see for any acylindrically hyperbolic action.)

53 As for the coned space, horoballs become points in R-trees so... Good: If the µ i then we have an almost superstable action of L on the limiting R-tree. (Note for hipsters: This is actually easy to see for any acylindrically hyperbolic action.) Bad: Because the coned space isn t proper (i.e. some finite diameter balls are infinite), even if the f i are non-conjugate there is no reason for µ i.

54 To compromise we must crush.

55 To compromise we must crush. Fact: The hyperbolicity constant is nicely controlled.

56 And pass to parabolic edge free components.

57 And pass to parabolic edge free components

58 Every such component is of the form K = Z; P 1,..., P r, where Z is finite and the P r come from the incoming parabolic edge groups. There is no a priori reason for the P i to be finitely generated. But they will always fix points in asymptotic cones of coned spaces. Furthermore K is one-ended relative to P 1,..., P r. Thankfully Guirardel s paper on superstable actions on R-trees has the necessary results for relatively finitely generated groups.

59 So although on one hand for (almost) all f i K when acting on the coned space we have µ i = N. E.g. N = 10 On the other hand by the Alibegovic lemma, if the f i K are nonconjugate then µ i.

60 So although on one hand for (almost) all f i K when acting on the coned space we have µ i = N. E.g. N = 10 On the other hand by the Alibegovic lemma, if the f i K are nonconjugate then µ i. Inflate or uncrush horoballs and rescale. This must be done with some care to preserve the fact that paths only visit finitely many horoballs...

61 So although on one hand for (almost) all f i K when acting on the coned space we have µ i = N. E.g. N = 10 On the other hand by the Alibegovic lemma, if the f i K are nonconjugate then µ i. Inflate or uncrush horoballs and rescale. This must be done with some care to preserve the fact that paths only visit finitely many horoballs...

62 So although on one hand for (almost) all f i K when acting on the coned space we have µ i = N. E.g. N = 10 On the other hand by the Alibegovic lemma, if the f i K are nonconjugate then µ i. Inflate or uncrush horoballs and rescale. This must be done with some care to preserve the fact that paths only visit finitely many horoballs...

63 We have a tree-graded asymptotic cone.

64 We have a tree-graded asymptotic cone.

65 We have a tree-graded asymptotic cone. With the property that for the distinguished basepoint ξ, for every g L the path [ξ, g ξ] is contained in finitely many pieces.

66 This finiteness property implies that when we dualize we get a simplicial tree.

67 This finiteness property implies that when we dualize we get a simplicial tree.

68 This finiteness property implies that when we dualize we get a simplicial tree.

69 This finiteness property implies that when we dualize we get a simplicial tree. This is a K-tree with parabolic edge groups. I.e. the parabolic edge free component K admits a parabolic splitting, but this is forbidden by the JSJ.

70 So it goes like this. Let K be a parabolic edge free component of L and let it act on the coned space via f i K. 1. If µ i we can use the shortening argument (which involves those automorphisms.) 2. If the µ i are bounded then the f i K must eventually all be conjugate; since otherwise we showed that we can produce a parabolic splitting.

71

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

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

Model theory and algebraic geometry in groups, non-standard actions and algorithms

Model 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 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

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

TEST ELEMENTS IN TORSION-FREE HYPERBOLIC GROUPS

TEST 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 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

ISOMORPHISM PROBLEM FOR FINITELY GENERATED FULLY RESIDUALLY FREE GROUPS

ISOMORPHISM 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 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

Test sequences and formal solutions over hyperbolic groups

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

Some model theory of the free group

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

ABELIAN SPLITTINGS OF RIGHT-ANGLED ARTIN GROUPS

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

Lecture 4: Shortening

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

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

arxiv: v1 [math.gr] 22 Mar 2010

arxiv: 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 information

arxiv: v1 [math.gr] 28 Apr 2009

arxiv: 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 information

Merzlyakov-type theorems after Sela. Part II

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

DIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY. Z. Sela 1,2

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

Algorithmic problems in limits of free and hyperbolic groups

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

Splittings of Relatively Hyperbolic Groups

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

RECOGNIZING GEOMETRIC 3 MANIFOLD GROUPS USING THE WORD PROBLEM

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

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

Flows, dynamics and algorithms for 3 manifold groups

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

Invariants of knots and 3-manifolds: Survey on 3-manifolds

Invariants 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 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

Hyperbolic 3-Manifolds with Two Generators

Hyperbolic 3-Manifolds with Two Generators COMMUNICATIONS IN ANALYSIS AND GEOMETRY Volume 4, Number 2, 181-206, 1996 Hyperbolic 3-Manifolds with Two Generators COLIN C. ADAMS We show that if there are two parabolic elements that generate a non-elementary

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

Some algebraic properties of. compact topological groups

Some algebraic properties of. compact topological groups Some algebraic properties of compact topological groups 1 Compact topological groups: examples connected: S 1, circle group. SO(3, R), rotation group not connected: Every finite group, with the discrete

More information

Detecting topological properties of boundaries of hyperbolic groups

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

NORMALISERS IN LIMIT GROUPS

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

A NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE

A NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE A NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE KOJI FUJIWARA AND KEVIN WHYTE Abstract. Let X be a geodesic metric space with H 1(X) uniformly generated. If X has asymptotic dimension one then X is quasi-isometric

More information

Geometric Group Theory

Geometric Group Theory Cornelia Druţu Oxford LMS Prospects in Mathematics LMS Prospects in Mathematics 1 / Groups and Structures Felix Klein (Erlangen Program): a geometry can be understood via the group of transformations preserving

More information

arxiv:math/ v1 [math.gr] 12 Jul 2006

arxiv: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 information

Covering Invariants and Cohopficity of 3-manifold Groups

Covering Invariants and Cohopficity of 3-manifold Groups Covering Invariants and Cohopficity of 3-manifold Groups Shicheng Wang 1 and Ying-Qing Wu 2 Abstract A 3-manifold M is called to have property C if the degrees of finite coverings over M are determined

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

ON THE ISOMORPHISM CONJECTURE FOR GROUPS ACTING ON TREES

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

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

PRELIMINARY LECTURES ON KLEINIAN GROUPS

PRELIMINARY LECTURES ON KLEINIAN GROUPS PRELIMINARY LECTURES ON KLEINIAN GROUPS KEN ICHI OHSHIKA In this two lectures, I shall present some backgrounds on Kleinian group theory, which, I hope, would be useful for understanding more advanced

More information

A 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 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 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

We then have an analogous theorem. Theorem 1.2.

We then have an analogous theorem. Theorem 1.2. 1. K-Theory of Topological Stacks, Ryan Grady, Notre Dame Throughout, G is sufficiently nice: simple, maybe π 1 is free, or perhaps it s even simply connected. Anyway, there are some assumptions lurking.

More information

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

Definable and negligible subsets of free groups

Definable and negligible subsets of free groups Definable and negligible subsets of free groups (in honor of Karen Vogtmann s 60th birthday) joint with Mladen Bestvina Luminy, June 23, 2010 OUTLINE 1 Extension Problems 2 Definable Subsets of F 3 Negligible

More 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

ALGEBRA EXERCISES, PhD EXAMINATION LEVEL

ALGEBRA EXERCISES, PhD EXAMINATION LEVEL ALGEBRA EXERCISES, PhD EXAMINATION LEVEL 1. Suppose that G is a finite group. (a) Prove that if G is nilpotent, and H is any proper subgroup, then H is a proper subgroup of its normalizer. (b) Use (a)

More information

Mapping Class Groups MSRI, Fall 2007 Day 8, October 25

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

arxiv: v1 [math.lo] 2 Dec 2013

arxiv: v1 [math.lo] 2 Dec 2013 Torsion-free hyperbolic groups and the finite cover property Rizos Sklinos October 31, 2018 arxiv:1312.0586v1 [math.lo] 2 Dec 2013 Abstract We prove that the first order theory of non abelian free groups

More information

Definable subsets in a free group

Definable subsets in a free group Definable subsets in a free group Olga Kharlampovich, Alexei Miasnikov December 2011, Wien 1 / 26 Abstract We give a description of definable subsets in a free non-abelian group F that follows from our

More information

Genericity of contracting elements in groups

Genericity of contracting elements in groups Genericity of contracting elements in groups Wenyuan Yang (Peking University) 2018 workshop on Algebraic and Geometric Topology July 29, 2018 Southwest Jiaotong University, Chengdu Wenyuan Yang Genericity

More information

Convex Projective Structures on Non-hyperbolic 3-manifolds

Convex Projective Structures on Non-hyperbolic 3-manifolds Convex Projective Structures on Non-hyperbolic 3-manifolds Sam Ballas (joint with J. Danciger and G.-S. Lee) Higher Teichmüller theory and Higgs bundles Heidelberg November 3, 2015 Overview If you want

More information

FUNDAMENTAL GROUPS. Alex Suciu. Northeastern University. Joint work with Thomas Koberda (U. Virginia) arxiv:

FUNDAMENTAL GROUPS. Alex Suciu. Northeastern University. Joint work with Thomas Koberda (U. Virginia) arxiv: RESIDUAL FINITENESS PROPERTIES OF FUNDAMENTAL GROUPS Alex Suciu Northeastern University Joint work with Thomas Koberda (U. Virginia) arxiv:1604.02010 Number Theory and Algebraic Geometry Seminar Katholieke

More information

The Skinning Map. 1 Motivation

The Skinning Map. 1 Motivation The Skinning Map The skinning map σ is a particular self-map of the Teichmüller space T (Σ). It arises in the theory of geometrization of 3-manifolds. Let us start by understanding the geometrization of

More information

Tutorial on Groups of finite Morley rank

Tutorial on Groups of finite Morley rank Tutorial on Groups of finite Morley rank adeloro@math.rutgers.edu Manchester, 14-18 July 2008 First tutorial Groups of finite Morley rank first arose in a very model-theoretic context, the study of ℵ 1

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

Some Notes in Diophantine Geometry over Free Groups

Some Notes in Diophantine Geometry over Free Groups Some Notes in Diophantine Geometry over Free Groups Rizos Sklinos March 24, 2014 1 Introduction These notes are meant to be used as a complement for the tutorial "Diophantine Geometry over Free Groups"

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

LECTURE 2. Hilbert Symbols

LECTURE 2. Hilbert Symbols LECTURE 2 Hilbert Symbols Let be a local field over Q p (though any local field suffices) with char() 2. Note that this includes fields over Q 2, since it is the characteristic of the field, and not the

More information

Dynamics of Group Actions and Minimal Sets

Dynamics of Group Actions and Minimal Sets University of Illinois at Chicago www.math.uic.edu/ hurder First Joint Meeting of the Sociedad de Matemática de Chile American Mathematical Society Special Session on Group Actions: Probability and Dynamics

More information

Computational problems in infinite groups

Computational problems in infinite groups Computational problems in infinite groups Laura Volker Murray Andrew Buks Ciobanu Diekert Elder Rechnitzer van Rensburg Mathematics and Computation, CARMA June 2015. 2 Part I: Equations in free groups

More information

3-manifolds and their groups

3-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 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

FINITELY GENERATED SUBGROUPS OF LATTICES IN PSL 2 C

FINITELY GENERATED SUBGROUPS OF LATTICES IN PSL 2 C FINITELY GENERATED SUBGROUPS OF LATTICES IN PSL 2 C YAIR GLASNER, JUAN SOUTO, AND PETER STORM Abstract. Let Γ be a lattice in PSL 2 (C). The pro-normal topology on Γ is defined by taking all cosets of

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

Möbius transformations Möbius transformations are simply the degree one rational maps of C: cz + d : C C. ad bc 0. a b. A = c d

Möbius transformations Möbius transformations are simply the degree one rational maps of C: cz + d : C C. ad bc 0. a b. A = c d Möbius transformations Möbius transformations are simply the degree one rational maps of C: where and Then σ A : z az + b cz + d : C C ad bc 0 ( ) a b A = c d A σ A : GL(2C) {Mobius transformations } is

More information

Coxeter Groups and Artin Groups

Coxeter Groups and Artin Groups Chapter 1 Coxeter Groups and Artin Groups 1.1 Artin Groups Let M be a Coxeter matrix with index set S. defined by M is given by the presentation: A M := s S sts }{{ } = tst }{{ } m s,t factors m s,t The

More information

arxiv:math/ v2 [math.mg] 29 Nov 2006

arxiv:math/ v2 [math.mg] 29 Nov 2006 A NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE arxiv:math/0610391v2 [math.mg] 29 Nov 2006 KOJI FUJIWARA AND KEVIN WHYTE Abstract. Let X be a geodesic metric space with H 1(X) uniformly generated. If X has

More information

Quasi-isometric rigidity of the class of convex-cocompact Kleinian groups

Quasi-isometric rigidity of the class of convex-cocompact Kleinian groups Contemporary Mathematics Quasi-isometric rigidity of the class of convex-cocompact Kleinian groups Peter Haïssinsky Abstract. We provide a streamlined proof that the class of convex-cocompact Kleinian

More information

BRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP

BRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number 1, June 2001, Pages 71 75 BRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP HI-JOON CHAE Abstract. A Bruhat-Tits building

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

Limits of (certain) CAT(0) groups, I: Compactification

Limits of (certain) CAT(0) groups, I: Compactification ISSN 1472-2739 (on-line) 1472-2747 (printed) 1325 Algebraic & Geometric Topology Volume 5 (2005) 1325 1364 Published: 6 October 2005 ATG Limits of (certain) CAT(0) groups, I: Compactification Daniel Groves

More information

An obstruction to the strong relative hyperbolicity of a group

An obstruction to the strong relative hyperbolicity of a group An obstruction to the strong relative hyperbolicity of a group James W. Anderson, Javier Aramayona and Kenneth J. Shackleton 25 December, 2006 Abstract We give a simple combinatorial criterion for a group

More information

Some Residual Properties of Groups. Henry Wilton

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

SPHERES AND PROJECTIONS FOR Out(F n )

SPHERES AND PROJECTIONS FOR Out(F n ) SPHERES AND PROJECTIONS FOR Out(F n ) URSULA HAMENSTÄDT AND SEBASTIAN HENSEL Abstract. The outer automorphism group Out(F 2g ) of a free group on 2g generators naturally contains the mapping class group

More information

From local to global conjugacy in relatively hyperbolic groups

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

Action of mapping class group on extended Bers slice

Action of mapping class group on extended Bers slice Action of mapping class group on extended Bers slice (Kentaro Ito) 1 Introduction Let S be an oriented closed surface of genus g 2. Put V (S) = Hom(π 1 (S), PSL 2 (C))/PSL 2 (C). Let X be an element of

More information

Mirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere

Mirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere Mirror Reflections on Braids and the Higher Homotopy Groups of the 2-sphere A gift to Professor Jiang Bo Jü Jie Wu Department of Mathematics National University of Singapore www.math.nus.edu.sg/ matwujie

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then

More 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

From continua to R trees

From continua to R trees 1759 1784 1759 arxiv version: fonts, pagination and layout may vary from AGT published version From continua to R trees PANOS PAPASOGLU ERIC SWENSON We show how to associate an R tree to the set of cut

More information

arxiv: v2 [math.gt] 25 Oct 2018

arxiv: v2 [math.gt] 25 Oct 2018 QUASI-ISOMETRIC GROUPS WITH NO COMMON MODEL GEOMETRY EMILY STARK, DANIEL WOODHOUSE arxiv:1711.05026v2 [math.gt] 25 Oct 2018 Abstract. A simple surface amalgam is the union of a finite collection of surfaces

More information

AN ASPHERICAL 5-MANIFOLD WITH PERFECT FUNDAMENTAL GROUP

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

L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that

L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive

More information

Collisions at infinity in hyperbolic manifolds

Collisions at infinity in hyperbolic manifolds Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Collisions at infinity in hyperbolic manifolds By D. B. MCREYNOLDS Department of Mathematics, Purdue University, Lafayette, IN 47907,

More information

RELATIVELY HYPERBOLIC GROUPS

RELATIVELY HYPERBOLIC GROUPS RELATIVELY HYPERBOLIC GROUPS B. H. BOWDITCH Abstract. In this paper we develop some of the foundations of the theory of relatively hyperbolic groups as originally formulated by Gromov. We prove the equivalence

More information

Quasi-Isometries. Kevin Whyte. Berkeley Fall 2007

Quasi-Isometries. Kevin Whyte. Berkeley Fall 2007 Quasi-Isometries Kevin Whyte Berkeley Fall 2007 Lecture 1 Theorem 1. If G acts geometrically on X and Y (proper geodesic metric spaces) then X and Y are quasi-isometric. A geometric action is a group action

More information

LECTURES MATH370-08C

LECTURES MATH370-08C LECTURES MATH370-08C A.A.KIRILLOV 1. Groups 1.1. Abstract groups versus transformation groups. An abstract group is a collection G of elements with a multiplication rule for them, i.e. a map: G G G : (g

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

Weyl Group Representations and Unitarity of Spherical Representations.

Weyl Group Representations and Unitarity of Spherical Representations. Weyl Group Representations and Unitarity of Spherical Representations. Alessandra Pantano, University of California, Irvine Windsor, October 23, 2008 β ν 1 = ν 2 S α S β ν S β ν S α ν S α S β S α S β ν

More information

Pseudogroups of foliations Algebraic invariants of solenoids The discriminant group Stable actions Wild actions Future work and references

Pseudogroups of foliations Algebraic invariants of solenoids The discriminant group Stable actions Wild actions Future work and references Wild solenoids Olga Lukina University of Illinois at Chicago Joint work with Steven Hurder March 25, 2017 1 / 25 Cantor laminations Let M be a compact connected metrizable topological space with a foliation

More information

arxiv: v3 [math.gr] 31 May 2014

arxiv: v3 [math.gr] 31 May 2014 arxiv:1402.0482v3 [math.gr] 31 May 2014 On Tarski s Decidability Problem: Response to Sela s Report Olga Kharlampovich, Alexei Myasnikov June 3, 2014 Abstract This note provides a brief guide tothe current

More information

274 Curves on Surfaces, Lecture 4

274 Curves on Surfaces, Lecture 4 274 Curves on Surfaces, Lecture 4 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 4 Hyperbolic geometry Last time there was an exercise asking for braids giving the torsion elements in PSL 2 (Z). A 3-torsion

More information

Toric Varieties and the Secondary Fan

Toric Varieties and the Secondary Fan Toric Varieties and the Secondary Fan Emily Clader Fall 2011 1 Motivation The Batyrev mirror symmetry construction for Calabi-Yau hypersurfaces goes roughly as follows: Start with an n-dimensional reflexive

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

Supplementary Notes: Simple Groups and Composition Series

Supplementary Notes: Simple Groups and Composition Series 18.704 Supplementary Notes: Simple Groups and Composition Series Genevieve Hanlon and Rachel Lee February 23-25, 2005 Simple Groups Definition: A simple group is a group with no proper normal subgroup.

More information

Projective and Injective Modules

Projective and Injective Modules Projective and Injective Modules Push-outs and Pull-backs. Proposition. Let P be an R-module. The following conditions are equivalent: (1) P is projective. (2) Hom R (P, ) is an exact functor. (3) Every

More information

We will outline two proofs of the main theorem:

We will outline two proofs of the main theorem: Chapter 4 Higher Genus Surfaces 4.1 The Main Result We will outline two proofs of the main theorem: Theorem 4.1.1. Let Σ be a closed oriented surface of genus g > 1. Then every homotopy class of homeomorphisms

More information

LERF, tameness and Simon s conjecture.

LERF, tameness and Simon s conjecture. LERF, tameness and Simon s conjecture. D. D. Long & A. W. Reid November 18, 2003 Abstract This paper discusses applications of LERF to tame covers of certain hyperbolic 3-manifolds. For example, if M =

More information

CS 301. Lecture 18 Decidable languages. Stephen Checkoway. April 2, 2018

CS 301. Lecture 18 Decidable languages. Stephen Checkoway. April 2, 2018 CS 301 Lecture 18 Decidable languages Stephen Checkoway April 2, 2018 1 / 26 Decidable language Recall, a language A is decidable if there is some TM M that 1 recognizes A (i.e., L(M) = A), and 2 halts

More information