CC BY
35
ЧЕБЫШЕВСКИЙ СБОРНИК
Том 14 Выпуск 1 (2013)
УДК 511.2
ОПТИМИЗАЦИЯ ГРАНИЦ ОТКЛОНЕНИЙ
ДЛЯ МНОЖЕСТВ ОГРАНИЧЕННОГО
ОСТАТКА НА ДВУМЕРНОМ ТОРЕ
А. А. Абросимова, Д. А. Блинов, Т. В. Полякова (г. Владимир)
Аннотация
В работе рассмотрены разбиения двумерного тора на множества ограниченного остатка, построенные на основе шестиугольных разверток тора. Получена оптимизация оценок остаточных членов для этих множеств.
Ключевые слова: Развертка тора, множества ограниченного остатка, границы отклонений, метрики трехмерного пространства, оптимизация границ.
OPTIMIZATION OF BOUNDARIES OF
REMAINS FOR BOUNDED REMAINDER SETS ON TWO-DIMENSIONAL TORUS
A.A. Abrosimova, D.A. Blinov, T. V. Polyakova (Vladimir)
Abstract
We consider two-dimensional bounded remainder sets, which are constructed by a hexagonal developmant of the torus. Also, we find optimization of boundaries for these sets.
Key words: bounded remainder sets, distribution of fractional parts, toric development, exchanged domains, three-dimensional metric.
1 Введение
Впервые одномерные множества ограниченного остатка или BR - множества (bounded remainder set) были построены в работе E. Hecke [1], который доказал, что интервалы I длины a + ba, где a,b £ Z, являются интервалами ограниченного остатка и для них справедлива следующая оценка остаточного члена
\5(a,x,I)\ ^ \b\.
Полное описание всех одномерных BR - множеств было получено в [2] H. Kesten, а в [3] были получены неулучшаемые по порядку оценки остаточного члена.
В двумерном случае первые попыки построения множеств ограниченного остатка были рассмотрены в работах P. Liardet [4], G. Rauzy [5], но получить явные оценки остаточного члена так и не удалось. Первый частный случай для двумерных торов был рассмотрен R. Sztisz в работе [6]. Ему удалось построить множества ограниченного остатка на основе параметрически заданных парал-лелограмов. В. Г. Журавлев в работе [7] рассмотрел множества ограниченного остатка для фрактальных разбиений Рози, для произвольной размерности это было сделано в работе [8], где была доказана многомерная теорема Гекке для разбиения тора.
В работе [9] построены три класса двумерных BR - множеств, на основе шестиугольных разверток, заданных двумя параметрами с1 и с2. Получены явные оценки остаточных членов или отклонении на этих множествах, а также высчитаны средние значения отклонений для данных множеств.
Возникает естественный вопрос: как подобрать параметры с1 и с2 таким образом, чтобы границы отклонений были оптимальны. В настоящей работе на основе некоторой трехмерной метрики найдена оптимизация границ отклонений считающих функций для двумерных множеств ограниченного остатка, построенных на основе шестиугольной развертки тора.
Авторы выражают благодарность своему научному руководителю В. Г. Журавлеву за внимание к работе.
2 Шестиугольная развертка двумерного тора
Рассмотрим шестиугольную развертку T2 (с) единичного тора T2 = R2/Z2, построенную в ортонормированном базисе (ei,e2). Шестиугольник T2(с) задается с помощью вектора ( см. рисунок 1)
с = (ci, С2) £ C = {с = (ci, С2) £ R2; Ci > 0, min(ci, С2) ^ 1}. (1)
У шестиугольника T2 (с) противоположные стороны попарно параллельны и равны.
Введем функцию а (х), которая определяется формулой а(х) = Х\ + Х2, где Х\ и Х‘2 координаты точки х в ортонормированием базисе (еі, Є2). Если а (с) > 1, то Т2(с) - невыпуклый, и выпуклый, если <т(с) ^ 1 (рис. 2).
Шестиугольник Т2(с) является фундаментальной областью для квадратной решетки Z2, так как параллельными переносами на векторы І Є 1? шестиугольником Т2(с) можно замостить Г = 1Т2[1] плоскость Е2. Таким образом его можно рассматривать как развертку тора ТГ2.
Построим теперь вектор о = (а'ьО'г) такой, что о = іс, где 0 < і ^ 1 — для выпуклого шестиугольника.
Для невыпуклого шестиугольника — 0 < £ < ^у.
Сдвинем разбиение 'Т на вектор —о = (—а'1, —а'г), при этом оставив саму область Т2(с) неподвижной. Получим разбиение области Т2(с) на три фигуры Т|, к = 0,1, 2, площади которых соответственно равны
Зо — 1 — 0-1 — 0-2 — о:01 51 — О'і, ^2 — о:2 -
(2)
Фигура T2(с) будет являться перекладывающейся разверткой тора (рис.3), т.е. существует преобразование
Sv : T2(o) ^ T2(o) : x ^ Sv(x) = x + vk,
где Vk — вектора перекладывания для областей Tf2, k=0, 1, 2 и они соответственно равны
Vo = (ai, a2), Vi = (ai — 1,a2),V2 = (ai, a2 — 1). (3)
3 Отклонения считающих функций
Рассмотрим распределение точек орбиты Orb^^ (0) = {Sla(0) = ia mod Z2, i = 0,1, 2,...} движения точки на торе. Так как тору T2 соответствует его развертка T2(с), определим для каждой ее области T^,k = 0,1, 2 колличество попаданий в нее точек орбиты или считающие функции
Гк(i) = Кз : j(0) £ Т2 0 < j < i}.
Также определим отклонения 8к (i) считающих функций Гк (i) от ожидаемой величины isk
h (i) = Гк (i) — isk, (4)
где sk — площадь области T%,k = 0,1, 2, определенные в (2).
Введем понятия векторной дробной части Fr(x) и сумарного векторного отклонения 8(i) необходимые для дальнейших рассуждений.
Для любого x £ R2 можно определить векторную дробную часть Fr(x),
полагая Fr(x) = x', где x' = x modZ2 и x' £ T2 [8]. Корректность этого опреде-
ления вытекает из факта существования разбиения T = Пет* T 2[1].
Предложение 1. Пусть
△Fr(x) = Fr(x + a) — Fr(x)
— векторно-значная разностная функция с шагом a, где a вектор сдвига тора T2. Тогда выполняется равенство
△Fr(x) = v(x) (5)
для любого x £ R2, где вектор
v(x) = a + l(x), (6)
при этом l(x) = lk, если x £ T%, для k = 0,1, 2. Здесь lk = vk — v0,l0 = —li — l2.
Доказательство. Для любого x из развертки T2(с) имеем представление
Sa(x) = x + v(x), (7)
при этом v(x) = vk для x £ T2 и k = 0,1, 2, где vk определены в (3). Так как vk = a modZ2 выполняется равенство (6), где l(x) = lk для x £ T'2 и k = 0,1, 2, то из (7) вытекает формула
Sa (x) = x + a + l(x),
причем для любого x из T2 (с) его образ x + a + l (x) принадлежит торической
развертке T2(с).
Отсюда получаем следующие равенства
Fr(x + a) = x + a + l(x) = x + v(x), (8)
справедливые при любом x £ T2(с).
Для доказательства (5) заметим, что
x + a = x + a + l(x) mod Z2, (9)
где l(x) £ Z2 ив силу (7) выполняется включение
x + a + l(x) £ T2(o). (10)
Из (8) следует
△Fr(x) = Fr(x + a) — Fr(x) = x + a + l(x) — x = a + l(x) = v(x)
для любого x £ T2(с).
Рассмотрим теперь общий случай x £ R2.
Согласно разбиению T = Цгеz* T2[l] любое x можно представить в виде x = x' + l для некоторых x' £ T2 (с) и l £ Z2, и тогда
Fr(x) = x'. (11)
По (9) и (10) имеем
АЕт(х) = Ет(х + а) — Ет(х) = х' + а + 1(х) — х' = а + 1(х) = ь(х),
то есть снова получили равенство (5).П
Теперь определим суммарное векторное отклонение, как векторно-значную функцию
8(і) = ^ △Рт(За) (12)
для і = 0,1, 2,....
Из равенств (5) и (6) можем функцию (12) записать
8(і) = (а + 1(2а)) = іа + 1(2а) = іа + 1,
0« 0« 0 ^ 2 <і
Рг(Іа)
или в другой форме
8 (і) = іа + Гі(і)1і + т 2 (і)І2- (13)
Спроектировав выражение (13) на направления векторов е0 = (—1, —1), е1 = (1, 0) и е2 = (0,1) получим
80(і) = 8(і)ео, (14)
где 8(і)Є0 проекции вектора 8(і) на направление задаваемое вектором е0, и
8к(і) = —8(і)вк , (15)
где 8(і)Єк проекции вектора 8(і) на направления задаваемые векторами вк, в случае к = 1, 2.
Для отклонений считающих функций 8к(і), к = 0,1, 2 (4) в двумерном случае доказана следующая теорема.
Теорема 1. Пусть дан сдвиг тора Ба на вектор а, и а - иррациональный, т. е. числа а1,а2,1 линейно независимы над Z, пусть тор Т2 разбит на
области
Т : Т2 = Т2 и Т2 и Т2. (16)
Тогда для отклонений выполняются неравенства:
—о(с) ^ 80(і) ^ 2 для с (с) ^ 1, ^ 80(і) ^ 1 для с
— 1 ^ 81(і) ^ с1,
— 1 ^ 82(і) ^ С2.
1 — с (с) ^ 80(і) ^ 1 для с (с) > 1, (17)
— 1 ^ 8і(і) ^ сі, (17)
Доказательство. Из определения (12) сумарного векторного отклонения
б (г), следует соотношение
б(г) Є T2 (o). (18)
Так как отклонения 6k(г),k = 0,1, 2 являются проекциями сумарного векторного отклонения б(г) и могут быть записаны в форме (14) и (15), тогда чтобы найти границы отклонений 6k для каждой области Tk,k = 0,1, 2 разбиения тора (1б), спроектируем выражение (18) на направления задаваемые векторами е0 = (—1, —1), е1 = (1, О), е2 = (0,1) и определим крайние значения проекций. Неравенства (17) доказаны. □
Таким образом, границы отклонений зависят только от формы развертки и не зависят от выбора вектора сдвига а, то есть полностью определяются параметром 0 = (o1 ,o2). Возникает естественный вопрос о минимизации границ отклонений.
4 Минимизация границ отклонений
Для того чтобы минимизировать границы отклонений будем рассматривать отклонения 6k ,k = 0, 1, 2 в качестве координат трехмерного вектора
x = (xl,x2,x3) = (6і(і), б2(г), 60(г)). (19)
Из (14) и (15) следует что б0(г) может быть записано в форме 60 = —б1 — 62, то есть x3 = —x1 — x2, таким образом вектор (19) может быть переписан в форме
x = (xl,x2, —xi — x2) = (б1(г),б2(г), —6і(і) — 62 (г)). (20)
Для оптимизации отклонений (19) необходимо выбрать метрику трехмерного пространства. Выберем трехмерную метрику
d(x) = |xl| + |x21 + |x3|, (21)
где І І - обозначает абсолютную величину.
Учитывая равенство (20) выражение для метрики (21) перепишем в виде
d(x) = |xl| + | x21 + І — xi — x21. (22)
Теорема 2. Пусть отклонения 6k, k = 0,1, 2 задают трехмерный вектор x, определенный формулой (19), и пусть его длина d(x) определена в (21). Тогда выполняется равенство
inf( sup d(x)) = 2, (23)
c x&T2 (c)
где o определено в (1).
Доказательство. Разобьем область Т2(с) на три непересекающиеся области (см. рисунок 4)
Т2(с) = Т'1+ и Т'1_ и Т2+. (24)
Для доказательства (23), найдем для каждой области Т^+,Т^_,Т2+ разбиения (24) максимальное значение для с1(х).
е2=(0,1) (1,1)
Учитывая (22), в области Т^+ выражение d(x) примет вид
d(x) =‘2xi +‘2х2 = (2,2) ■ (xi,x2), (25)
в областях Т2_ и Т2+ соответственно —
d(x) = 2xi и d(x) = 2x2, (26)
где • - обозначает скалярное произведение. Из (25) и (26) получим
8\хрхёГ2+ d(x) = (2, 2) • (1 — ci, 1 — с2) = 4 — 2(т(с), sup.TeT2_ d(x) = 2, supTgT2+ d(x) = 2.
Тогда
inf( sup d(x), sup d(x), sup d(x)) = 2.
C x&T^+ x&T2_+
Формула (23) доказана. □
Рисунок 5.
Таким образом в метрике d(x), определенной в (21) оптимальные границы отклонений 8 к ,k = 0,1, 2 достигаются при а (с) = ^ + с2 = 1. Что соответствует случаю, изображенному на рисунке 5.
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
[1] Hecke E., Eber Analytische Funktionen und die Verteilung von Zahlen mod. eins. Math. Sem. Hamburg. Univ. Bd. 1 (1921), P. 54-76.
[2] Kesten H. On a conjecture of Erdos and Szusz related to uniform distribution mod 1 // Acta Arithmetica. -1966. -V. 12. P. 193-212.
[3] Шутов А. В., Оптимальные оценки в проблеме распределения дробных долей на множествах ограниченного остатка // Вестник СамГУ. Естественнонаучная серия,2007, том 5, вып. 3, С. 112-121.
[4] Liardet P. Regularities of distribution // Compositio Math. -1987. -V. 61. -P. 267-293.
[5] Rauzy G. Nombres algebriques et substitutions // Bull. Soc. Math. France, 110 (1982), 147-178.
[6] Sziisz R., Uber die Verteilung der Vielfachen einer komplexen Zahl nach dem Modul des Einheitsquadrats, Acta Math. Acad. Sci. Hungar. 5 (1954), 35-39.
[7] Журавлев В. Г., Разбиения Рози и множества ограниченного остатка // Записки научных семинаров ПОМИ, 2005, том 322, С. 83-106.
[8] Журавлев В. Г., Многомерное обобщение теоремы Гекке. // Алгебра и анализ, 2012, том 24, вып. 1, C. 1-33.
[9] Абросимова А. А., Множества ограниченного остатка на двумерном торе. // Чебышевский сборник. — 2011. —Т. 12. —Вып.4(40). —С. 15-23.
Владимирский государственный университет им. А. Г. и Н. Г. Столетовых. Получено 11.03.2013
