Академический Документы
Профессиональный Документы
Культура Документы
German, Lakshtanov. 2008 - Изв. РАН - О многомерном обобщении теоремы Лагранжа
German, Lakshtanov. 2008 - Изв. РАН - О многомерном обобщении теоремы Лагранжа
Ru
Общероссийский математический портал
Параметры загрузки:
IP: 158.250.33.69
28 октября 2019 г., 19:13:59
СЕРИЯ МАТЕМАТИЧЕСКАЯ Том 72, № 1, 2008
УДК 511.6+511.9
О. Н. Герман, Е. Л. Лакштанов
О многомерном обобщении
теоремы Лагранжа для цепных дробей
§ 1. Введение
⃝
c О. Н. Герман, Е. Л. Лакштанов, 2008
52 О. Н. ГЕРМАН, Е. Л. ЛАКШТАНОВ
что V ∪ W ∈ Vk+1 (Π). Очевидно, граф Gk+1 (Π) изоморфен реберному графу
графа Gk (Π). Как и в случае с вершинами паруса, упорядоченный набор (ко-
нечный или бесконечный) вершин графа Gk (Π) такой, что любые две подряд
идущие вершины соединены ребром, будем называть цепочкой вершин гра-
фа Gk (Π). Очевидно, что любой цепочке длиной l > 2 вершин графа Gk (Π)
можно естественным образом поставить в соответствие цепочку длиной l − 1
вершин графа Gk+1 (Π). В частности, любой цепочке длиной l вершин паруса Π
при каждом k 6 l соответствует цепочка длиной l + 1 − k в Gk (Π).
Рассмотрим группу целочисленных аффинных операторов Aff n (Z) и неко-
торое ее подмножество A. Определим A-раскраску графа Gk (Π) следующим
образом. Две различные вершины V и W этого графа раскрашиваем
S Sв один и
тот же цвет, если существует оператор из A, переводящий v∈V Stv в v∈W Stv .
Отметим, что при этом мы не требуем, чтобы этот оператор сохранял порядок
вершин паруса.
Определение 3. Пусть {vi }i∈Z – цепочка вершин паруса Π. Пусть любые
n − 1 подряд идущие вершины аффинно независимы (т. е. не лежат ни в ка-
кой (n − 3)-мерной плоскости) и принадлежат некоторой (n − 1)-мерной грани
паруса. Пусть образы этой цепочки в Gn (Π) и в Gn+1 (Π) имеют периодич-
ные A-раскраски, причем для любых двух различных операторов A, B ∈ A,
“осуществляющих” раскраску, оператор AB −1 также принадлежит A. Тогда
цепочку {vi }i∈Z вершин паруса Π будем называть A-периодической.
Обозначим через A0 множество таких аффинных операторов A, что A : x 7→
A(x) + a, A ∈ SLn (Z), a ∈ Zn , и A удовлетворяет следующим двум свойствам:
(P1) все собственные значения оператора A отличны от единицы;
(P2) если α ∈ C\R – собственное значение оператора A, то все остальные соб-
ственные значения, кроме комплексно-сопряженного к α, отличны по модулю
от α.
Следующие ниже теоремы (особенно теоремы 1, 4 и 5) уточняют результат
работы [5].
Теорема 1. Пусть парус Π соответствует решетке Zn и иррациональ-
ному конусу C ⊂ Rn . Тогда следующие два условия эквивалентны:
1) существует неединичный оператор A ∈ SLn (Z) такой, что A(C ) = C ;
2) существует неограниченная в обе стороны (как подмножество в Rn )
A0 -периодическая цепочка {vi }i∈Z вершин паруса Π.
Импликация 1)⇒2) очевидна, поскольку если A(C ) = C , то A(Π) = Π. Им-
пликация 2)⇒1) следует из теорем 2 и 3, которые и доказываются в настоящей
работе.
Теорема 2. Пусть A – произвольное подмножество группы Aff n (Z), и
пусть {vi }i∈Z – A-периодическая цепочка вершин паруса Π ⊂ Rn . Тогда суще-
ствует
S оператор из A, осуществляющий нетривиальный сдвиг множества
i∈Z Stvi вдоль себя.
0 0 1 1
§ 3. Доказательство теоремы 2
Обозначим через {Vi }i∈Z и {Wi }i∈Z образы цепочки {vi }i∈Z в Gn (Π) и
Gn+1 (Π) соответственно. Будем считать, что V0 \ V1 = W0 \ W1 = {v0 }. Пусть
[ [
Vei = Stv , W
fi = Stv .
v∈Vi v∈Wi
Иными словами, величину det Stv можно определять как объем суммы Мин-
ковского отрезков [0, r1 ], . . . , [0, rm ].
Определение 7. Пусть F ⊂ Rn – (n − 1)-мерный целочисленный много-
гранник и a ∈ Zn . Индекс минимальной (по включению) подрешетки Zn , со-
держащей множество Zn ∩ aff(F ) − a, называется целочисленным расстоянием
от F до a и обозначается ρint (F, a).
Теорема 6. Пусть P ⊂ Rn – n-мерный целочисленный выпуклый много-
гранник, не содержащий 0. Пусть v – вершина P , содержащаяся во внутрен-
ности множества conv(P ∪ {0}), пусть v инцидентна m ребрам P , и пусть
F – (n − 1)-мерная грань P , инцидентная вершине v. Пусть также
Тогда
ρint (F, 0) < (nm)4n! det Stv .
Отметим еще одно следствие теоремы 6, полезное для явного описания гра-
ней полиэдров Клейна, хотя в настоящей работе мы им пользоваться не будем.
Следствие 2. Пусть P ⊂ ∆ ⊂ Rn – n-мерный целочисленный выпук-
лый многогранник, содержащийся в произвольном многограннике ∆ (напри-
мер, симплексе), и
k
\
P = {x ∈ Rn | ⟨x, fi ⟩ > Di },
i=1
Тогда Zn ∩ ∆ = Zn ∩ P .
Для доказательства теоремы 6 нам понадобится несколько вспомогательных
утверждений.
Лемма 1. Пусть n – натуральное и V , A, B – действительные числа та-
кие, что V > 0, A > V /n, 0 < B < 1. Пусть f (x) = A(B − x)n−1 (1 − x) − x.
Тогда f (x) > 0 при любом x таком, что 0 6 x 6 B n−1 n−1 (1 + V −1 )−1 .
58 О. Н. ГЕРМАН, Е. Л. ЛАКШТАНОВ
AB n−1 B n−1
>
1 + AB n−2 (n − 1 + B) n(1 + V −1 )
Доказательство. Положим
n
Y n! (n−1)!
cn (V ) = k k! (1 + V −1 ) (k−1)!
k=1
|u − v|n−1
voln (∆0 ) l vol (∆ )
1− √ 6 2n−1 n 0 . (1)
n voln (∆) n V
О МНОГОМЕРНОМ ОБОБЩЕНИИ ТЕОРЕМЫ ЛАГРАНЖА ДЛЯ ЦЕПНЫХ ДРОБЕЙ 59
Положим
Комбинируя неравенства (1), (2) и тот факт, что voln (∆) = ln /n!, получаем
√ n−1
V (n − 1)!( n − 1)n−1 −1
voln (∆0 ) voln (∆0 ) voln (∆0 )
√ √ c n−1 (V ) − 1 − − 6 0.
2n−1 n( n − 1)n−1 voln (∆) voln (∆) voln (∆)
Лемма доказана.
Будем обозначать через int P и ext P соответственно относительную внут-
ренность и множество вершин многогранника P . Если M ⊂ Rn – конечное
множество и каждой точке x ∈ M соответствует положительная масса νx , то
для любого подмножества M ′ ⊆ M мощностью ♯(M ′ ) будем обозначать че-
рез c(M ′ ) точку ( x∈M ′ νx x)/♯(M ′ ), т. е. центр масс точек множества M ′ .
P
Следовательно,
ρint (F, 0) 6 n voln (conv(F ∪ {0})) < n voln (∆) < (nm)4n! det Stv .
Теорема доказана.
§ 5. Доказательство теоремы 3
1 + ⟨(A∗ )−m h, b⟩
= ωi . (6)
⟨(A∗ )−m h, ω i ⟩
Значит, неравенство (5) равносильно неравенству
n
Y 1 + ⟨(A∗ )−m h, b⟩
inf > 0,
m∈Z
i=1
⟨(A∗ )m h, ω i ⟩
⟨(A∗ )m h, ω i ⟩ ≍ µm li
ri m , m → +∞. (8)
62 О. Н. ГЕРМАН, Е. Л. ЛАКШТАНОВ
Стало быть,
n n
Y n
Y n
Y n
m Y
Y µri
⟨(A∗ )m h, ω i ⟩ ≍ µm
ri mli = mli , m → +∞.
i=1 i=1 i=1 i=1
|λi| i=1
(9)
Не ограничивая общности, можно считать, что r1 6 r2 6 · · · 6 rn . Тогда
i 6 dim Lri и, следовательно, µri > |λi |, причем равенство достигается лишь
в том случае, когда i > dim Lri −1 . Таким образом, из (7) и (9) следует, что для
каждого i ∈ {1, . . . , n}
dim Lri −1 < i 6 dim Lri .
Отсюда получаем, что для любого j ∈ {1, . . . , k} и любого i 6 dim Lj
Переупорядочив, если нужно, ω i , будем считать, что r1′ 6 r2′ 6 · · · 6 rn′ . Рас-
суждая так же, как в случае с Lj , получим, что каждое L′j содержит ровно
dim L′j векторов ω i . Но Lj ∩ L′j = Mj и dim Lj + dim L′j = n + dim Mj , стало
быть, Mj содержит ровно dim Mj векторов ω i . Утверждение (i) доказано.
Если b ̸= 0, то в силу свойств (P1), (P2) и соотношения (4) точка b содержит-
ся в некотором Mj0 , соответствующем ровно двум комплексно-сопряженным
собственным значениям, равным по модулю 1. При этом из (i) следует, что Mj0
содержит также некоторые ω i1 и ω i2 , т. е. Mj0 содержит некоторую двумерную
грань F конуса C . Но поскольку ⟨(A∗ )m h, v−m ⟩ = ⟨h, v0 ⟩ для всех m ∈ Z,
то либо ⟨(A∗ )m h, x⟩ > ⟨h, v0 ⟩ для всех x ∈ K, m ∈ Z и i ∈ {1, . . . , n}, либо
⟨(A∗ )m h, x⟩ 6 ⟨h, v0 ⟩ для всех x ∈ K, m ∈ Z и i ∈ {1, . . . , n}. Следовательно,
все величины ⟨(A∗ )m h, ω i ⟩ при m ∈ Z и i ∈ {1, . . . , n} должны иметь одинако-
вые знаки. Но это не выполняется, поскольку ограничение оператора A на Mj0
есть оператор вращения, отличный от единичного. Следовательно, b = 0.
В силу утверждения (ii) и свойства (P2) каждому пространству Mj соответ-
ствует либо чисто вещественное λ, и тогда все векторы, содержащиеся в Mj ,
суть собственные, либо пара комплексно-сопряженных λ и λ. Если λ не явля-
ется положительным вещественным числом, то, рассуждая так же, как и в слу-
чае с Mj0 , приходим к противоречию с тем, что все величины ⟨(A∗ )m h, ω i ⟩ при
m ∈ Z и i ∈ {1, . . . , n} имеют одинаковые знаки. Стало быть, все собственные
значения оператора A суть положительные вещественные числа, а векторы ω i
суть собственные, т. е. A(C ) = C . Если характеристический многочлен опера-
тора A приводим, то оператор A имеет нетривиальное инвариантное целочис-
ленное подпространство. В случае, когда собственные значения оператора A
О МНОГОМЕРНОМ ОБОБЩЕНИИ ТЕОРЕМЫ ЛАГРАНЖА ДЛЯ ЦЕПНЫХ ДРОБЕЙ 63
§ 6. Трехмерный случай
C = x ∈ Rn | ⟨Li , x⟩ > 0, i = 1, 2, 3 .
Список литературы
3 Серия математическая, № 1
66 О. Н. ГЕРМАН, Е. Л. ЛАКШТАНОВ