A Product Theorem in Free Groups (Continued)

COMPUTER SCIENCE/DISCRETE MATH II
Topic:A Product Theorem in Free Groups (Continued)
Speaker:Alexander Razborov
Affiliation:Steklov Mathematical Institute and Member, School of Mathematics
Date:Tuesday, March 6
Time/Room:10:30am - 12:30pm/S-101

We will continue the proof of the following result: if A is a finite subset of a free group with at least two non-commuting elements then |AAA| is almost quadratic in |A|. Last week we reduced the problem to obtaining lower bounds on |ABC| when there are no cancellations, A is a prefix chain, C is a suffix chain and B has relatively small intersections with cosets of all cyclic subgroups. Today we will show the remaining (and crucial) part based on the theory of highly periodic words. The talk will be reasonably self-contained and independent of the first part.