pipette
ENEnglish

The Bellaterra graphs are Ramanujan

Olga Kharlampovich, Alina Vdovina

Preprint

En palabras de los autores

The Bellaterra automaton gives three involutions of every set of binary words of a fixed length. We identify their Schreier graph at level with a cubic arithmetic graph over , and prove that every nonconstant adjacency eigenvalue satisfies the Ramanujan bound. In particular, this proves Malyshev-Pak's Conjecture that the Bellaterra graphs form a family of two-sided expanders.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.