← All papers
First page of Integral Matrices of Fixed Rank over Number Fields

Integral Matrices of Fixed Rank over Number Fields

Nihar Gargava, Vlad Serban, Maryna Viazovska, Ilaria Viglino

math.NT Oct 13, 2025 · v2 cs.IT
Main counting results (Eq. 6 and Theorem 4) were autoformalized and machine-verified in Lean, assuming Schmidt's theorem without formalizing it.
We prove an asymptotic formula for the number of fixed rank matrices with integer coefficients over a number field K/Q and bounded norm. As an application, we derive an approximate Rogers integral formula for discrete sets of module lattices obtained from lifts of algebraic codes. This in turn implies that the moment estimates of random lattices with a number field structure also carry through for large enough discrete sets of module lattices.

The task is to count integer matrices of fixed rank and bounded norm with entries in the ring of integers of a number field, generalizing Katznelson's result over Z. The authors also want discrete analogues of Rogers' integral formula for module lattices.

Matrices are decomposed into products C·D, where D is an echelon matrix. This uses a trijection between echelon matrices, Grassmannian points and primitive O_K-modules. Lattice point counts are summed over admissible test functions with height bounds. The asymptotic is then applied to lifts of algebraic codes modulo prime ideals. The main results were autoformalized in Lean.