Академический Документы
Профессиональный Документы
Культура Документы
Bigushev, German. 2023 - Матсборник - Экспоненты Решёток и Рост Неполных Частных
Bigushev, German. 2023 - Матсборник - Экспоненты Решёток и Рост Неполных Частных
Ru
Общероссийский математический портал
DOI: https://doi.org/10.4213/sm9746
Параметры загрузки:
IP: 79.139.210.127
23 марта 2023 г., 20:33:27
2023 МАТЕМАТИЧЕСКИЙ СБОРНИК Том 214, № 3
Э. Р. Бигушев, О. Н. Герман
§ 1. Введение
○
c Э. Р. Бигушев, О. Н. Герман, 2023
72 Э. Р. БИГУШЕВ, О. Н. ГЕРМАН
Эти выпуклые оболочки (рис. 1), равно как и −K1 , −K2 , называются полиго-
нами Клейна.
x ∈ R2 Π(x) ⩾ |x|−γ
(1.9)
§ 3. Доказательство теоремы
Тогда K1′ , . . . , K8′ суть выпуклые оболочки ненулевых точек решетки Λ в каж-
дом из восьми ортантов. Они называются полиэдрами Клейна решетки Λ. Рас-
смотрим W = A(V) – множество всех их вершин. Как и в двумерном случае,
воспользуемся тем, что точки множества W являются локальными миниму-
мами функции Π(x) (рассматриваемой на объединении полиэдров K1′ , . . . , K8′ ).
Тогда
log Π(x)−1 log Π(w)−1
ω(Λ) = lim sup = lim sup . (3.1)
x∈Λ, |x|>1 log |x| w∈W, |w|>1 log |w|
|x|→∞ |w|→∞
Для каждой точки w ∈ W обозначим через Stw ее реберную звезду, т.е. объе-
динение ребер полиэдра Ki′ , вершиной которого она является. Определитель
det Stw этой реберной звезды определяется аналогично (2.1). Каждой точке
w ∈ W соответствует точка v ∈ V такая, что w = Av. При таком соответствии
Stw = A(Stv ), т.е.
Отметим, что det Stw так же, как и det Stv , является положительным целым
числом. Таким образом, ввиду (3.1) для доказательства (2.2) достаточно пока-
зать, что
log Π(w)−1
2 log(det Stw )
⩽ · + o(1) (3.2)
log |w| 3 log |w|
при w ∈ W, |w| → ∞. На самом деле мы докажем нечто большее. Справедливо
следующее локальное утверждение.
Лемма. Существует такая положительная константа c, что для любой
точки w ∈ W справедливо
ε = 2−100 .
Положим
u = Dw, Λw = DΛ, Kw = DKi′ ,
78 Э. Р. БИГУШЕВ, О. Н. ГЕРМАН
поскольку | det D| = 1. При этом все координаты точки u равны Π(w). В част-
ности,
|u| = Π(u) = Π(w) < ε.
Шаг 2: короткие и длинные векторы. Покажем, что вектор u является крат-
чайшим вектором решетки Λw в sup-норме. Рассмотрим куб B, являющийся
замкнутым шаром радиуса |u| в sup-норме. Это куб с центром в начале коор-
динат 0 и ребром 2|u|. Поскольку u – вершина полиэдра Kw , то существует
опорная к Kw гиперплоскость, пересекающаяся с Kw по точке u. Эта гипер-
плоскость делит куб u + B на две симметричные относительно u части. В той
части, которая содержит точку 0, нет точек решетки Λw , отличных от 0 и u.
Стало быть, во всем кубе u + B нет точек решетки, отличных от 0, u, 2u. Зна-
чит, и куб B не содержит точек Λw , отличных от 0, u, −u. Таким образом, u
действительно является кратчайшим вектором решетки Λw в sup-норме.
Пусть p1 , . . . , pk – примитивные векторы решетки Λw , параллельные реб-
рам Kw , инцидентным вершине u. Эти векторы – образы при действии опера-
тора DA векторов r1 , . . . , rk из определения 2 и
X
det Stu = |det(pi1 , pi2 , pi3 )|.
1⩽i1 <i2 <i3 ⩽k
M (x) = x1 + x2 + x3 ,
то ввиду (3.6) получим M (p1 + p′1 ) ⩾ M (u) = 3|u|, откуда получаем либо
M (u + p1 ) ⩾ 29 |u|, либо M (u + p′1 ) ⩾ 92 |u|.
Учитывая (3.4), заключаем, что среди точек u + pi , i = 1, . . . , k, неравенству
9
M (x) < |u| (3.7)
2
удовлетворяет не более чем одна, причем это или u + p1 , или u + p2 .
Шаг 4: сечение и выпуклая оболочка. Положим
9 9 9
M1 (x) = x1 + x2 + x3 , M2 (x) = x1 + x2 + x3 , M3 (x) = x1 + x2 + x3 .
4 4 4
Для любой точки x = (x1 , x2 , x3 ), удовлетворяющей неравенствам
9
x1 , x2 , x3 ⩾ 0, M1 (x), M2 (x), M3 (x) ⩽ |u|, (3.8)
2
справедливо x1 , x2 , x3 ⩽ 2|u|. Но, как мы заметили выше, в кубе u + B нет
точек решетки, отличных от 0, u, 2u. Стало быть, никакая из точек u + pi ,
i = 1, . . . , k, не удовлетворяет (3.8). Таким образом, если среди этих точек и
существует такая, которая удовлетворяет (3.7), она будет удовлетворять хотя
бы одному из неравенств
9 9 9
M1 (x) > |u|, M2 (x) > |u|, M3 (x) > |u|.
2 2 2
Не ограничивая общности, можно считать, что эта точка удовлетворяет перво-
му из неравенств. Тогда и для каждого i = 1, . . . , k справедливо
9
M1 (u + pi ) ⩾ |u|,
2
поскольку при неотрицательных x1 , x2 , x3 справедливо M1 (x) ⩾ M (x).
Обозначим через O положительный ортант – конус, состоящий из точек
с неотрицательными координатами. Рассмотрим плоскость
9
M = x ∈ R3 M1 (x) = |u|
2
80 Э. Р. БИГУШЕВ, О. Н. ГЕРМАН
и сечения
S = M ∩ O, T = M ∩ (u + O), P = M ∩ Kw .
Поскольку u + O ⊂ Kw ⊂ O, то справедливо T ⊂ P ⊂ S. При этом T непусто,
ибо M1 (u) = 17 9
4 |u| < 2 |u|. Более того, T является треугольником с вершинами
в точках
5 5 10
|u|, |u|, |u| , |u|, |u|, |u| , |u|, |u|, |u| .
4 4 9
Множество S является треугольником с вершинами в точках
9 9
|u|, 0, 0 , 0, |u|, 0 , 0, 0, 2|u| .
2 2
Множество P является многоугольником с вершинами в точках пересечения
отрезков [u, u + pi ], i = 1, . . . , k, с плоскостью M. При этом из (3.5) следует,
что вершины многоугольника P, соответствующие pi , не лежащим в подпрост-
ранстве π, т.е. линейно независимым с u и p1 , содержатся в
Tε = M ∩ (1 − ε)u + O .
Вершины же, соответствующие pi , лежащим в π, содержатся в отрезке
I = S ∩ π.
Таким образом,
T ⊂ P ⊂ conv(Tε ∪ I). (3.9)
Шаг 5: анализ сечения. Обозначим через a точку пересечения плоскости M
с прямой, порожденной вектором u. Тогда координаты точки a равны, эта
точка принадлежит отрезку I и является центром гомотетии треугольников T ,
Tε , S. Выделим в S три зоны (рис. 3):
x1 + x3 x1 + x2
Ω1 = x = (x1 , x2 , x3 ) ∈ S \ T x2 < , x3 ⩽ ,
2 2
x1 + x2 x2 + x3
Ω2 = x = (x1 , x2 , x3 ) ∈ S \ T x3 < , x1 ⩽ ,
2 2
x2 + x3 x1 + x3
Ω3 = x = (x1 , x2 , x3 ) ∈ S \ T x1 < , x2 ⩽ .
2 2
Отрезок I имеет непустое пересечение ровно с одним из множеств Ω1 , Ω2 , Ω3 .
На рис. 3 изображен случай пересечения с Ω3 . Разберем подробно этот случай.
Остальные два разбираются аналогично.
Обозначим через b конец отрезка I, не принадлежащий Ω3 . Проведем из
точки b прямые через нижние вершины треугольника T . Эти прямые отсе-
кают от Tε треугольники ∆1 и ∆2 . Каждый из них должен содержать хотя
бы одну вершину многоугольника P, ибо эти вершины содержатся в Tε ∪ I.
Пусть ∆1 содержит вершину, соответствующую pi1 , и ∆2 содержит вершину,
соответствующую pi2 . Покажем, что Ω3 также содержит вершину многоуголь-
ника P. Если это не так, то в соотношении (3.9) отрезок I можно заменить
отрезком [a, b]:
T ⊂ P ⊂ conv(Tε ∪ [a, b]).
ДИОФАНТОВЫ ЭКСПОНЕНТЫ И РОСТ НЕПОЛНЫХ ЧАСТНЫХ 81
§ 4. Об обращении леммы
n−1 −1 0
|det(e1 − v, e2 − v, e3 − v)| = 0 n−1 −1 = (n − 1)3 − 1.
−1 0 n−1
Вопрос 1. Верно ли, что если det Stv велик, то “вблизи” v найдется верши-
на v′ одного из восьми полиэдров Клейна решетки Λ с малым Π(v′ )?
Список литературы
[1] С. Ленг, Введение в теорию диофантовых приближений, Мир, М., 1970, 104 с.;
пер. с англ.: S. Lang, Introduction to diophantine approximations, Addison-Wesley
Publishing Co., Reading, MA–London–Don Mills, ON, 1966, viii+83 pp.
[2] А. Я. Хинчин, Цепные дроби, 4-е изд., Наука, М., 1978, 112 с.; англ. пер. 3-го изд.:
A. Ya. Khinchin, Continued fractions, Reprint of the 1964 ed., Dover Publications,
Inc., Mineola, NY, 1997, xii+95 pp.
[3] В. Шмидт, Диофантовы приближения, М., Мир, 1983, 228 с.; пер. с англ.:
W. M. Schmidt, Diophantine approximation, Lecture Notes in Math., 785, Springer,
Berlin, 1980, x+299 pp.
[4] F. Klein, “Über eine geometrische Auffassung der gewöhnlichen Kettenbruchentwick-
lung”, Nachr. Ges. Wiss. Göttingen Math.-Phys. Kl., 1895 (1895), 357–359.
[5] O. N. German, I. A. Tlyustangelov, “Palindromes and periodic continued fractions”,
Mosc. J. Comb. Number Theory, 6:2-3 (2016), 233–252.
[6] Е. И. Коркина, “Двумерные цепные дроби. Самые простые примеры”, Особен-
ности гладких отображений с дополнительными структурами, Сборник ста-
тей, Труды МИАН, 209, Наука, Физматлит, М., 1995, 143–166; англ. пер.:
E. I. Korkina, “Two-dimensional continued fractions. The simplest examples”, Proc.
Steklov Inst. Math., 209 (1995), 124–144.
[7] O. Karpenkov, Geometry of continued fractions, Algorithms Comput. Math., 26,
Springer, Heidelberg, 2013, xviii+405 pp.
[8] О. Н. Герман, “Диофантовы экспоненты решеток”, Теория чисел и приложе-
ния. 1, К 80-летию со дня рождения профессора Анатолия Алексеевича Карацу-
бы, Совр. пробл. матем., 23, МИАН, М., 2016, 35–42; англ. пер.: O. N. German,
“Diophantine exponents of lattices”, Proc. Steklov Inst. Math., 296, suppl. 2 (2017),
29–35.
[9] О. Н. Герман, “Линейные формы заданного диофантового типа и экспоненты ре-
шеток”, Изв. РАН. Сер. матем., 84:1 (2020), 5–26; англ. пер.: O. N. German,
“Linear forms of a given Diophantine type and lattice exponents”, Izv. Math., 84:1
(2020), 3–22.
[10] J.-O. Moussafir, “Convex hulls of integral points”, Теория представлений, динами-
ческие системы, комбинаторные и алгоритмические методы. V, Зап. науч. сем.
ПОМИ, 266, ПОМИ, СПб., 2000, 188–217; J. Math. Sci. (N.Y.), 113:5 (2003),
647–665.
[11] О. Н. Герман, “Полиэдры Клейна и норменные минимумы решеток”, Докл. РАН,
406:3 (2006), 298–302; англ. пер.: O. N. German, “Klein polyhedra and norm minima
of lattices”, Dokl. Math., 73:1 (2006), 38–41.
84 Э. Р. БИГУШЕВ, О. Н. ГЕРМАН
[12] O. N. German, “Klein polyhedra and lattices with positive norm minima”, J. Théor.
Nombres Bordeaux, 19:1 (2007), 175–190.