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

CREATORIevgen Bondarenko, Rostislav Grigorchuk, Alina Vdovina
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-22356

Browse the full library · About the Tower of Babel