Counting basis extensions in a lattice

DOI10.1090/PROC/16011MaRDI QIDQ5097308zbMATH OpenOpenAlexFDO

Authors Maxwell Forst, Lenny Fukshansky

Publication date 23 August 2022

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.05307

zbMATH Keywords

basisFarey fractionsinteger latticeprimitive vectorsmultilinear formcounting lattice pointsextending to a basis

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Matrices, determinants in number theory (11C20) Lattices and convex bodies (number-theoretic aspects) (11H06) Counting solutions of Diophantine equations (11D45) Representation problems (11D85)

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 $T$, producing an asymptotic estimate as $Toinfty$. This problem can be interpreted in terms of unimodular matrices, as well as a representation problem for a class of multilinear forms. In the $2$-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~$mathbb{R}^n$. Our main result on counting basis extensions also generalizes to arbitrary lattices in~$mathbb{R}^n$. Finally, we establish some basic properties of sparse representations of integers by multilinear forms.

Recommendations

• scientific article; zbMATH DE number 98744
• On the density of prime vectors in lattices
• Horospheres and Farey fractions
• scientific article; zbMATH DE number 4089657
• Weak asymptotics for the numbers of solutions of Diophantine problems

Cites work

• scientific article; zbMATH DE number 3987367 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1224949 (Why is no real title available?)
• scientific article; zbMATH DE number 598493 (Why is no real title available?)
• scientific article; zbMATH DE number 1059943 (Why is no real title available?)
• scientific article; zbMATH DE number 1859030 (Why is no real title available?)
• A Sharp Bound for Solutions of Linear Diophantine Equations
• An introduction to the geometry of numbers.
• Completion of a partial integral matrix to a unimodular matrix
• Diophantine approximation with square-free numbers
• Integral points of small height outside of a hypersurface
• Lattice point counting and height bounds over number fields and quaternion algebras
• Natural density of integral matrices that can be extended to invertible integral matrices
• Natural density of rectangular unimodular integer matrices
• On the completion of a partial integral matrix to a unimodular matrix
• On the probability that \(k\) positive integers are relatively prime
• Representing integers by multilinear polynomials

Cited in

(3)

• scientific article; zbMATH DE number 3093464 (Why is no real title available?)
• Number expansions in lattices
• On lattice extensions

This page was built for publication: Counting basis extensions in a lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5097308)