← All papers
Integral Matrices of Fixed Rank over Number Fields
math.NT
Oct 13, 2025 · v2
cs.IT
TL;DR
Main counting results (Eq. 6 and Theorem 4) were autoformalized and machine-verified in Lean, assuming Schmidt's theorem without formalizing it.
Abstract
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.
Problem
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.
Approach
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.
