Counting basis extensions in a lattice

DOI10.1090/PROC/16011zbMATH Open1501.11069arXiv2011.05307OpenAlexW4214861744MaRDI QIDQ5097308FDOQ5097308

Authors: Maxwell Forst, Lenny Fukshansky 

Publication date: 23 August 2022

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the probability that \(k\) positive integers are relatively prime
• An introduction to the geometry of numbers.
• Title not available (Why is that?)
• On the completion of a partial integral matrix to a unimodular matrix
• Natural density of rectangular unimodular integer matrices
• Title not available (Why is that?)
• 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
• A Sharp Bound for Solutions of Linear Diophantine Equations
• Representing integers by multilinear polynomials
• Natural density of integral matrices that can be extended to invertible integral matrices
• Lattice point counting and height bounds over number fields and quaternion algebras

Cited In (3)

• Title not available (Why is that?)
• 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)