Approximate groups and their applications: work of Bourgain, Gamburd, Helfgott and Sarnak
This is a survey of several exciting recent results in which techniques originating in the area known as additive combinatorics have been applied to give results in other areas, such as group theory, number theory and theoretical computer science. We begin with a discussion of the notion of an appro...
Main Author: | |
---|---|
Format: | Journal article |
Published: |
2009
|
_version_ | 1797055281111236608 |
---|---|
author | Green, B |
author_facet | Green, B |
author_sort | Green, B |
collection | OXFORD |
description | This is a survey of several exciting recent results in which techniques originating in the area known as additive combinatorics have been applied to give results in other areas, such as group theory, number theory and theoretical computer science. We begin with a discussion of the notion of an approximate group and also that of an approximate field, describing key results of Freiman-Ruzsa, Bourgain-Katz-Tao, Helfgott and others in which the structure of such objects is elucidated. We then move on to the applications. In particular we will look at the work of Bourgain and Gamburd on expansion properties of Cayley graphs on SL_2(F_p) and at its application in the work of Bourgain, Gamburd and Sarnak on nonlinear sieving problems. |
first_indexed | 2024-03-06T19:08:26Z |
format | Journal article |
id | oxford-uuid:15f29098-837e-438d-9f5c-bb5f4c78be99 |
institution | University of Oxford |
last_indexed | 2024-03-06T19:08:26Z |
publishDate | 2009 |
record_format | dspace |
spelling | oxford-uuid:15f29098-837e-438d-9f5c-bb5f4c78be992022-03-26T10:28:27ZApproximate groups and their applications: work of Bourgain, Gamburd, Helfgott and SarnakJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:15f29098-837e-438d-9f5c-bb5f4c78be99Symplectic Elements at Oxford2009Green, BThis is a survey of several exciting recent results in which techniques originating in the area known as additive combinatorics have been applied to give results in other areas, such as group theory, number theory and theoretical computer science. We begin with a discussion of the notion of an approximate group and also that of an approximate field, describing key results of Freiman-Ruzsa, Bourgain-Katz-Tao, Helfgott and others in which the structure of such objects is elucidated. We then move on to the applications. In particular we will look at the work of Bourgain and Gamburd on expansion properties of Cayley graphs on SL_2(F_p) and at its application in the work of Bourgain, Gamburd and Sarnak on nonlinear sieving problems. |
spellingShingle | Green, B Approximate groups and their applications: work of Bourgain, Gamburd, Helfgott and Sarnak |
title | Approximate groups and their applications: work of Bourgain, Gamburd,
Helfgott and Sarnak |
title_full | Approximate groups and their applications: work of Bourgain, Gamburd,
Helfgott and Sarnak |
title_fullStr | Approximate groups and their applications: work of Bourgain, Gamburd,
Helfgott and Sarnak |
title_full_unstemmed | Approximate groups and their applications: work of Bourgain, Gamburd,
Helfgott and Sarnak |
title_short | Approximate groups and their applications: work of Bourgain, Gamburd,
Helfgott and Sarnak |
title_sort | approximate groups and their applications work of bourgain gamburd helfgott and sarnak |
work_keys_str_mv | AT greenb approximategroupsandtheirapplicationsworkofbourgaingamburdhelfgottandsarnak |