Far Eastern Mathematical Journal

To content of the issue


On Voronoi's cylindric minima theorem


A. V. Ustinov

2011, issue 2, P. 213–221


Abstract
Voronoi's algorithm for computing a system of fundamental units of a complex number field is based on a geometric properties of 3-dimensional lattices. This algorithm is based on Voronoi's theorem about cylindric minima for a lattice in general position. In the original proof and it's refinement published by Delone and Faddeev some significant cases were skipped. In the present we give a complete proof of Voronoi's theorem. The result is extended to arbitrary lattices.

Keywords:
lattice, Voronoi algorithm

Download the article (PDF-file)

References

[1] G. Voronoi, Ob odnom obobshchenii algorifma nepreryvnykh drobei, Tipografiia Varshavskogo Uchebnogo Okruga, Varshava, 1896.
[2] B. N. Delone, D. K. Faddeev, Teoriia irratsional'nostei tret'ei stepeni, izd-vo AN SSSR, M.–L., 1940.
[3] B. N. Delone, Peterburgskaia shkola teorii chisel, izd-vo AN SSSR, M.–L., 1947.
[4] A. A. Illarionov, “O tsilindricheskikh minimumakh trekhmernykh reshetok”, Dal'nevost. matem. Zhurn., 11:1 (2011), 48–55.

To content of the issue