English

Lp expander Complexes

Combinatorics 2017-01-03 v1

Abstract

We discuss two combinatorical ways of generalizing the definition of expander graphs and Ramanujan graphs, to quotients of buildings of higher dimension. The two possible definitions are equivalent for affine buildings, giving the notion of an Lp-expander complex. We calculate explicit spectral gaps on many combinatorical operators, on any Lp-expander complex. We associate with any complex a natural "zeta function", generalizing the Ihara-Hashimoto zeta function of a finite graph. We generalize a well known theorem of Hashimoto, showing that a complex is Ramanujan if and only if the zeta function satisfies the Riemann hypothesis.

Keywords

Cite

@article{arxiv.1701.00154,
  title  = {Lp expander Complexes},
  author = {Amitay Kamber},
  journal= {arXiv preprint arXiv:1701.00154},
  year   = {2017}
}

Comments

47 pages