**Graduate Studies in Mathematics**

Volume: 164;
2015;
303 pp;
Hardcover

MSC: Primary 05; 11; 20;

Print ISBN: 978-1-4704-2196-0

Product Code: GSM/164

List Price: $79.00

AMS Member Price: $63.20

MAA Member Price: $71.10

**Electronic ISBN: 978-1-4704-2265-3
Product Code: GSM/164.E**

List Price: $79.00

AMS Member Price: $63.20

MAA Member Price: $71.10

#### You may also like

#### Supplemental Materials

# Expansion in Finite Simple Groups of Lie Type

Share this page
*Terence Tao*

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.

#### Readership

Graduate students and research mathematicians interested in graph theory, geometric group theory, and arithmetic combinatorics.

#### Reviews & Endorsements

Asymptotic group theory is a recently emerging branch of group theory, that can be described as the study of groups whose order is finite --- but large! Tao's book is certainly a valuable introduction to that exciting new subject.

-- Alain Valette, Jahresber Dtsch Math-Ver

#### Table of Contents

# Table of Contents

## Expansion in Finite Simple Groups of Lie Type

- Cover Cover11
- Title iii4
- Dedication v6
- Contents vii8
- Preface xi12
- Part 1. Expansion in Cayley graphs 116
- Chapter 1. Expander graphs: Basic theory 318
- Chapter 2. Expansion in Cayley graphs, and Kazhdan’s property (T) 2338
- Chapter 3. Quasirandom groups 5772
- Chapter 4. The Balog-Szemerédi-Gowers lemma, and the Bourgain-Gamburd expansion machine 85100
- Chapter 5. Product theorems, pivot arguments, and the Larsen-Pink non-concentration inequality 101116
- Chapter 6. Non-concentration in subgroups 135150
- Chapter 7. Sieving and expanders 143158
- Part 2. Related articles 165180
- Chapter 8. Cayley graphs the algebra of groups 167182
- Chapter 9. The Lang-Weil bound 187202
- Chapter 10. The spectral theorem and its converses for unbounded self-adjoint operators 203218
- Chapter 11. Notes on Lie algebras 227242
- Chapter 12. Notes on groups of Lie type 267282
- Bibliography 293308
- Index 301316
- Back Cover Back Cover1319