English

On sequences of projections of the cubic lattice

Combinatorics 2013-06-11 v2 Computational Geometry Information Theory math.IT

Abstract

In this paper we study sequences of lattices which are, up to similarity, projections of Zn+1\mathbb{Z}^{n+1} onto a hyperplane v\bm{v}^{\perp}, with vZn+1\bm{v} \in \mathbb{Z}^{n+1} and converge to a target lattice Λ\Lambda which is equivalent to an integer lattice. We show a sufficient condition to construct sequences converging at rate O(1/v2/n)O(1/ |\bm{v}|^{2/n}) and exhibit explicit constructions for some important families of lattices.

Keywords

Cite

@article{arxiv.1110.2995,
  title  = {On sequences of projections of the cubic lattice},
  author = {Antonio Campello and João Strapasson},
  journal= {arXiv preprint arXiv:1110.2995},
  year   = {2013}
}

Comments

16 pages, 5 figures