Abstract

Superexpanders and Markov cotype in the work of Mendel and Naor

Keith Ball
University College London

We explain how a geometric invariant based on Green's functions for Markov chains provides a non-linear spectral calculus
which can be used to construct expander graphs for normed spaces other than Hilbert space, where the ordinary notion of
spectrum does not make sense.