Cargando…
Expansion in finite simple groups of Lie type
Expander graphs are an important tool in theoretical computer science, geometric group theory, probability, and number theory. Furthermore, the techniques used to rigorously establish the expansion property of a graph draw from such diverse areas of mathematics as representation theory, algebraic ge...
Autor principal: | |
---|---|
Lenguaje: | eng |
Publicado: |
American Mathematical Society
2015
|
Materias: | |
Acceso en línea: | http://cds.cern.ch/record/2279678 |
_version_ | 1780955458042855424 |
---|---|
author | Tao, Terence |
author_facet | Tao, Terence |
author_sort | Tao, Terence |
collection | CERN |
description | Expander graphs are an important tool in theoretical computer science, geometric group theory, probability, and number theory. Furthermore, the techniques used to rigorously establish the expansion property of a graph draw from such diverse areas of mathematics as representation theory, algebraic geometry, and arithmetic combinatorics. This text focuses on the latter topic in the important case of Cayley graphs on finite groups of Lie type, developing tools such as Kazhdan's property (T), quasirandomness, product estimates, escape from subvarieties, and the Balog-Szemerédi-Gowers lemma. Applications to the affine sieve of Bourgain, Gamburd, and Sarnak are also given. The material is largely self-contained, with additional sections on the general theory of expanders, spectral theory, Lie theory, and the Lang-Weil bound, as well as numerous exercises and other optional material. |
id | cern-2279678 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2015 |
publisher | American Mathematical Society |
record_format | invenio |
spelling | cern-22796782021-04-21T19:05:58Zhttp://cds.cern.ch/record/2279678engTao, TerenceExpansion in finite simple groups of Lie typeMathematical Physics and MathematicsExpander graphs are an important tool in theoretical computer science, geometric group theory, probability, and number theory. Furthermore, the techniques used to rigorously establish the expansion property of a graph draw from such diverse areas of mathematics as representation theory, algebraic geometry, and arithmetic combinatorics. This text focuses on the latter topic in the important case of Cayley graphs on finite groups of Lie type, developing tools such as Kazhdan's property (T), quasirandomness, product estimates, escape from subvarieties, and the Balog-Szemerédi-Gowers lemma. Applications to the affine sieve of Bourgain, Gamburd, and Sarnak are also given. The material is largely self-contained, with additional sections on the general theory of expanders, spectral theory, Lie theory, and the Lang-Weil bound, as well as numerous exercises and other optional material.American Mathematical Societyoai:cds.cern.ch:22796782015 |
spellingShingle | Mathematical Physics and Mathematics Tao, Terence Expansion in finite simple groups of Lie type |
title | Expansion in finite simple groups of Lie type |
title_full | Expansion in finite simple groups of Lie type |
title_fullStr | Expansion in finite simple groups of Lie type |
title_full_unstemmed | Expansion in finite simple groups of Lie type |
title_short | Expansion in finite simple groups of Lie type |
title_sort | expansion in finite simple groups of lie type |
topic | Mathematical Physics and Mathematics |
url | http://cds.cern.ch/record/2279678 |
work_keys_str_mv | AT taoterence expansioninfinitesimplegroupsoflietype |