|
This article is cited in 2 scientific papers (total 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.
Received: 19.02.2008 Revised: 22.06.2010
Citation:
A. A. Illarionov, “Estimates of the Number of Relative Minima of Lattices”, Mat. Zametki, 89:2 (2011), 249–259; Math. Notes, 89:2 (2011), 245–254
Linking options:
https://www.mathnet.ru/eng/mzm5381https://doi.org/10.4213/mzm5381 https://www.mathnet.ru/eng/mzm/v89/i2/p249
|
Statistics & downloads: |
Abstract page: | 565 | Full-text PDF : | 206 | References: | 60 | First page: | 14 |
|