University of Cambridge > > Isaac Newton Institute Seminar Series > Small doubling in a free group

Small doubling in a free group

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

OOEW04 - Structure and Randomness - a celebration of the mathematics of Timothy Gowers

Let $A$ be a finite set in a free group, $|A| =n$. If $|A+A| = o(n)$, thenall but $o(n)$ elements of $A$ lie in a cyclic subgroup. The exponent 3/2is best possible. Unlike the commutative case, no such structural result follows from an estimateon the difference set $A-A$. However, if both difference sets $A-A$ and $-A+A$have size $O(n{9/8})$, then a similar conclusion follows. This exponent is probablynot optimal.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2024, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity