arXiv++ Combinatorics

Browse math.CO papers from arXiv

Super approximation for $\text{SL}_2\times \text{SL}_2$ and $\text{ASL}_2$

Published: 2023-08-19 | Updated: 2025-11-08
Comments: We fixed some inaccuracies in the previous version and added further details to some technical propositions

Abstract

Let $S\subset \text{SL}_2(\mathbb Z)\times \text{SL}_2(\mathbb Z)$ or $\text{SL}_2(\mathbb Z)\ltimes \mathbb Z^2$ be finite symmetric and assume $S$ generates a group $G$ which is a Zariski-dense subgroup $\text{SL}_2(\mathbb Z)\times \text{SL}_2(\mathbb Z)$ or $\text{SL}_2(\mathbb Z)\ltimes \mathbb Z^2$. We prove that the Cayley graphs $$\{\mathcal Cay(G(\text{mod } q), S (\text{mod } q))\}_{q\in \mathbb Z}$$ form a family of expanders.

BibTeX

Loading...