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...

Descripción completa

Detalles Bibliográficos
Autor principal: Tao, Terence
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