RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2021 Volume 33, Issue 1, Pages 31–46 (Mi dm1630)

This article is cited in 1 paper

Estimates of lengths of shortest nonzero vectors in some lattices. I

A. S. Rybakov

TPA Laboratory, Moscow, Russia

Abstract: In 1988, Friese et al. put forward lower estimates for the lengths of shortest nonzero vectors for “almost all” lattices of some families in the dimension 3. In 2004, the author of the present paper obtained a similar result for the dimension 4. Here we give a better estimate for the cardinality of the set of exceptional lattices for which the above estimates are not valid. In the case of dimension 4 we improve the upper estimate for an arbitrary chosen parameter that controls the accuracy of these lower estimates and for the number of exceptions. In this (first) part of the paper, we also prove some auxiliary results, which will be used in the second (main) part of the paper, in which an analogue of A. Friese et al. result will be given for dimension 5.

Keywords: lattice, nonzero shortest vectors, Minkowski successive minima.

UDC: 514.174.6+519.16

Received: 28.07.2020

DOI: 10.4213/dm1630


 English version:
Discrete Mathematics and Applications, 2022, 32:3, 207–218


© Steklov Math. Inst. of RAS, 2025