On integral well-rounded lattices in the plane

DOI10.1007/S00454-012-9432-6zbMATH Open1285.11098arXiv1205.5301OpenAlexW2054720044MaRDI QIDQ714997FDOQ714997

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

Publication date: 15 October 2012

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minkowski’s conjecture, well-rounded lattices and topological dimension
• On sublattices of the hexagonal lattice
• On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
• On the complexity of decoding lattices using the Korkin-Zolotarev reduced basis
• Frobenius problem and the covering radius of a lattice
• On distribution of well-rounded sublattices of \(\mathbb Z^2\)
• Revisiting the hexagonal lattice: on optimal lattice circle packing
• Title not available (Why is that?)
• Radio channel assignment on 2-dimensional lattices
• ON WELL-ROUNDED IDEAL LATTICES
• Title not available (Why is that?)
• On well-rounded sublattices of the hexagonal lattice
• On similarity classes of well-rounded sublattices of \(\mathbb Z^2\)

Cited In (8)

• Well-rounded zeta-function of planar arithmetic lattices
• ON WELL-ROUNDED IDEAL LATTICES II
• On well-rounded sublattices of the hexagonal lattice
• On similarity classes of well-rounded sublattices of \(\mathbb Z^2\)
• Title not available (Why is that?)
• 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)