On integral well-rounded lattices in the plane

DOI10.1007/S00454-012-9432-6MaRDI QIDQ714997zbMATH OpenOpenAlexFDO

Authors Lenny Fukshansky, Philip Liao, Matthew Prince, Xun Sun, Samuel Whitehead, Glenn R. Henshaw

Publication date 15 October 2012

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

Epstein zeta functionintegral latticeswell-rounded latticesbinary and ternary quadratic forms

Mathematics Subject Classification ID

Analytic circuit theory (94C05) Quadratic and bilinear Diophantine equations (11D09) Quadratic forms over global rings and fields (11E12) Analytic theory (Epstein zeta functions; relations with automorphic forms and functions) (11E45) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Abstract: We investigate distribution of integral well-rounded lattices in the plane, parameterizing the set of their similarity classes by solutions of the family of Pell-type Diophantine equations of the form $x^2+D{y}^2=z^2$ where $D>0$ is squarefree. We apply this parameterization to the study of the greatest minimal norm and the highest signal-to-noise ratio on the set of such lattices with fixed determinant, also estimating cardinality of these sets (up to rotation and reflection) for each determinant value. This investigation extends previous work of the first author in the specific cases of integer and hexagonal lattices and is motivated by the importance of integral well-rounded lattices for discrete optimization problems. We briefly discuss an application of our results to planar lattice transmitter networks.

Recommendations

• On well-rounded ideal lattices
• Well-rounded sublattices of planar lattices
• Über Gitter in der hyperbolischen Ebene.
• On well-rounded ideal lattices. II
• scientific article; zbMATH DE number 3952880
• On arithmetic lattices in the plane
• Cyclic and well-rounded lattices
• Well-rounded algebraic lattices in odd prime dimension
• scientific article; zbMATH DE number 1355468

Cites work

• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 193573 (Why is no real title available?)
• scientific article; zbMATH DE number 1467745 (Why is no real title available?)
• scientific article; zbMATH DE number 1859030 (Why is no real title available?)
• scientific article; zbMATH DE number 3318753 (Why is no real title available?)
• Frobenius problem and the covering radius of a lattice
• Minkowski’s conjecture, well-rounded lattices and topological dimension
• On distribution of well-rounded sublattices of \(\mathbb Z^2\)
• On similarity classes of well-rounded sublattices of Z^2
• On sublattices of the hexagonal lattice
• On the complexity of decoding lattices using the Korkin-Zolotarev reduced basis
• On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
• On well-rounded ideal lattices
• On well-rounded sublattices of the hexagonal lattice
• Radio channel assignment on 2-dimensional lattices
• Revisiting the hexagonal lattice: on optimal lattice circle packing

Cited in

(8)

• Well-rounded zeta-function of planar arithmetic lattices
• On well-rounded sublattices of the hexagonal lattice
• On similarity classes of well-rounded sublattices of Z^2
• On well-rounded ideal lattices. II
• scientific article; zbMATH DE number 3185084 (Why is no real title available?)
• On the characterization of absentee-voxels in a spherical surface and volume of revolution in \({\mathbb Z}^3\)
• A note on integral Euclidean lattices in dimension 3
• On the geometry of nearly orthogonal lattices

This page was built for publication: On integral well-rounded lattices in the plane

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