On sequences of projections of the cubic lattice

DOI10.1007/S40314-013-0009-7MaRDI QIDQ2392969zbMATH OpenOpenAlexFDO

Authors Antonio Campello, João E. Strapasson

Publication date 5 August 2013

Published in Computational and Applied Mathematics (Search for Journal in Brave)

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

Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice packing and covering (number-theoretic aspects) (11H31) Information theory (general) (94A15)

Abstract: In this paper we study sequences of lattices which are, up to similarity, projections of

m a t h b b Z^{n + 1}

onto a hyperplane

, with

and converge to a target lattice

L a m b d a

which is equivalent to an integer lattice. We show a sufficient condition to construct sequences converging at rate

and exhibit explicit constructions for some important families of lattices.

Review text

The paper is concerned with approximating a given full rank lattice \(\Lambda\subset {\mathbb R}^n\) by a sequence of the orthogonal projections of \({\mathbb Z}^{n+1}\) onto a rational hyperplane. This question was considered in the work [\textit{N. J. A. Sloane} et al., Discrete Comput. Geom. 46, No. 3, 472--478 (2011; Zbl 1237.11031)]. Related results appear, for example, in [\textit{A. Schinzel}, Monatsh. Math. 137, No. 3, 239--251 (2002; Zbl 1116.11304)] and [\textit{I. Aliev} et al., Monatsh. Math. 144, No. 3, 177--191 (2005; Zbl 1117.11036)]. The authors of the paper under review, among other results, give a sufficient condition for, given \(\Lambda\subset {\mathbb R}^n\), obtaining a sequence of projected lattices converging to \(\Lambda\) with order \(O(\|{\mathbf v}\|^{-2/n})\). Here \({\mathbf v}\) runs through the vectors orthogonal to the rational hyperplanes in question. The paper is nicely written and contains a number of illustrative examples.

Recommendations

Cites work

Cited in

(6)

This page was built for publication: On sequences of projections of the cubic lattice

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