pith. sign in

arxiv: 1701.00154 · v1 · pith:KPKEB4T2new · submitted 2016-12-31 · 🧮 math.CO

Lp expander Complexes

classification 🧮 math.CO
keywords complexfunctionzetabuildingscombinatoricalexpandergeneralizinggraphs
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Ramanujan Bigraphs

    math.NT 2023-12 unverdicted novelty 8.0

    Constructs infinite families of (p^3+1, p+1)-regular Ramanujan Cayley bigraphs from PU_3(Q_p) lattices, analyzes RC cases, proves cutoff for non-backtracking walks, and gives applications to approximation and complexes.