Бесплатно скачать, заказать диплом, курсовую, диссертацию Квадратичные числа Пизо и одномерные квазипериодические разбиения

У нас уже 21989 рефератов, курсовых и дипломных работ

Сделать закладку на сайт

Заказать диплом, курсовую, диссертацию

Быстрый переход к готовым работам

Мнение посетителей:

Книга жалоб
и предложений

Название	Квадратичные числа Пизо и одномерные квазипериодические разбиения

Количество страниц	121

ВУЗ	МГИУ

Год сдачи	2010

Бесплатно Скачать	23553.doc

Содержание	Содержание Введение 5 1. Ветвящийся В -процесс и разбиения. 20 §1. В -процесс и разбиения единичного полуинтервала... 20 §2. Цветные разбиения... 27 §3. Разбиения Фибоначчи порядка д... 32 §3.1. Длины полуинтервалов из разбиения Фибоначчи порядка д... 33 §3.2. Метод подстановок ... 37 §3.3. Рекуррентные формулы для разбиений Фибоначчи порядка д ... 41 §3.4. Количество полуинтервалов в разбиении Фибоначчи порядка д ... 44 §4. Глобальные координаты... 48 2. Производные и орбиты. Перенормировки. 54 §1. Определение производных и орбит... 54 §2. Производные на полуинтервалах разбиений Фибоначчи порядка д... 57 §3. Прямые перенормировки... 65 §4. Обратные перенормировки...76 §5. Соотношения для целых частей числа...80 §6. Распределение дробных долей...82 3. Двухцветный сдвиг окружности 91 §1. Определение двухцветного сдвига...91 §2. Аттракторы и спирали. Динамические графы...93 §2.1. Определение динамических графов...93 §2.2. Раскраска полуинтервалов...95 §2.3. Динамические графы аттракторов и спиралей...98 §2.4. Мера аттрактора...109 §3. Частотное распределение точек орбит ...112 Литература 121 Условные обозначения Z - множество целых чисел; Z>o - множество неотрицательных чисел; R - множество действительных чисел; N - множество натуральных чисел; тд - квадратичные числа Пизо (стр. 5); [х] - целая часть числа; {х} - дробная часть числа; Tila(m) - обобщенное разбиение Фибоначчи (стр. 22); Lm(a), Sm(a) - полуинтервалы из разбиения Tila(m); ?m(a), sm(oc) - длины полуинтервалов из разбиения TilQ(m); CTila(m) - «цветное» обобщенное разбиение Фибоначчи (стр. 27); Gm(a), Ет(а) - полуинтервалы из разбиения CTila(m); дт(а), еТп(а) - длины полуинтервалов из разбиения CTila(m); О^а) - орбиты на полуинтервалах из разбиения CTila(m) (стр. 54, 56); dk0^(a) - производные орбит О^(а) (стр. 54); R^(a,i) - прямые перенормировки орбит О^(а) (стр.65); Rtm(a,i) - обратные перенормировки орбит О^(а) (стр.76); S? -двухцветный сдвиг окружности (стр. 91); Atte, Spire - аттрактор и спираль двухцветного сдвига (стр. 94); Dm(Att?), Dm(Spir?) - динамические графы аттрактора и спирали двухцветного сдвига (стр. 93, 98); Введение. Диссертация посвящена исследованию одномерных квазипериодических • разбиений и их приложений к теории чисел. Особое внимание уделено разбиениям Фибоначчи порядка д = 1,2,3,... для специального класса квадратичных чисел Пизо тд [49], [20], являющихся корнями уравнений х2 - дх - 1 = 0. (1) Такие тд являются единицами кольца целых чисел Щтд] = Ъ + тдЪ поля Q(rg). Отметим также, что числа тд имеют разложение в цепную дробь вида тд = [д; (д)], где в круглых скобках записан период разложения в цепную дробь. * В диссертации получены следующие результаты. 1) Изучены обобщенные разбиения Фибоначчи и разбиения Фибоначчи порядка д. 2) Получено усиление теоремы Гекке о распределении дробных долей. Найдено бесконечное число полуинтервалов из разбиений Фибоначчи » порядка д, для которых получены новые оценки остаточного члена в формуле распределения дробных долей {птд}, п = 0,1,2,... 3) Найдены явные формулы для вычисления номера г-того возвращения точки из последовательности {птд} в полуинтервалы разбиения Фибоначчи порядка д. 4) Исследована орбита точки, полученная с помощью двухцветного поворота на окружности - IT -преобразования ранга два. Найдена частота попадания точек орбиты двухцветного поворота в полуинтервал [0, е), где е G [0,1) - непрерывный параметр. Первая глава посвящена изучению обобщенных разбиений Фибоначчи для произвольного иррационального а > 0. Для изучения таких разбиений был использован метод В - процесса и метод подстановок. Зададим на единичном полуинтервале /о = [0,1) начальное разбиение = [0, {а}) ф [{а}, 1), (2) где ф - некоммутативная операция прикладывания полуинтервалов. Определим Б-процесс как откладывание от левых концов всех полуинтервалов из обобщенного разбиения Фибоначчи полуинтервала меньшей длины. Тогда разбиение Tila(m + 1) получается из соотношения Гг7а(т + 1) = B{Tila{m)), m е Z>0. (3) В -процесс был введен В.Г. Журавлевым в работе [53] для изучения разбиений Фибоначчи TilTl(m), где Т\ = 1+2' . Разбиение Tila(m) состоит из двух типов полуинтервалов: Lm(a) -длинных с длиной ?т(а) и коротких Sm(a) с длиной sm(a). Метод подстановок близок к классическому методу преобразований инфляции и дефляции. Обобщенное разбиение Фибоначчи можно также определить с помощью начального разбиения (2) и подстановок для полуинтервалов Lm(a) и Sm(a) Lm{a) -> Sm+1(a) ф Lm+1(a), Sm{a) -> Sm+1{a), (4) если Ст(а) > 2sm(a), Lm(a) -+ Lm+1(a) 0 Sm+l{a), Sm(a) -> Lm+1(a), (5) если ?m(a) < 2sm(a). Метод подстановок в близкой форме был использован P. Arnoux и другими [32] при изучении последовательности Штурма, введенной G. Hedlund и М. Morse в 1940 году [43]. Последовательность и называется последовательностью Штурма, если она имеет сложность ри(п) = п+ 1. Сложность последовательности -целозначная функция, ставящая в соответствие каждому целому п мощность множества подслов длины п, содержащихся в последовательности и. Примером последовательности Штурма служит последовательность Фибоначчи и = 010010100..., получаемая с помощью подстановок 0 ^ 01, 1 ь-* 0. (6) Заметим, что если рассматривать обобщенные разбиения Фибоначчи, отождествляя длинные полуинтервалы с 0, а короткие с 1, то подстановки (6) являются частным случаем подстановок (4), (5) и определяют разбиения Фибоначчи для иррациональности Т\ = 1+% • Разбиение Фибоначчи также может быть получено с помощью проекции точек решетки Z2 на прамую у = \х [44]. В дополнение к разбиениям ТИа(тп) в диссертации введены разбиения Til+(m), получаемые с помощью подстановок (4), (5) из начального разбиения ГЙ+(0) = [0, {1 - «}) Ф [{!-<},!). Для таких разбиений доказана формула (см. предложение 1.3) где (+) - отображение, меняющее местами два крайних правых полуинтервала из разбиения Tila(m). В §2 вводятся «цветные» разбиения CTila(m) из полуинтервалов Gm(a) с длиной дт(а) и полуинтервалов Ет(а) с длиной ет(а). Разбиения CTila(m) строятся по следующему правилу: если два крайних правых полуинтервала в Tila{m) имеют вид Lm(a) ф Sm(a), то Lm(a) = Gm(a) и Sm(a) = Ет(а), если же крайними полуинтервалами являются Sm(a) e Lm(a), то Sm(a) = Gm(a) и Lm(a) = Em(a). Количества полуинтервалов Gm(a) и Ет{а) обозначим j}Gm(a) и $Ет{рс) соответственно. Рассмотрение разбиений CTila{m) обусловлено удобством их использования при изучении сдвигов на окружности единичной длины (главы 2 и 3). Используя разложение в цепную дробь тд = [д; (д)] (1), можно вычислить количества коротких §Sm(a) и длинных tJLm(a) полуинтервалов в разбиении Фибоначчи TilTg(m) порядка д. В §3 первой главы доказана теорема. Теорема 1.6 Для количеств полуинтервалов §Ьт(тд) и Ц5т(г5) в разбиениях TilTg (m), Til (rn) выполнены равенства = /f fro/fl]+2, для т = g — 1 mod g, для m = г mod g, г = 0,... g — 2, где /^ - числа Фибоначчи порядка g вычисляемые по рекуррентным формулам fn, fi=h /? = , Аг = 1,2,..., Некоммутативным обобщением рекуррентной формулы (8) служит Теорема 1.5 Для разбиений TilTg(m) и Тп^ (га) справедливы рекуррентные формулы TilTg (т + 2д) = т"1 ф Tilr9 (m + g)® r;2TilTg (m), (9) Tiltg(m + 2д) = г"1 фТг7гДт + ^ ф г~2Гг7+(т), (10) г=1 т~1, т~2 - коэффициенты сжатия полуинтервалов соответстую-щего разбиения. Формулы (9), (10) позволяют строить разбиения Фибоначчи порядка д с помощью прикладывания одного разбиения к другому. Следует отметить, что только для чисел тд в настоящее время известны рекуррентные соотношения типа (9) и (10). §4 посвящен изучению глобальных свойств обобщенных разбиений Фибоначчи CTila{m) и их связи с иррациональным поворотом окружности. В теореме 1.7 вычислены координаты полуинтервалов Gm(a) и Ет(а) из разбиения СТИа(т). Каждому полуинтервалу присвоен свой номер -глобальная координата к : G ги = ЩСГ(а) - №™(а) - k)a},...у, {(jjGm(a) - к)а}, {-ка}У Полуинтервалы (11) связаны между собой формулами г. 1 1 I С-с J — v^Q V <- у Л/С* llUJvJ. X j ?^.i(a) = ^сГ(а) - ка mod 1. 9 Теорема 1.8 Пусть CTila(m) и CTil^(m) - разбиения, порождаемые В -процессом, и пусть S~ :ху-> S(x) = х-а mod 1 (12) - отображение сдвига единичного полуинтервала I. Тогда указанные разбиения связаны формулой CTil+(m) = S-(CTila(m)). (13) Сравнивая (7) и (13), заключаем, что действие сдвига (12) на разбиение СТпа(т) эквивалентно перекладыванию местами двух крайних правых полуинтервалов из разбиения. Этот факт является фундаментальным и будет использован в последующих главах при изучении иррационального сдвига окружности. Во второй главе с помощью обобщенных разбиений Фибоначчи изучены перенормировки последовательностей дробных долей на единичном полуинтервале. Для полуинтервалов из разбиения Фибоначчи порядка g получены новые оценки для остаточного члена в формуле распределения дробных долей {птд}. Зададим на единичном полуинтервале /о градуировку из полуинтервалов Grad = /0 Э h Э • - • Э // D h+i Э - • •. (14) На множестве пар Ut = (U,Ii), где U = {«г}^о ~ произвольная последовательность из полуинтервала /^, определим производную dkUt по правилу dkUe = (U'Je+k). (15) Здесь U' = Unle+k- Производные dk0m(a) тесно связаны с отображением первого возвращения Пуанкаре [50]. Метод производных позволил связать геометрические свойства квазипериодических разбиений со свойствами иррациональных обмоток окружности. Отождествим полуинтервал 1т С /0 с окружностью и рассмотрим последовательность Orb(ao,j3,Im) - орбиту начальной точки uq € Im относительно сдвига на Р > О : Orb(a0, р, /+) : сц i—»- ai+1 = сь+0 mod если 1т имеет вид /+ = [а, 6), а, 6 G [0,1], и ОгЪ(а0,Р, 1~[) : а* i—> ai+i = at - Р mod \|/~\|, если /m имеет вид /^ = (а, 6]. Рассмотрим полуинтервалы (16) Назовем /т(о;) собственными полуинтервалами разбиения CTila(m). В диссертации рассмотрены последовательности Н = Orb(a,gm(a),I±(a)) = {а±(а,т,г)}^0> (17) если ЙСт(а) > Й^т(а), если jj?'m(a) > j}Gm(o;). Начальную точку а определим как правый конец полуинтервала Imia) Для орбиты О+(а) и а = 1 для О^(а). Изучение производных поворота окружности было начато G. Rauzy [46] и впоследствии продолжено P. Amoux, V. Berthe, S. Ferenczi, S. Ito, 11 A.Siegel [30]-[32] и другими математиками. В частности, эти авторы рассматривали первую производную на полуинтервале [а, 1) для отображения S~ : х н-> х — a mod 1. Заметим, что последовательность, кодирующая данный сдвиг, является последовательностью Штурма. Позднее С. Минчев [41] независимо получил аналогичные результаты для S~. В теореме 2.1 доказано, что производная последовательности О^(а) снова есть последовательность, полученная с помощью преобразования сдвига: dm0±{a) = О±(а), если $Gm(a) > dm0${a) = О(а), если $Gm{a) < %Ет{а). В §3 решена задача нахождения номера г-того возвращения точек последовательности О^(тд) в собственные полуинтервалы (16). Для произвольного полуинтервала, в случае иррациональности ri = 1+2 , задачу об г-том возвращении решил R. Twarock [50] с помошью известной теоремы о трех длинах [21]. В диссертации доказана Теорема 2.5 Для времени Я^(т5,г) г-того возвращения точки из последовательности О^(тд) в полуинтервал 1т(Тд) имеет место явная формула где т = a mod g, a = 0, ...g — 1 и / - числа Фибоначчи порядка g (8). Числа Я^(тд,0) вычисляются с помощью равенств ffig]+2 fm/5]+1 5 = 0, если dm0±(rg) = O±(rg), и = 0, Л-(т5,0) = 12 если dm0±(rg) = 0%(тд). Теорема 2.5 обобщает результаты В.Г. Журавлева [53] для случая §5 посвящен изучению распределения дробных долей {птд}. Исследование распределения последовательностей по модулю 1 начал Г.Вейль [52], получивший следующий критерий равномерного распределения. Последовательность Х\,Х2,..., О < хп < 1, равномерно распределена на отрезке [0,1], если для любой функции /, непрерывной на [0,1], выполнено соотношение 1 п lim - Г1 = / f(x)dx. Аналогично определяется равномерное распределение на любом отрезке [а, Ь], а < Ь. Пусть X = (хп)™=1 - бесконечная последовательность точек из полуинтервала [0,1). Обозначим через Х^ конечную подпоследовательность (xn)n=i и определим на полуинтервале / С [0,1) отклонение где Z(Xn, I) — количество точек из Х^, попавших в полуинтервал /. Пусть DN(X) = sup\AN(X,I)\. (20) Если Dn(X) —> 0 при N —> оо, то последовательность равномерно распределена на полуинтервале [0,1). для некоторых положительных N и К. Константы d и с2 вычислены в работах [39], [22], [42]. Многочисленные общие результаты о распределении последовательностей по модулю 1 получены в работах Н.М. Коробова [7], А.А. Карацубы, Г.И. Архипова и В.Н. Чубарикова [4]-[6], А.И. Павлова [19]. Для иррациональности а Г. Вейлем была доказана асимптотическая формула распределения дробных долей Х^ = ({па})^=0 с остаточным членом гм([а,Ь)) = o(N), где rN([a, b)) = Z(XN, [a, b)) - N(b - а). (21) Известно, что в общем случае остаточный член улучшить нельзя. Для квадратичных иррациональностей А. Островским [45] было получено неравенство гдг([а, 6)) < с(а) log N. С другой стороны, Э. Гекке [33] (1921) ввел класс интервалов ограниченного остатка, на которых существует асимптотическая формула с остаточным членом 0(1). Согласно ему, если \|/\| = 6 — о е aZ + Z, то kiv([&j&))\| < \h\, (22) где h такое, что \|/\| — ha 6 Z. В дальнейшем X. Кестен [36], [36] доказал необходимость этого условия. Обобщением интервалов ограниченного остатка являюся множества ограниченного остатка [30]. Пусть Л - подмножество множества X. Будем называть Л множеством ограниченного остатка, если существуют вещественные числа а и С такие, что для любого натурального п выполнено где Ха - характеристическая функция множества А и Т - преобразование на X. Пусть а = (ai,..., a^). Причем ai,..., aj линейно независимы над полем рациональных чисел. В работе [40] П. Лиарде показал, что на cf-мерном торе Td множество Р = 1\ х • • • х /^ для последовательности {па} является множеством ограниченного остатка, тогда и только тогда, когда существует индекс к, такой, что \|/fc\| ? Ъ + ос^Ъ и для других /j, где j' у? к выполнено \|/j\| = 1. Оценка Э. Гекке (22) не учитывает структуру полуинтервала и арифметику угла поворота а. В частности, константа в оценке Гекке стремится к бесконечности при уменьшении длины полуинтервала. Полученные в диссертации оценки для собственных полуинтервалов (16) учитывают как арифметику a, так и структуру самого интервала. Теорема 2.7 Пусть тд - квадратичное число Пизо (1) и 1тп{тд) ~ собственный полуинтервал(16). Тогда для остаточного члена г^(1т(тд)) из формулы (21) справедливы следующие неравенства: -9 < rN(Im(Tg)) < 3, если m = 07...g — l mod 2g, -g < rN(Im(rg)) если m = g:...2g — l mod 2g. Особенность этих оценок состоит в том, что границы для остатка не стремятся к бесконечности при уменьшении длины интервала. Отметим, что на языке разбиений изучение распределения дробных долей {тд} на произвольном интервале ограниченного остатка сводится к изучению их распределения на составляющих его интервалах разбиений Фибоначчи порядка д. В третьей главе изучено действие двухцветного сдвига на единичном полуинтервале. Пусть /о = [0,1). Зафиксируем /?о = 0 < А < • • • < рг = 1 (23) и обозначим Лг = [$_!,$). Определим отображение Т{х) = х + ъ если х е Л*, (24) где 7t ~ фиксированные числа, такие, что Т - это отображение /о в себя. При этом отождествляем левый и правый концы полуинтервала /о. Отображение (24) получило название IT-преобразования (interval translation mapping). Число г из (23) - ранг 1Т-преобразования [48]. Определим Ло = /о и Лп = T(An_i). Множество А = П Ап (25) называется аттрактором 1Т-преобразования. IT-преобразования впервые расмотрели М. Boshernitzan и И.П. Корн-фельд [24]. Они выделили два класса IT-преобразований: конечного и бесконечного типа. Преобразование Т - IT-преобразование конечного типа, если аттрактор А (25) представляет собой конечное объединение полуинтервалов и действие Т на аттрактор сводится к перекладыванию его полуинтервалов. Аттрактор бесконечного IT-преобразования, как показали Дж. Шмелинг и С. Трубецкой [48], является канторовым множеством. В диссертации рассматривается орбита Orbt{x) = {Se(x)}^lQi порожденная начальной точкой х и двухцветным сдвигом S? = S?(g, 1) для иррациональностей тд = —^-----, где ^ = 2,3,... Двухцветный сдвиг определен на единичном полуинтервале следующим образом (см. глава 3, §1): x i—> x -f- дтд mod 1, если х € If, где If и I~ - полуинтервалы из подразбиения единичного полуинтервала x i—> x -f- дтд mod 1, если х € If, x i—> x + Tg mod 1, если x G I~, При этом If = [0, в) и /~ = [е, 1), где е - непрерывный параметр, принимающий произвольное значение из единичного полуинтервала /о • Заметим, что двухцветный сдвиг является IT-преобразованием ранга два. И.П. Корнфельд [24] показал, что всякое ГГ-преобразование ранга 2 имеет конечный тип. Изучение двухцветного сдвига S? опирается на следующее разбиение: / = с? е с20 е • • • е с°д ф • • • е с? е • • • е с™ © • • •, (27) где m = 0 mod 2g и С™ - открытые справа полуинтервалы, имеющие -(тп/д+1) ДЛИНУ Тд к /а \ В §2 вводится понятие динамического графа. Динамический граф D - это ориентированный граф, вершины V которого находятся во взаимно-однозначном соответствии с полуинтервалами G™+9~ (1 — тд) и Е™+9~1(1 — Тд) из разбиения Фибоначчи порядка д CTil^_Tg{m + д — 1). Впервые динамические графы были введены В.Г. Журавлевым в работе [53]. С помощью динамических графов в §2 показано, что аттрактор Л? -инвариантное относительно действия двухцветного сдвига S? (26) множество, представляет собой конечное объединение полуинтервалов из разбиения Фибоначчи порядка д. В предложении 3.1 найдены явные формулы для длины аттрактора \|Ле\| = i (l + (g - 1)т-;("+2)) , (28)

Список литературы

Цена, в рублях: (при оплате в другой валюте, пересчет по курсу центрального банка на день оплаты)	1425

Скачать бесплатно	23553.doc

Найти готовую работу

ЗАКАЗАТЬ

Обратная связь:

Связаться

Вход для партнеров

Регистрация

Восстановить доступ

Материал для курсовых и дипломных работ

03.11.24 Лексикографический анализ единиц поля

03.11.24 Из истории слова гость и его производных

03.11.24 Семантическое поле гость в русском языке

Архив материала для курсовых и дипломных работ

Ссылки:

Счетчики:

© 2006-2024. Все права защищены.
Выполнение уникальных качественных работ - от эссе и реферата до диссертации. Заказ готовых, сдававшихся ранее работ.