Small doubling in a free group
- đ¤ Speaker: Imre Ruzsa (Renyi Institute for Mathematics, Hungarian Academy of Sciences)
- đ Date & Time: Friday 12 April 2024, 11:30 - 12:30
- đ Venue: Seminar Room 1, Newton Institute
Abstract
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.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Imre Ruzsa (Renyi Institute for Mathematics, Hungarian Academy of Sciences)
Friday 12 April 2024, 11:30-12:30