Counting basis extensions in a lattice
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 , producing an asymptotic estimate as . This problem can be interpreted in terms of unimodular matrices, as well as a representation problem for a class of multilinear forms. In the -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~. Our main result on counting basis extensions also generalizes to arbitrary lattices in~. 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