Ramanujan subshifts
Ievgen Bondarenko, Rostislav Grigorchuk, Alina Vdovina · 2026
Read Ramanujan subshifts by Ievgen Bondarenko, Rostislav Grigorchuk, Alina Vdovina (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-22356.txt.
Description
A Ramanujan graph is a regular graph whose eigenvalues hug the optimal bound, giving the fastest possible decay of correlations for its non-backtracking walks. Ievgen Bondarenko and two co-authors generalize that idea to higher dimensions, defining Ramanujan subshifts of finite type with optimal correlation decay. Their construction builds on quaternionic lattices over function fields.
For every odd prime power above three and every dimension below it, the authors prove a regular Ramanujan subshift exists. Each subshift yields a family of non-bipartite regular Ramanujan graphs that are explicit and local in a strong sense. The work extends optimal expanders from graphs into the world of multi-dimensional symbolic dynamics.
Catalog record
| CREATOR | Ievgen Bondarenko, Rostislav Grigorchuk, Alina Vdovina |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 77 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-22356