RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2011 Volume 89, Issue 2, Pages 249–259 (Mi mzm5381)

This article is cited in 2 papers

Estimates of the Number of Relative Minima of Lattices

A. A. Illarionov

Institute for Applied Mathematics, Khabarovsk Division, Far-Eastern Branch of the Russian Academy of Sciences

Abstract: We prove an estimate of the number of relative minima of an arbitrary lattice (which can be noninteger and incomplete) located in a given cube. This estimate is correct up to a constant depending on the dimension and rank.

Keywords: $s$-dimensional lattice, minimum of a lattice, rank of a lattice, continued fraction, convergent, Klein polyhedron.

UDC: 511.36+511.9

Received: 19.02.2008
Revised: 22.06.2010

DOI: 10.4213/mzm5381


 English version:
Mathematical Notes, 2011, 89:2, 245–254

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024