Ramanujan Complexes and High Dimensional Expanders
Combinatorics
2013-01-15 v2 Group Theory
Number Theory
Representation Theory
Abstract
Expander graphs in general, and Ramanujan graphs in particular, have been of great interest in the last three decades with many applications in computer science, combinatorics and even pure mathematics. In these notes we describe various efforts made in recent years to generalize these notions from graphs to higher dimensional simplicial complexes.
Cite
@article{arxiv.1301.1028,
title = {Ramanujan Complexes and High Dimensional Expanders},
author = {Alexander Lubotzky},
journal= {arXiv preprint arXiv:1301.1028},
year = {2013}
}
Comments
The paper is based on notes prepared for the Takagi Lectures, Tokyo 2012