Lecture 38

IIT Kanpur July 201
20 followers
1 Video View·Oct 23, 2023
Hello, in this lecture we will prove that an infinite hyperbolic group has an element
of infinite order.
In order to prove that thing, we will be defining cone type of an element of a group and we
will prove that in a hyperbolic group there exist finitely many cone types.
So, that will prove that an infinite hyperbolic group contains an element of infinite order
ok.
So, let us begin.
So, let us start with a group which is finitely generated and the finite generating set is
S and let D be the word metric cone.
Now, let me define what you mean by cone type.
So, this cone type of an element G is the set of words V, where this V it belongs to
the free group generated by S such that distance of 1 to G V is equal to distance of 1 G plus
the length of the word V.
If I draw a picture, so this path from 1 to G it represents the geodesic joining 1
and G and suppose this path from G to G V it also represents the geodesic joining G
and G V.
Now, if I take this union of these two paths, so union of these two geodesics, so V belongs
to this cone of G implies, so this two concatenation of these two paths is a geodesic in, so this
two union of these two paths or concatenation of these two path it becomes a geodesic in
G if V belongs to the this cone of G.
So, let us denote this cone type of G by this cone first bracket G.
Now note that, so there is a quotient map from this free group S to the group G.
For the simplicity of notation we denote Q of V by V for any word V which is in the free
group generated by S.
So, this G V it makes sense in the above definition.
So, now let us work with an example.
So, let us take a free group of rank m.
So, one can prove that, so this has 2 m plus 1 cone types.
For example, if I take the free group on two generators A and B, so what is the cone type
of this A?
So, it means that it is a set of all these words A W prime where this W prime it belongs
to the free group on S, B W double prime it belongs to the free group of S and B inverse
W triple prime, W triple prime it belongs to the free group on S.
So, if you draw a picture, so first you can take the Cayley graph of this free group on
this two generators, so this represents the Cayley graph.
And now if I take this element A, so what is an element in the cone type of A?
So, you start with a geodesic from 1 to A and if I take this A square, so this blue
geodesic followed by this red one, so this will be again a geodesic.
So, so this blue geodesic followed by in this direction, so this will be again a geodesic,
so A B A square it belongs to this cone of this A.
Similarly, in this direction also, so this blue followed by this red path, so it will be a
geodesic.
So, what will be not in the this cone of this A?
So, first you go to 1 to A and then again you come back to 1 by this edge.
So, therefore, A inverse it does not belongs to this cone of A, yeah.
So, if I take any word of the form A W prime B W double prime B inverse W double prime,
so this will be in the cone of this A. And any word of this form A inverse W,
it does not belongs to this cone of A. So, distance between 1 and A inverse W,
so this is strictly less than this length of A plus the length of A inverse W.
And length of A is exactly equal to the distance between 1 and A plus the length of A inverse W.
So, therefore, A inverse W it does not belongs to the cone of this A. Similarly,
we have this cone of B cone of A inverse and cone of B inverse and this cone of
this identity element. So, what is the cone of this identity element?
So, you take any word which is which is a reduced word in the free group on S.
So, it reduced word means it does not have the element of the form x x inverse. So,
inside the word you will not get anything which is of the form x x inverse.
Now, let us take any element u from this free group. And let us take u to be not equal to
identity. And also let us take this u to be in the reduced form. The end alphabet of this
word u, so it can be A, A inverse, B or B inverse. Now, suppose this u ends with the alphabet A.
For example, u is A B square A B cube A. So, then observe that. So, this cone of u
is equal to cone of A. So, thus cone of any element u is one of this cone A or cone A
inverse or cone B or cone B inverse or cone of this identity element. So, hence, so there are
only 5 cone types of cone types for this free group A B. So, exercise, so find all cone types
of the group z direction z, ok. So, this part I already said. So, b belongs to the cone of g,
if and only if the geodesic joining 1 to g b is concatenation of a geodesic 1 to g
followed by a geodesic of length v, ok. So, now this is a theorem by Cannon.
So, he proved that a hyperbolic group has only finitely many cone types.
So, let us start with a hyperbolic group G. So, then there exists a non-negative number delta
such that the Cayley graph of this G with respect to this finite generating set S
is a delta hyperbolic metric space. Now, let us now take this k to be equal to 2 delta plus 3.
And now what we are going to do? We are going to define k tail of an element of this group G.
So, how it is defined? The k tail of an element, it is the all elements
h belongs to G such that the distance between 1 to g h is less than distance between 1 to g
and distance from 1 to h is less than equals to. So, this tail is just opposite to this cone.
So, if I draw a picture, so this is a geodesic joining 1 and g and the second thing is the
geodesic joining g and g h. So, now this distance between 1 and g h, if it is less than distance
between 1 to g and length of this geodesic, so this length if it is less than equals to k,
so we will call this h to be in the this k tail of the element g.
So, now from the definition it is clear that this k tail of an element g is contained in the ball
around 1 of radius k and this is true for all element. So, therefore, by pigeonhole principle,
so this ball of radius k, it is a finite set because we are dealing with the finitely
connected group. So, therefore, this set of this tails, so this is a finite collection of finite
sets. So, therefore, we will get two elements g and g prime such that tail of this g is equal to
tail of this g prime. So, here is one assumption we have taken. So, we have taken this g to be
infinite group, infinite hyperbolic group. So, there exist g and g prime such that the tail of
this g is equal to the tail of this g prime. So, now what we are going to show that is cone
of this g, so this will be equal to this cone of this g prime. So, if you can show this thing,
so then we are done. So, there will exist finitely many cone types.
So, how we are going to prove this thing? So, we will prove this by induction on length of
words of an element v belongs to the this cone of g. So, we take start with an element v belongs
to cone of g and we apply induction to prove that this v belongs to this cone of g prime.
First suppose that this length of this v is equal to 0, so then this v is equal to identity element
and obviously this identity element, it always belongs to this cone of g and cone of g prime.
Now, suppose for all v belongs to cone of g of length of v is less than equals to n minus 1,
so this v belongs to this cone of g prime. So, this is my this induction hypothesis
and now let us take an element w belongs to this cone of g such that this length of w is equal to
n. So, for all elements v such that the length of this v is less than equals to n minus 1,
so those elements it belongs to the cone of g prime. So, that is my induction hypothesis
and now we have what we have taken we have taken an element w belongs to this cone of g such that
the length of w equals to n. So, we are going to prove that this w belongs to the cone of g prime.
Now, let us take this w to be equal to v a and this length of this
v will be equal to n minus 1 and this a is a generator. So, we can always write this w equals
to b a where v is a word of length n minus 1 and a is a generator. So, now because this w belongs to
this cone of g, so distance of 1 to g w, so this will be equal to distance of 1 to g plus length of
w and which is equal to distance of 1 to g plus length of b plus length of a which is equal to 1
and also so this geodesic joining 1 to g w is concatenation of the geodesic 1 to g b
and the geodesic joining g b and g b a. So, because this 1 to g b it is a geodesic,
so distance of 1 to g b, so this will be equal to distance of 1 to g plus length of b.
So, this will imply that this b it belongs to this cone of g. So, we have started with an element w
which belongs to this cone of g, so w is equal to b a where the length of b is equal to n minus 1
and b belongs to cone of g we have proved. So, therefore, by this induction hypothesis this
this b it belongs to this cone of g prime. So, distance of 1 to g prime b, so this will be
equal to distance of 1 to g prime plus length of b. So, this path from 1 to g prime b,
so this will be a geodesic and now suppose, so this w it does not belongs to this cone of g prime.
So, we want to prove that this w it belongs to this cone of g prime. So, then, so this distance
of 1 to g prime b, so this will be strictly less than distance of 1 to g prime b plus length of a.
So, distance of 1 to this g prime b, so this will be strictly less than the length of this geodesic
plus this length of this edge a which is equal to 1. Because mod of a is equal to 1,
so distance between 1 to g prime b a, so this will be less than equals to distance between
1 to g prime b. So, this is because, so this distances here are just non-negative integers.
Now, we also know that distance of 1 to g prime b is equal to distance 1 to g prime plus length of
b. Now, from here, so it will follow that, so there exist a word u in the free group on S of
length less than distance of 1 to g prime plus length of b plus 1 and this u it will represent
the element g prime b a in G. So, now observe the following. So, if length of this u is less
than equals to distance between 1 to g prime minus 1, so then using triangle inequality,
so distance between 1 to g prime b, this will be less than equals to distance of 1 to g prime.
So, this will contradict that this b it belongs to the cone of g prime. So, b by induction hypothesis,
this b it belongs to this cone of g prime. So, if length of u is less than equals to distance
between 1 to g prime minus 1, so this will contradict that b belongs to the cone of g prime.
So, therefore, length of this u it has to be strictly greater than distance between 1 to
g prime minus 1. So, thus we can write this u as concatenation of two words u 1 and u 2,
where the length of u 1 is equal to distance between 1 to g prime minus 1 and the length of
u 2 is less than the length of b plus 1. So, note that this u it represents the element g prime
b a in G. So, the total length it will be strictly less than distance between 1 to g prime plus
length of b plus 1. So, that is why we can and length of u is strictly greater than this thing.
So, therefore, you can split this u in u 1 u 2 such that the length of u 1 is equal to distance
between 1 to g prime minus 1 and length of u 2 is strictly less than length of b plus 1.
So, now note that, so this two geodesics 1 to g prime b and 1 to g prime b a, so they are at
one distance apart and hence two geodesics are 2 delta plus 2 uniformly close to each other.
So, this means that, so uniformly close here means if I take this path to be my alpha and
this path to be my beta. So, from the last class we have proved that this distance between alpha t
and beta t is less than equals to 2 delta plus 2. So, the end point one end point of this alpha
and beta is 1 and the other end points lie at a one distance apart from each other.
So, distance between alpha t and beta t, so this will be less than equals to 2 delta plus 2. So,
that is the meaning of uniformly close to each other ok. So, now because of this,
so there will exist g double prime in the geodesic joining 1 to g prime b a such that
the distance between g prime and g double prime is less than equals to 2 delta plus 2
and distance between 1 to g prime and distance between 1 to g double prime will be same.
So, I have this following picture here. So, for this g prime, so I will get a point
g double prime here such that the length of this geodesic joining 1 to g prime is same as the
length of the geodesic joining 1 to g double prime and this distance, so this will be less
than equals to 2 delta plus 2 ok and this u 1, so this will be a point somewhere here.
So, u 1 will be a point somewhere here. So, what is u 1? So, length of u 1 is equal to
distance between 1 to g prime minus 1 and this u represent the element g prime b a.
So, u 1 will be somewhere here. So, by triangle inequality, so distance between
g prime and u 1, so this will be equal to 2 delta plus 3 and therefore, so distance between 1 and
g prime inverse u 1 is less than equals to 2 delta plus 3 and note that this is equal to your k.
Also, so distance between 1 to g prime g prime inverse u 1, so this is exactly equal to distance
between 1 to u 1 which is equal to the length of u 1 and this will be equal to distance between 1
to g prime minus 1, so that is by the choice of this u 1 and this is strictly less than distance
between 1 to g prime. So, this proves that, so g prime inverse u 1, it belongs to the
tail of this g prime k and so this tail of g prime is equal to this k tail of this.
So, therefore, so this element x equals to g prime inverse u 1, it belongs to the
this k tail of this g, ok. So, now observe that if I take this element g x, so distance between
g x and g b a, so that will be equal to distance between x and b a because this left translation
on this group, it acts by isometric and this will be equal to distance between 1 to x inverse
b a and you put this x here, so what you will get? So, distance between 1 and u 1 inverse
g prime b a, so this distance is equal to this distance and this distance is equal to the distance
between u 1 and g prime b a and what is my u 1 from here, so it is u 1 is exactly equal to g
prime x. So, this is equal to distance between g prime x and g prime b a. So, we have proved
that distance between g x g b a is same as the distance between g prime x and g prime b a.
So, now what you do? So, join this g x and g b a by a geodesic and now from this
star, so this geodesic is labeled by u 2. So, just observe this thing. So, u 1 is this
geodesic and u 2 is this geodesic. So, u 1 u 2 it is the geodesic joining this 1 and g prime b a
and now what we have done here? So, now we have taken this geodesic 1 to g and g b and
yeah. So, this path this concatenation of all this path, so this will be a geodesic
and we have taken this g x. So, distance of g x to g b a is same as distance between g prime
x and g prime b a. So, which is, so this part is equal to this length of this u 2.
So, therefore, so this geodesic you can level it by u 2. So, now, so this x, so that was equal to
your g prime inverse u 1. So, this x belongs to the tail of g k. So, therefore, this distance of
1 to g x is strictly less than distance between 1 to g. So, therefore, so this distance between
1 to g b a, so which is less than equals to distance of 1 to g x plus this length of u 2.
So, this from here from here, so distance between 1 to g x is less than distance of 1 to g
plus length of u 2. So, you go back to this picture here. So, now you have some path joining
this 1 to g b a. So, length of this path is distance from 1 to g x plus this length of this u
2. So, distance of 1 to g b a, so that will be less than equals to distance length of that path,
so which is equal to distance of 1 to g x plus length of u 2. And now, so distance of 1 to g x
is strictly less than distance of 1 to g plus length of u 2. And so length of u 2, so u 2 we
have chosen in such a way that the length of u 2 is less than equals to length of b plus 1.
So, therefore, this thing will be less than equals to distance of 1 to g plus length of b plus 1.
And length of b plus 1 is equal to the length of the word b a. So, therefore, what we have shown
distance from 1 to g b a is strictly less than distance of 1 to g plus length of b a.
So, this now contradicts the fact that, so this w equal to b a, it belongs to the cone of g.
So, therefore, so this w, so it will it has to belong to this cone of g prime. So, therefore,
we have proved this theorem. So, there exist finitely many cone types in an infinite hyperbolic
group. And now, if I take an infinite hyperbolic group, so we will prove that, that group contains
an element of infinite order. So, let g be a hyperbolic group which is infinite.
Let w be a geodesic word representing an element of g such that length of w is greater than number
of cone types of g. So, this always you can do because g is an infinite group. So, you can
have any word of whose length is very big. So, now because the length of this w is greater than
the number of cone types of g, so you can spread this w in this way. So, w can be written
in this way, w is equal to u 1, u 2, u 3 such that this u 2 connect, connects this two vertices
say x and y of same cone type. So, we have this picture here. So, this geodesic
word it represents this w. So, there will exist two vertices on this geodesic x and y such that
the cone type of cone type of x is same as the cone type of y. And from this, so this geodesic
word from 1 to x will denote it by, label it by u 1 and the geodesic word from u to w,
it will be labeled by u 3. Now, observe that, so this word u 2, u 3 it belongs to the cone of x
because the this whole thing it whole thing this whole thing it is a geodesic.
So, therefore, this u 2, u 3 it belongs to cone of x and cone of x is exactly equal to this cone of
y. And also, so this u 2 it also belongs to this cone of x. So, this is because, so this is a
geodesic, this blue path it is a geodesic. So, u 2 also belongs to this cone of x.
So, therefore, so this u 2 square, u 3 it will belong to this cone of x. So, u 2, u 3 it belongs
to this cone of y. So, means that if I take this geodesic word, so u 2, u 3 it belongs to this cone
of y. So, this means that this path, this green path go from 1 to y by this geodesic and follow
this path. So, this will be a geodesic. So, this means that this u 2 square, u 3,
so this will be a geodesic and it in fact, it will lie in the cone of this x.
And again, this cone of x is equal to cone of y. So, again by the same thing you can prove that this
u 2 cube u 3 it belongs to this cone of x and you repeat this process. So, therefore, for all
natural number n, u to the power n u 3 it belongs to this cone of x. So, this will prove that u 1,
u 2 to the power n u 3 it is a geodesic for all n and this u 2 to the power n it is a geodesic
word. So, therefore, it cannot represent the entity element. So, therefore, order of this u 2,
so this will be infinite. So, therefore, we have proved this theorem that.
So, in an infinite hyperbolic group there exists an element of infinite order. I will stop here.
