English

Counting basis extensions in a lattice

Number Theory 2022-01-27 v2

Abstract

Given a primitive collection of vectors in the integer lattice, we count the number of ways it can be extended to a basis by vectors with sup-norm bounded by TT, producing an asymptotic estimate as TT \to \infty. This problem can be interpreted in terms of unimodular matrices, as well as a representation problem for a class of multilinear forms. In the 22-dimensional case, this problem is also connected to the distribution of Farey fractions. As an auxiliary lemma we prove a counting estimate for the number of integer lattice points of bounded sup-norm in a hyperplane in~Rn\mathbb R^n. Our main result on counting basis extensions also generalizes to arbitrary lattices in~Rn\mathbb R^n. Finally, we establish some basic properties of sparse representations of integers by multilinear forms.

Keywords

Cite

@article{arxiv.2011.05307,
  title  = {Counting basis extensions in a lattice},
  author = {Maxwell Forst and Lenny Fukshansky},
  journal= {arXiv preprint arXiv:2011.05307},
  year   = {2022}
}

Comments

15 pages; to appear in the Proceedings of AMS

R2 v1 2026-06-23T20:03:27.304Z