The neighborhood of the Voronoi main perfect form from five variables
https://doi.org/10.22405/2226-8383-2023-24-1-219-227
Abstract
Voronoi obtained three results for perfect forms. First, he proved that the form corresponding to the closest packing is perfect. Secondly, he established that there are a finite number of perfect forms from a given number of variables. And most importantly, thirdly, Voronoi proposed a method for finding all perfect forms. This method relies on the so-called perfect polyhedron, a highly complex multidimensional polyhedron introduced by Voronoi. In principle, having found all perfect forms by the Voronoi method, one can calculate the densities for a finite number of corresponding packings and single out those that correspond to the maximum value.
The classical Voronoi problem of finding perfect forms, closely related to Hermite’s well-known problem of arithmetic minima of positive quadratic forms. They also appeared in the works of S.L. Sobolev and Kh.M. Shadimetov in connection with the construction of lattice optimal cubature formulas. In this paper, we propose an improved Voronoi algorithm for calculating the Voronoi neighborhood of a perfect form in many variables, and using this algorithm, the
Voronoi neighborhood of the main perfect form in five variables is calculated.
About the Author
Otabek Hudaiberdievich Gulomov
V. I. Romanovsky Institute of Mathematics of the Academy of Sciences of the Republic of Uzbekistan
Uzbekistan
Uzbekistan
candidate of physical and mathematical sciences, associate professor
References
1. G. F. Voronoi, 1952, “Some properties of positive quadratic forms” // Own. cit., Vol. 2.
2. Publishing house of the Academy of Sciences of the Ukrainian SSR. Kiev, pp. 171–238.
3. E. S. Barnes, 1957, The complete enumeration of perfect snare forms. Phil. Trans. Rog. Soc.
4. London, A-249, 1957, pp. 461–506.
5. O. Kh. Gulomov, S. Yu. Shodiev, 2012, “Calculation of perfect forms in four variables using the
6. advanced Voronoi algorithm”. Chebyshevskii sbornik, Math-Net.Ru.-№ 2-2, p.. 59–63.
7. S. S. Ryshkov, 1970, Basic extremal problems of the geometry of positive quadratic forms.
8. Doctoral dissertation. M. 1970.171 p.
9. М. М. Anzin, 2002, “The density of a lattice covering for n = 11 and n = 14”, Uspekhi Mat.
10. Nauk, Volume 57, Issue 2, pp. 187–188.
11. O. Kh. Gulomov, “Algorithms for constructing a perfect gonohedron based on the duality
12. principle from the theory of linear inequalities”. Uzbek mathematical journal. 2001. No. 2.
13. pp. 31–36.
14. O. Kh. Gulomov, S. Yu. Shodiev, “Calculation of perfect forms from four variables using the
15. improved Voronoi algorithm” // Chebyshevskii sbornik, 2014.-№ 2-2, pp. 59–63 Math-Net.Ru.
16. O. Kh. Gulomov, S. Yu. Shodiev, “About necessary and sufficient condition for strong
17. stationarity of the positive quadratic form” In.Math. Forum, 2014.T9, № 6, pp. 267–272.
18. O. Kh. Gulomov, S. Yu. Shodiev, “On an Algorithm for Finding Integer Points on Perfect
19. Ellipsoids”. AIP Conference Proceedings 2365, 050001(2021). 050001-1-050001-6.
20. O. Kh. Gulomov, B. A.Khudayarov, K. Sh. Ruzmetov, F. Zh. Turaev, 2021, Quadratic forms
21. related to the voronoi⇔s domain faces of the second perfect form in seven variables. Dynamics
22. of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithmsthis link
23. is disabled, 28, pp. 15–23.
24. J. Martinet. Perfect lattices in Euclidean spaces. Springer, 2003, MR1957723 (2003m:11099).
25. C. Soule. Perfect forms and the Vandiver conjecture. J. Reine Angew. Math. 517 (1999) pp.
26. -221. MR1728540 (200d:11102).
27. Dutour Sikiric M., Vallentin F., Sch?urmann A. Classification of eight-dimensional perfect
28. forms. Electronic Research Inducement’s of the AMS. 2007. 13, pp. 21–32.
29. Dutour Sikiric M., Sch?urmann A., Vallentin F. Complexity and algorithms for computing
30. Voronoi cells of lattices, Math. Comp. 2009. 78, pp. 1713–1731.
31. Sobolev S.L. Introduction to the theory of cubature formulas. Moscow: Nauka, 1974. 808 p.
Review
For citations:
Gulomov O.H. The neighborhood of the Voronoi main perfect form from five variables. Chebyshevskii Sbornik. 2023;24(1):219-227. (In Russ.) https://doi.org/10.22405/2226-8383-2023-24-1-219-227
Views:
321
Email this article 