Аннотация:
Рассмотрим репер E=Oe1,…,en,
состоящий из координатных ортов, решетку Λ⊂Rn
такую, что Zn⊂Λ, единичный октаэдр
OnE и единичный шар
BnE. Множество
Ω∈{OnE,BnE}
назовем допустимым в Λ, если
Ω∩Λ={O,±e1,…,±en}.
Дефектом d(Ω;Λ) допустимого в Λ множества
Ω относительноΛ назовем минимальное число векторов,
которые необходимо удалить из E, чтобы оставшаяся
система была дополнима до базиса в Λ. Положим
dn(Ω)=maxΛd(Ω;Λ) и d∗n(Ω)=max∗Λd(Ω;Λ), где в первом случае максимум берется по всем Λ, а во втором случае по таким Λ, что Λ/Zn – циклическая группа. В работе показано, что d∗n(Ω)≫nlogn(loglogn)2,
dn(Ω)⩾, где c – абсолютная константа.
Результаты получены с помощью методов геометрии чисел и комбинаторики.
Библиография: 7 названий.
Образец цитирования:
А. М. Райгородский, “Дефект допустимых шаров и октаэдров в решетке и системы общих представителей”, Матем. сб., 189:6 (1998), 117–141; A. M. Raigorodskii, “The defects of admissible balls and octahedra in a lattice, and systems of generic representatives”, Sb. Math., 189:6 (1998), 931–954
\RBibitem{Rai98}
\by А.~М.~Райгородский
\paper Дефект допустимых шаров и~октаэдров в~решетке и~системы общих представителей
\jour Матем. сб.
\yr 1998
\vol 189
\issue 6
\pages 117--141
\mathnet{http://mi.mathnet.ru/sm328}
\crossref{https://doi.org/10.4213/sm328}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1657364}
\zmath{https://zbmath.org/?q=an:0926.52019}
\transl
\by A.~M.~Raigorodskii
\paper The defects of admissible balls and octahedra in a~lattice, and systems of generic representatives
\jour Sb. Math.
\yr 1998
\vol 189
\issue 6
\pages 931--954
\crossref{https://doi.org/10.1070/sm1998v189n06ABEH000328}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000075975300013}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-0032220826}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm328
https://doi.org/10.4213/sm328
https://www.mathnet.ru/rus/sm/v189/i6/p117
Эта публикация цитируется в следующих 9 статьяx:
Mikhail Fadin, “Bounds on the defect of an octahedron in a rational lattice”, Discrete Applied Mathematics, 344 (2024), 102
Fadin M., “Defect of An Octahedron in a Rational Lattice”, Discret Appl. Math., 276:SI (2020), 37–43
М. А. Фадин, А. М. Райгородский, “Максимальный дефект допустимого октаэдра в рациональной решетке”, УМН, 74:3(447) (2019), 191–192; M. A. Fadin, A. M. Raigorodskii, “Maximum defect of an admissible octahedron in a rational lattice”, Russian Math. Surveys, 74:3 (2019), 552–554
К. Д. Коваленко, А. М. Райгородский, “Системы представителей”, Матем. заметки, 106:3 (2019), 387–394; K. D. Kovalenko, A. M. Raigorodskii, “Systems of Representatives”, Math. Notes, 106:3 (2019), 372–377
А. А. Баган, А. М. Райгородский, “Дефект допустимого октаэдра в центрировке целочисленной решетки, порожденной заданным числом векторов”, Матем. заметки, 99:3 (2016), 457–459; A. A. Bagan, A. M. Raigorodskii, “Defect of an Admissible Octahedron in a Centering of an Integer Lattice Generated by a Given Number of Vectors”, Math. Notes, 99:3 (2016), 457–459
A. M. Raigorodskii, “On a problem in the geometry of numbers”, Тр. Ин-та матем., 15:1 (2007), 111–117
А. М. Райгородский, “Проблемы Борсука и Грюнбаума для решетчатых многогранников”, Изв. РАН. Сер. матем., 69:3 (2005), 81–108; A. M. Raigorodskii, “The problems of Borsuk and Grünbaum on lattice polytopes”, Izv. Math., 69:3 (2005), 513–537
А. М. Райгородский, “Проблема Борсука для целочисленных многогранников”, Матем. сб., 193:10 (2002), 139–160; A. M. Raigorodskii, “The Borsuk problem for integral polytopes”, Sb. Math., 193:10 (2002), 1535–1556
А. М. Райгородский, “Вероятностный подход к задаче о дефектах допустимых множеств в решетке”, Матем. заметки, 68:6 (2000), 910–916; A. M. Raigorodskii, “A Probabilistic Approach to the Problem of the Defects of Admissible Sets in a Lattice”, Math. Notes, 68:6 (2000), 770–774