Lifting all elements in $\mathrm{SL}_n(\mathbb{Z}/q\mathbb{Z})$

Amitay Kamber,Péter P. Varjú
2023-10-16
Abstract:We show that every element of $\mathrm{SL}_{n}(\mathbb{Z}/q\mathbb{Z})$ can be lifted to an element of $\mathrm{SL}_{n}(\mathbb{Z})$ of norm at most $Cq^2\log q$, while there exists an element such that every lift of it is of norm at least $q^{2+o(1)}$. This should be compared to the recent result that almost every element has a lift of norm bounded by $q^{1+1/n+o(1)}$. The main step in the proof is showing that for every $q$, there is a small element in $(\mathbb{Z}/q\mathbb{Z})^\times$ with a large $n$-th root, which is a result of independent interest.
Number Theory
What problem does this paper attempt to address?
### The problems the paper attempts to solve This paper mainly discusses how to lift each element in the special linear group \( \text{SL}_n(\mathbb{Z}/q\mathbb{Z}) \) to \( \text{SL}_n(\mathbb{Z}) \), and studies the norm sizes of these lifted matrices. Specifically, the paper solves the following two core problems: 1. **Lower bound of the lifting norm in the worst - case scenario**: - The paper proves that for any arbitrarily small \( \epsilon>0 \), there exists a constant \( C_{n,\epsilon} \) such that for every \( q \), there exists an element \( x \) in \( \text{SL}_n(\mathbb{Z}/q\mathbb{Z}) \) whose any matrix \( \gamma \) lifted to \( \text{SL}_n(\mathbb{Z}) \) satisfies: \[ \min\{\|\gamma\| : \gamma \in \text{SL}_n(\mathbb{Z}), \pi_q(\gamma)=x\} \geq C_{n,\epsilon}q^{2 - \epsilon} \] where \( \pi_q:\text{SL}_n(\mathbb{Z})\to\text{SL}_n(\mathbb{Z}/q\mathbb{Z}) \) is the modulo - \( q \) mapping. 2. **Upper bound of the lifting norm for all elements**: - The paper also proves that there exists a constant \( C_n \) such that for every \( q \) and every element \( x \) in \( \text{SL}_n(\mathbb{Z}/q\mathbb{Z}) \), there exists a lifted matrix \( \gamma\in\text{SL}_n(\mathbb{Z}) \) satisfying: \[ \|\gamma\| \leq C_nq^2\log q \] ### Research background and significance The research background of this problem lies in understanding the structure of the special linear group \( \text{SL}_n(\mathbb{Z}/q\mathbb{Z}) \) and its relationship with \( \text{SL}_n(\mathbb{Z}) \). By studying the lifting problem, we can better understand the algebraic and geometric properties of these groups, especially in the applications in arithmetic groups, optimal lifting and strong approximation theory. In addition, this problem is closely related to expander graphs in graph theory, because the Cayley graph of \( \text{SL}_n(\mathbb{Z}/q\mathbb{Z}) \) is an expander graph under certain generating sets. This further reveals the profound connection between algebraic structures and combinatorial structures. ### Main contributions The main contributions of the paper include: - **Accurate estimation of the lifting norm in the worst - case scenario**: By constructing specific diagonal matrices and using tools such as Bohr sets, the lower bound of the lifting norm in the worst - case scenario is proved. - **Upper bound of the lifting norm for all elements**: By improving Sarnak's method, the upper bound of the lifting norm for all elements is given, and this upper bound is almost optimal. The solutions to these problems not only deepen the understanding of special linear groups, but also provide new tools and methods for further research in related fields.