English

Lattices from elliptic curves over finite fields

Number Theory 2014-04-17 v2

Abstract

In their well known book Tsfasman and Vladut introduced a construction of a family of function field lattices from algebraic curves over finite fields, which have asymptotically good packing density in high dimensions. In this paper we study geometric properties of lattices from this construction applied to elliptic curves. In particular, we determine the generating sets, conditions for well-roundedness and a formula for the number of minimal vectors. We also prove a bound on the covering radii of these lattices, which improves on the standard inequalities.

Keywords

Cite

@article{arxiv.1401.2434,
  title  = {Lattices from elliptic curves over finite fields},
  author = {Lenny Fukshansky and Hiren Maharaj},
  journal= {arXiv preprint arXiv:1401.2434},
  year   = {2014}
}

Comments

10 pages, to appear in Finite Fields and Their Applications; some minor revisions and improvements in this version

R2 v1 2026-06-22T02:43:06.724Z