Blogs about: 254b Expansion In Groups

Featured Blog

254B, Notes 7: Sieving and expanders9 comments

Terence Tao wrote 1 year ago: In this final set of course notes, we discuss how (a generalisation of) the expansion results obtain … more →

Tags: math.CO, math.GR, math.NT, almost primes, beta sieve, Cayley graphs, expander graphs, sieve theory, strong approximation property

254B, Notes 6: Non-concentration in subgroups4 comments

Terence Tao wrote 1 year ago: In the last three notes, we discussed the Bourgain-Gamburd expansion machine and two of its three in … more →

Tags: math.GR, math.PR, Non-concentration, Random Walks!

254B, Notes 5: Product theorems, pivot arguments, and the Larsen-Pink non-concentration inequality9 comments

Terence Tao wrote 1 year ago: In the previous set of notes, we saw that one could derive expansion of Cayley graphs from three ing … more →

Tags: math.AG, math.CO, math.GR, Larsen-Pink inequality, product theorems, special linear group, sum-product theorems, ultraproducts

254B, Notes 4: The Bourgain-Gamburd expansion machine6 comments

Terence Tao wrote 1 year ago: We have now seen two ways to construct expander Cayley graphs . The first, discussed in Notes 2, is … more →

Tags: math.CO, additive combinatorics, Balog-Szemeredi-Gowers lemma, expander graphs, Graph Theory

254B, Notes 3: Quasirandom groups, expansion, and Selberg's 3/16 theorem21 comments

Terence Tao wrote 1 year ago: In the previous set of notes we saw how a representation-theoretic property of groups, namely Kazhda … more →

Tags: math.AP, math.GR, math.NT, math.RT, math.SP, eigenfunctions, hyperbolic space, quasirandom groups, Random Walks!

254B, Notes 2: Cayley graphs and Kazhdan's property (T)25 comments

Terence Tao wrote 1 year ago: In the previous set of notes we introduced the notion of expansion in arbitrary -regular graphs. For … more →

Tags: math.CA, math.GR, math.RT, math.SP, Cayley graphs, Lattices, Mautner phenomenon, property T, Schreier graphs

254B, Notes 1: Basic theory of expander graphs40 comments

Terence Tao wrote 1 year ago: The objective of this course is to present a number of recent constructions of expander graphs, whic … more →

Tags: math.CO, math.SP, expander graph, isoperimetric inequality, Random Walks!, spectral gap

Course announcement: 254B, expansion in groups of Lie type4 comments

Terence Tao wrote 1 year ago: In the Winter quarter (starting on January 9), I will be teaching a graduate course on expansion in … more →

Tags: Admin


Related Tags
All →

Follow this tag via RSS