ЧЕБЫШЕВСКИЙ СБОРНИК Посвящается 65-ой годовщине со дня рождения профессора Сергея Михайловича Воронина
Том 12 Выпуск 1 (2011)
УДК 511
ТЕОРЕМА ГЕККЕ: ФОРМА И ИДЕЯ1
В. Г. Журавлев (г. Владимир) [email protected]
Библ. — 10 назв.
Ключевые слова: Теорема Гекке, распределение дробных долей, множества ограниченного остатка на торе,
The Hecke theorem: Form and Idea,
V.G, Zhuravlev
Если у тебя возникло противоречие, значит, — не спишь.
Предисловие
Математик и миф.
Что такое миф, знает всякий, кто хотя бы раз написал введение к статье или диссертации, В этом смысле — миф бессмертен! Но, миф — мифу рознь. Однажды, давным-давно это было, Сергей Михайлович Воронин круг за кругом вводил автора в славянскую языческую летопись "Слова о полку Игореве"[1]:
О Руская земле, уже за шеломянем еси!
Долго ночь меркнет.
Заря свет запала, мгла поля покрыла.
Неожиданным и притягивающим было самой действо: он, математик, легко и свободно погружался в атмосферу мифа и уверенно вел меня за собою. И вдруг,
1 Работа выполнена при финансовой поддержке РФФИ, грант N 11-01-00578-а.
как прозрение, стало явным, что у каждого математика есть свои мифы, на которых собственно держится его математика, да и сама она, подобно мифу, передается по цепочке от одного поколения к другому,
В искусстве, литературе, науке существуют отдельные произведения, темы, постоянно притягивающие к себе внимание, и, что удивительно, интерес к ним со временем не ослабевает. Причины, казалось бы, почти очевидны: простота, ясность и краткость их сюжетов, как в Библии, В них сразу и явственно строится основа, каркас, форма, И лишь по прошествии некоторого времени начинаешь видеть исток: всегда и везде в них присутствует мощная скрытая идея. Идея, как взгляд извне, нечто вечно становящееся и пульсирующее, она есть и ее — нет, что-то неуловимое сетями слов и знаков. Подлинные исходные идеи всегда скрыты, поэтому числом они столь немногим.
Перо жар-птицы.
Одной из тем теории чисел, которой посвящено огромное количество работ, является теорема Гекке о распределении точек на окружности (см. Приложение). Это теорема того самого Гекке, который лишь один из всех многочисленных друзей пришел поздравить Гильберта в его последний день рождения; того Гекке, которого, в отличие от интуициониета и тополога Брауэра, все любили и который не держал, как Брауэр, по году статьи на рецензии.
Форма теоремы Гекке — некоторая разностная функция, идея теоремы — минимальное перекладывание отрезков. Перекладывание является причиной ограниченности отклонений для распределения точек на окружности, оно же указывает и путь для многомерного обобщения теоремы Гекке. И что же после этого, схвачена идея? К сожалению, нет: снова у нас лишь видоизмененная форма. Теперь это — перекладывающиеся торические развертки.
Идея предполагает веру.
Идея подобна музыке: она вечно неопределенная, становящаяся, меняющаяся. Вот, кажется, ухватил её, а в руках твоих... лишь перо жар-птицы, лишь форма — тень идеи. У идеи — множество теней, каждый видит свою в зависимости от точки зрения его. На фундаментальном уровне множественность теней — это мера единства идеи, сама же идея — это всегда иное, она всегда не здесь, всегда за горизонтом своим. Чтобы искать идею, нужно верить в нее. Прежде чем доказывать теорему, я должен верить в доказательство, а если я верю в него, зачем мне его тогда доказывать.
Доказательство можно сравнить с облаком. Мы видем форму облака, а приблизившись, теряем ее: форма куда-то исчезает. Любое доказательство убедительно лишь издалека.
Погрузившись в него, вы быстро спуститесь к основам, откуда назад уже никто не возвращается. Как при исполнении музыкального произведения, самое трудное в доказательстве — это удерживать баланс целого, чего мы и старались придерживаться ниже при изложении теоремы Гекке.
Целое порождает части и связи между ними, хотя очевидным кажется обратное.
Настоящая работа посвящается Сергею Михайловичу:
Время — брать в долг, и время — отдавать долги свои.
Он был веселым и щедрым человеком, любил математику и Бабеля:
Дома еврей выпивает рюмку водки,
— ни бог, ни Талмуд не запрещают ему выпить две.
1 Приложение.
1. Теорема Гекке.
Пусть а — вещественное число, в = п (а + Ь), где п =1, 2, 3,.. .и Ь — произвольное целое число. Определим счетные функции
го(*) = Й{о; 0'в} < 1 - а0 < з < i}, т
Гі(і) = й{з; {зв}> 1 - а, 0 < j<i}, где {ж} обозначает дробную часть числа х, Рассмотрим отклонения
5о(г) = го(і) - і(1 - а),
51(г) = г1(і) — іа
функций г0(і), г1 (і) от ожидаемых значений, где 1 — ма - длины интервалов, в которые попадают дробные доли {Зв}. Относительно отклопений 50(і), 61(і) Гекке доказал следующий результат.
а
неравенства
|^о(і)| < п, |^1(і)| < п (2)
для всех і = 0,1, 2,...
Покажем, как можно перенести теорему Гекке па торы Тд любой размерности Б, при этом исходить мы будем из следующей аналогии.
Функции г0(і), г1(і) можно связать с поворотами окружности. Пусть
Ба : х м х + а тосі 1 (3)
— поворот единичной окружности С = Т1 на угол а. Тогда г0(і), г1(і) можно
рассматривать как количество попаданий точек
Я? (0) = 0, Я} (0), 4-40),
где — композиция пов орота Б в кратное ти соответственно в полуинтерва-
лы [0,1 — а) и [1 — а, 1); а $0(г), ^(¿) — как отклонения в задаче о распределении дробных долей. Разрежем окружность в некоторой точке и отождествим
окружность с единичным полуинтервалом Т1 = [0,1) Если теперь Т1 = [0,1) разбить
Т1 = Т1 и Т1 (4)
на два полуинтервала
Т1 = [0,1 — а), Т1 = [1 — а, 1),
то поворот окружности (3) будет равносилен прокладыванию полуинтервалов Тц и Т/, а именно :
Т1 Т1 : Б^ (х) = х + ук, (5)
если х Е Т^ для к = 0,1 ; при этом векторы сдвигов у0 и ^1 равны а и а — 1 соответственно,
В случае размерности Д > 2 пусть снова задан некоторый сдвиг
Т° —Н Т° : х Н Ба(х) = х + а тос1Ь (6)
тора Т# ~ /Ь, где а = (а1,..., а#) — вектор сдвига и Ь - невырожденная
решетка из Разрежем тор Т° таким способом, чтобы его развертка Т° содержалась в пространстве Теперь если снова отождествить тор Т# с его разверткой Тто сдвигу тора (6) будет отвечать перекладывапие областей Тк из разбиения развертки
Т° = Т0 и Т1 и ... и Тв. (7)
За исключением вырожденных случаев, наименьшее количество областей, на
которое возможно разбиение (7) равно = Д + 1, Так, в одномерном случае
— это два ранее рассмотренных полуинтервала (4); при Д = 2 можно взять, например, плоскую проекцию трехмерного куба, состоящую из трех перекладывающихся параллелограммов,
2. Перекладывающиеся торические развертки.
Чтобы получить многомерное обобщение теоремы Гекке, будем, по сравнению с (6), двигаться в обратном направлении: начнем с минимальных разверток
тора
Т ° = То и Т1 и ... и Тв, (8)
допускающих перекладывание вида,
Т° —Н Т° : х Н Б^ (х) = х + Ук, (9)
если х Е Тк, При этом будем требовать, чтобы разбиение тора (8) и векторы перекладывания у0,у1,...,у# удовлетворяли свойству: после отождествления тора Т# с его разверткой Тп перекладыванию Б^ будет отвечать сдви г тора Ба
а
По аналогии с (1) определим счетные функции
(10)
(И)
П
при этом Ьк — любые целые чиела и /к = ук — у0 для к = 1,..., Д, Предположим, что векторы /1,..., линейно не зависимы над К, Тогда для каждой области Тк
для к = 0,1,..., Л, где а^ ..., ар — координаты вектора —а в базисе /і,..., /я
Относительно отклонений £к(і) в [3] доказан следующий результат.
Теорема 2. Пусть векторы /1,..., линейно не зависимы, над Е, и пусть
вектор сдвига, а тора, Тр = /Ь иррационален, то есть его координаты аі,... ,а'в в некотором базисе решетки, Ь обладают свойством,: числа
для всех і = 0,1, 2,....
Здесь ск = ск (Т) — константы не зависят от па,ра,м,етров п и і и явным, образом, определяются, исключительно размерам,и развертки, 'тора Т°.
3. Многомерная теорема Гекке.
Пусть А — аффинное отображение, переводящее векторы /1,... ,/р в соответствующие единичные векторы
Образ АТ развертки тора Т снова является разверткой некоторого тора той же размерности Д, При переходе от развертки Т к АТ сохраняются все выше приведенные конструкции, при чем константы в неравенствах (14) остаются инвариантными
4 (і) = Гк (і) — іак
(12)
И
ао — 1 — аі
ар.
аь..., ар, 1
(13)
линейно не зависимы над кольцом, целых чисел Z.
Тогда, при любом, к = 0,1,..., Д выполняются неравенства
|4(і)| < Скп
(14)
еі = (1, 0,..., 0),...,ер = (0,0,..., 1).
САТ,к = СТ,к
относительно аффинных отображений A Поэтому без потери общности можем предположить, что
¿1 = еь . . . , ¿d = ед. (15)
Тогда из теоремы 2 вытекает следующий результат.
Теорема 3 (многомерная теорема Гекке).
1, При выполнении условий теоремы 2 и условия (15) справедливы неравенства:
|4(i)| < dT n (16)
для, к = 1,..., D и соответственно для, к = 0 —
|¿c(i)| < n, (17)
где — диаметр развертки, TD.
2, Если, кроме того, в разбиении (8) каждая область Tk кубируема, то
отклонения (12) можно записать в виде
4(i) = rfc(i) - i vol(Tfc) (18)
для, к = 0,1,..., D Здесь в формуле (18) через vol(Tk) обозначен объем, области
Tfe.
В одномерном случае T1 = [0,1] — единичный отрезок, и в силу формул (16), (17) константы ck(T1) = 1 те самые, какие требуются в неравенствах Гекке (2),
4. Перекладывающиеся фигуры.
В п.п. 1-2 с помощью перекладывающихся торичееких разверток TD были построены разбиения торов TD на множества ограниченного остатка. Покажем, как такие развертки TD можно конструировать на основе перекладывающихся фигур FD С RD, транеляционно разбивающих пространство
Rd = У FD [¿] (19)
с помощью параллельных переносов
Fd [¿] = Fd + I
на векторы I некоторой полной решетки L С RD, где миожества FD [^] и FD [¿2] для ¿1 = ¿2 не имеют общих внутренних точек.
Исходя из аналогии с перекладывающейся проекцией трехмерного куба, можно предложить два метода постороння перекладывающихся фигур. Первый метод — это вытягивание
cd ^ cD
единичного куба CD = [0,1]D ^^^^ь вектopa s го ^^^^^^^етьного конуса КД-
Второй, в некотором смысле обратный, — метод зеркального вытягивания
и индекс у Xс обозначает замыкание множеетва X,
Вытянутый куб Сд представляет собою выпуклый многогранник, разбивающий пространство с помощью параллельных переносов на векторы соответствующей решетки Т5, Выпуклые многогранники такого типа, называемые параллелоэдрами, впервые были построены геометрическими методами Федоровым [4] для размерности Д = 3 и на основе квадратичных форм Вороным
[5] для Д = 3, 4. Так, например, в наших обозначениях С| — это ромбический додекаэдр.
Геометрически наше построение многогранников Сд совпадает с методом В,П, Гришухина [6], Отличие в доказательствах того, что Сд являются параллелоэдрами: в [6] используются квадратичные формы, при нашем подходе — динамические системы (сдвиги торов). Указанный метод также позволяет строить невыпуклые многогранники С*п, транеляционно разбивающие пространство
5. Построение перекладывающихся торических разверток.
Для наших целей важными являются не сами вытянутые кубы Сд (20) и С*п (21), а порождаемые ими перекладывающиеся фигуры Сда, С*д, зависящие от параметра а = Аз, где 0 < А < 1. Фигур а Тд С называется перекладывающейся, если для нее задано разбиение
на множества Тк без общих внутренних точек, а также задано перекладывание
Указанные множества Сд и С*п определяются следующим образом:
СД = 31г,(Сс),
(20)
где
эгг ДХ) = ^(Х + і«)
(21)
где
) = [Б^ДХ) \ {X и X + «}]с
(22)
(Тр) = & (То) и (Ті) и... и г, (тс ),
(23)
при этом Sv (Fk) = Fk[vk] для vk из некоторой фиксированной системы векторов v = {v0, vi,...,vD}, Множества Sv(Fk) снова не имеют общих внутренних точек, а сама фигура FD инвариант на Sv (FD) = FD относительно перекладывания (23), В общем случае количество фигур в разбиении (22) может быть любым. Перекладывающиеся фигуры C*D — это те же вытянутые кубы Cf^,
C*D с заданными на них разбиениями вида (22), Каждой перекладывающейся фигуре FD можно поставить в соответствие подмножество TD С FD из коммутативной диаграммы
mod L
TD TD
Sv I I Sa (24)
mod L
TD TD
Здесь горизонтальные стрелки обозначаю биективное отображение x ^ x mod L
TD
TD ~ Rd/L,
где L — трансляционная решетка (19), Sv — отображение, индуцированное перекладыванием Sv (13), и
Sa(x) = x + a mod L
— сдвиг тора TD на некоторый вектор a. Коммутативность диаграммы (24) означает, что перекладывание Sv множества TD сдвигу Sa тора
TD, Множества TD с указанными выше свойствами называются перекладывающимися торическими развертками. Их значение состоит в том,
TD
тора
TD = TD U TD U ... U TD (25)
на множества TD ограниченного остатка [3],
Заметим, что для размерности D = 1 коммутативность диаграммы (24) означает хорошо известный факт: вращение окружности эквивалентно перекладыванию двух интервалов,
6. Множества ограниченного остатка.
TD
разбиение тора TD, Пусть S^ — сдвиг тopa TD ~ RD/L на тот же самый вектор
в = _ (a + bi/i + ■ ■ ■ + bf Id ), n
что и в определении (11). При этом n = 1, 2, 3,..., bk — любые целые числа и векторы
/fc = vfc — v0
для к = 1,..., Б образуют базис трансляционной решетки Ь, Для каждого множества Т? из разбиения (25) определим счетную функцию
Гк(г) = Ш : (0) е , 0 < ' < г}, (26)
где
(0) = Ь.
Тогда для любого к = 0,1,..., Б можно определить отклонение
4(г) = Гк (г) - г«к, (27)
где
= vol TD/vol TD
— частота попаданий за г шагов точек Sg-орбиты в область TD С TD, Здесь vol TD и vol TD обозначают соответственно объемы множеств TD и всего тора
TD
Из теоремы 2 относительно отклонений (27) вытекает следующий результат.
Теорема 4. Пусть TD — перекладывающаяся торическая развертка, являющаяся многогранником, V (TD ) — множество вершин многогранника TD, и пусть а — иррациональный сдвиг относительно решетки L (см,, определение (13)). Тогда, при любом, k = 0,1,..., D выполняются неравенства
|4(г)| < Ck(TD)n (28)
для, всех г = 0,1, 2,.... Здесь константы ck (TD ) вычисляются, по формуле
ck(TD) = max /k ■ v — min /k ■ v, (29)
где /1,..., /D _ двойственный базис к базису /ь ...,/D трансляционной реш,етки, L = Z[/1,..., /D] u
7* _ 7* 7*
/0 = —11 — ... — lD.
Множество X С Т?, удовлетворяющее свойству (28), называется множеством, ограниченного остатка. Соглано теореме 2, таким является любое множество Т? го разбиения (25) тора Т?, При этом константы ск(Т?) в силу формулы (29) не зависят от разбиения торичеекой развертки Т?, а определяются
Т?
7. Значения констант ск (Т?) для торических разверток.
Из теоремы 4 выводим следующий результат.
Теорема 5. Для множеств множеств ограниченного остатка, Т? С Т?а константы, ск (Т?) в неравенстве (28) вычисляются, по формулам
для к = 0 и к = 1,..., Б соответственно. Здесь в формулах (30) использовано обозначение
Для зеркально вытянутых кубов С*? также справедливы формулы (30), В данном случае в формулах (30) выражение в знаменателе а(з) + 1 заменяется на а(з) — 1,
8. Призведения торических разверток.
Существует некоторая общая конструкция произведения разверток, позволяющая из двух торических разверток Ти Т?2 строить новую развертку
и
(30)
а(з) = 51 + ... + 5?.
Из формул (30) вытекают два важных следствия. Следствия 1. Для, константы,
выполняется, неравенство
для любой размерности Б > 2 и, следовательно,
размерности Б = Б1 + Б2, Приведем определение произведения (31),
Пусть даны две произвольные перекладывающиеся торические развертки Т-?1 и Т?2, имеющие разбиения
Т? = Т?1 и Т?1 и... и Т?1,
Т?2 = Т0?2 и Т?2 и... и Т?2 и соответственно векторы перекладывания
^0,..., V?, шо,... , .
к = 0, 1 , . . . , Б1
Т? ®к Т?2
следующими условиями:
1)
Т?1 ®к Т?2 = {(х,у); х е Т? ,у е Т?2} С К?, (32)
где Б = Б1 + Б2, таким образом Т? ®кТ?2 как множество совпадает с прямым произведением Т? х Т?2 множеств Т-?1 и Т?2;
2) на множестве (32) задано разбиение
т ? ®к т ?2 = Ц т? Ц т?
0 < г < Б1 0 < ^ < Б2
г = к
на множества
Т? = Т?1 х Т?2 для і = 0,..., і = &,
Т? = Т?1 х Т?2 дая ^ = 0,..., А>,
а также определено перекладывание Ш этих множеств
??
™ : Т? —^ Т? + (г>г, 0) для і = 0,..., і = £,
ш : Т? —► Т? + (г^, ш,-) дая ] = 0,... , Б2.
Можно доказать, что
1) произведение двух перекладывающихся разверток Т? Т?2 снова, будет перекладывающейся, торической разверткой;
2) константы для, произведения ск (Т? Т?2) явным образом, вычисляются через константы исходных разверток ск (Т? ), с, (Т?2).
Рассмотренные выше семейства разверток ТРа, Т*а для вытянутых кубов С?а, С*?? не разложимы в произведения перекладывающихся торпческнх разверток меньшей размерности. Поэтому данные развертки следует выбирать в качестве базисных разверток, из которых с помощью операции умножения
Т? Т?2 можно получать новые развертки и разбиения торов на множества ограниченного остатка. Применяя операцию умножения несколько раз, получаем расширяющееся множество разбиений (25) торов Т? с растущей размерностью Б на множества ограниченного остатка Т? С Т?, При этом, согласно сказанному выше, мы можем следить за ростом констант ск (Т?) в неравенстве (28) для отклонений £к(г) распределения точек орбит на торах,
9. Пример: иереклыдывающиеся прямоугольники.
Т?1 Т?2
произведения Т? Т?2 представляет собой прямоугольники, разбитые па три перекладывающиеся области, каждая из которых является множеством ограниченного остатка. Применяя теорему Гекке, получаем значения для их констант. Интересно посмотреть, как выглядят оценки для отклонений, если их сформулировать не в геометрических терминах, а аналитически на языке функции {ж}, также как в теореме Гекке (2), Для этого определим следующую счетную функцию
Г1(г) = Й{0 < 3 < г; {{3(в1 — а1^2)} + 0'в2}а1} > 1 — аЪ 0'в2} < 1 — а2 }
(33)
где а = (а1, а2) — произвольный вектор и
в = п(а1 - Ь1 - 6^1), в = п(а2 - 62).
Если перейти к единичному базису е1 = (1, 0),е2 = (0,1), то ту же счетную функцию (33) можно переписать еще в одном эквивалентном виде
г1(г) = Й{0 < 3 < г; 1 - а1 < {37?1} + а1{3в2} < 1, {3в2} < 1 - а2 }, (34)
где
/?1 = _(а1 - 61 - а1а2). п
Теорема 6. Пусть числа а1 - а1а2, а2, 1 линейно не зависимы, над Z. Тогда, для отклонения
4(г) = п(г) - г(а1 - а1а2)
выполняется неравенство
|^1 (г)| < (1 + а1)п (35)
для, всех г = 0,1, 2,....
Т1
(35), множествами ограниченного остатка. Они представляют собою параллелограммы, параметризованные пятью свободными параметрами а1; а2, 61; 62, п Т1
граммов Бгивг [7], у которых фиксированны параметры 61 = 0 62 = 0, Все
Т1
арде [8] доказал, что любой невырожденный прямоугольник на торе не может быть множеством ограниченного остатка. Ранее для двумерного случая множества ограниченного остатка с фрактальными границами были исследованы в
[9].
Заключение.
Наш метод — геометрический. Он более всего созвучен методу французских математиков (Рози [10], Ференци [11]) и д.р.) Данный метод позволяет:
Т?
Б
2) для отклонений 4 (г) на этих множествах находить явные оценки вида, (30);
3) а также вычислять средние значения (£к) отклонений £к(г).
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
[1] Ироичеекая песнь о походе на половцев удельного князя Новогорода-Северского Игоря Святославича // М., 1800,
[2] Hecke Е, Eber analytische Funktionen und die Verteilung von Zahlen mod, eins// Math, Sem, Hamburg, Univ. Bd. 1 (1921), 54-76,
[3] Журавлев В,Г, Многомерная теорема Гекке о распределении дробных долей// Алгебра и анализ, (2011), 1-35 (в печати),
[4] Федоров К.С. Начала учения о фигурах// Из-во АН СССР, Москва, 1953,
[5] Вороной Г.Ф. Собрание сочинений, том 2// Из-во Академии Наук Украинской ССР, Киев, 1952.
[6] Гришухин В,П, Свободные и несвободные многогранники Вороного// Математические заметки, 80: 3 (2006), 367-378,
[7] Szüsz Е, Uber die Verteilung der Vielfachen einer komplexen Zahl nach dem Modul des Einheitsquadrats// Acta Math, Acad, Sei, Hungar, 5 (1954), 35-39,
[8] Liardet P. Eegularities of distribution// Compositio Math, 61 (1987), 267-293,
[9] Журавлев В,Г, Разбиения Рози и множества ограниченного остатка// Зап. науч. сомин. ПОМИ 322 (2005), 83-106.
[10] Rauzy G. Ensembles à restes bornés// Séminaire de théorie des nombres de Bordeaux, 1983-1984, exposé 24.
[11] Ferenczi S. Bounded Eemaider Sets// Acta Arithmetica 61 4 (1992), 319-326.
Владимирский государственный гуманитарный университет E-mail: [email protected] Поступило 30.05.2011