Spectral expansion of random sum complexes

Orr Beit-Aharon, Roy Meshulam

Let $G$ be a finite abelian group of order $n$ and let ${\Delta }_{n-1}$ denote the $(n-1)$-simplex on the vertex set $G$. The sum complex $X_{A,k}$ associated to a subset $A\subset G$ an…