Научная статья на тему 'Устойчивость периодических бильярдных траекторий в треугольнике'

Устойчивость периодических бильярдных траекторий в треугольнике Текст научной статьи по специальности «Математика»

CC BY
286
28
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
математический бильярд / кодирование траекторий / устойчивость / паттерн / веерный код / mathematical billiard / coding of trajectories / stability / pattern / fan code

Аннотация научной статьи по математике, автор научной работы — Кириллов Александр Николаевич, Алькин Руслан Валерьевич

Рассматривается проблема устойчивости периодических бильярдных траекторий в треугольниках. Под устойчивостью понимается сохранение периода и качественной структуры траектории (её комбинаторного типа) придостаточномалых изменениях треугольника.Для описания устойчивых траекторий вводятся различные виды развёрток: геометрические, алгебраические, веерные. На основе введённых развёрток предложен новый метод веерного кодирования, упрощающий исследование устойчивости периодических траекторий. Для классификации траекторий введены понятия эквивалентности кодов и комбинаторного типа траектории. Дано строгое определение устойчивой периодической траектории в треугольнике. Получены необходимые и достаточные условия устойчивости веерного кода (теорема 1). С целью упрощения систематизации устойчивых периодических траекторий введено понятие «паттерн», позволяющее генерировать устойчивые коды (теорема 2). Предложен конструктивный метод построения устойчивых периодических траекторий (теорема 3). Приведены примеры применения введённых понятий к периодическим бильярдным траекториям, в частности в тупоугольном треугольнике. Предложенный аппарат применим как к остроугольным, так и тупоугольным треугольникам, что открывает возможность его использования для решения проблемы существования периодической бильярдной траектории в произвольном тупоугольном треугольнике. Введено новое понятие условной устойчивости периодической бильярдной траектории при специальном изменении треугольника.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Stability of Periodic Billiard Trajectories in Triangle

Aleksandr N. Kirillov, https://orcid.org/0000-0002-3356-1846, Institute of Applied Mathematical Research of the Karelian Research of the Russian Academy of Science, 11, Pushkinskaya Str., Petrozavodsk, Republic of Karelia, Russia, 185910; Petrozavodsk State University, 33, Lenin Str., Petrozavodsk, Republic of Karelia, Russia, 185910, kirillov@krc.karelia.ru Ruslan V. Alkin, https://orcid.org/0000-0002-8257-4520, Petrozavodsk State Univercity, 33, Lenina Str., Petrozavodsk, Republic of Karelia, Russia, 185910, ruslan5.ru@yandex.ru The problem of stability of periodic billiard trajectories in triangles is considered. The notion of stability means the preservation of a period and qualitative structure of a trajectory (its combinatorial type) for sufficiently small variations of a triangle. The geometric, algebraic and fan unfoldings are introduced for stable trajectories description. The new method of fan coding, using these unfoldings, is proposed. This method permits to simplify the stability analysis. The notion of code equivalence and combinatorial type of a trajectory is proposed for trajectories classification. The rigorous definition of stable periodic trajectory in a triangle is formulated. The necessary and sufficient conditions of a fan code stability are obtained (Theorem 1). In order to simplify the stable periodic trajectories classification the notion of pattern, is introduced which permits us to generate the stable codes (Theorem 2). The method of stable periodic trajectories construction is proposed (Theorem 3). The introduced notions are illustrated by several examples, particularly for trajectories in obtuse triangles. The possibility of application of the developed instrument to obtuse triangles offers opportunities of its using to solve the problem of the existence of periodic billiard trajectories in obtuse triangles. A new notion of periodic billiard trajectory conditional stability, relating to some special variations, is introduced.

Текст научной работы на тему «Устойчивость периодических бильярдных траекторий в треугольнике»

УДК 517.938

УСТОЙЧИВОСТЬ ПЕРИОДИЧЕСКИХ БИЛЬЯРДНЫХ ТРАЕКТОРИЙ В ТРЕУГОЛЬНИКЕ

А. Н. Кириллов, Р. В. Алькин

Кириллов Александр Николаевич, доктор физико-математических наук, ФИЦ Карельский научный центр РАН, Институт прикладных математических исследований Карельского НЦ РАН (Петрозаводск), 185910, Россия, Республика Карелия, Петрозаводск, Пушкинская, 11; Петрозаводский государственный университет, 185910, Россия, Республика Карелия, Петрозаводск, пр. Ленина, 33, kirillov@krc.karelia.ru

Алькин Руслан Валерьевич, студент 5-го курса Петрозаводского государственного университета, 185910, Россия, Республика Карелия, Петрозаводск, Ленина, 33, ruslan5.ru@yandex.ru

Рассматривается проблема устойчивости периодических бильярдных траекторий в треугольниках. Под устойчивостью понимается сохранение периода и качественной структуры траектории (её комбинаторного типа) при достаточно малых изменениях треугольника. Для описания устойчивых траекторий вводятся различные виды развёрток: геометрические, алгебраические, веерные. На основе введённых развёрток предложен новый метод веерного кодирования, упрощающий исследование устойчивости периодических траекторий. Для классификации траекторий введены понятия эквивалентности кодов и комбинаторного типа траектории. Дано строгое определение устойчивой периодической траектории в треугольнике. Получены необходимые и достаточные условия устойчивости веерного кода (теорема 1). С целью упрощения систематизации устойчивых периодических траекторий введено понятие «паттерн», позволяющее генерировать устойчивые коды (теорема 2). Предложен конструктивный метод построения устойчивых периодических траекторий (теорема 3). Приведены примеры применения введённых понятий к периодическим бильярдным траекториям, в частности в тупоугольном треугольнике. Предложенный аппарат применим как к остроугольным, так и тупоугольным треугольникам, что открывает возможность его использования для решения проблемы существования периодической бильярдной траектории в произвольном тупоугольном треугольнике. Введено новое понятие условной устойчивости периодической бильярдной траектории при специальном изменении треугольника.

Ключевые слова: математический бильярд, кодирование траекторий, устойчивость, паттерн, веерный код.

DOI: 10.18500/1816-9791 -2018-18-1 -25-39

ВВЕДЕНИЕ

Нестрогое определение математического бильярда можно сформулировать следующим образом: бильярд в области Q с М2 — это динамическая система, порождённая прямолинейным движением точки в Q с постоянной по модулю скоростью (например, единичной). При попадании на кусочно-гладкую границу дQ точка отражается согласно закону: «угол падения равен углу отражения». Строгое, формальное, определение непросто [1], но для наших целей достаточно вышеприведённого определения.

Траектория движения — ломаная линия. Начальная точка Р0 Е дQ и вектор начальной скорости У0 определяют траекторию. В настоящей работе Q — это треугольник. Полагаем, что при попадании траектории в вершину движение прекращается. Пусть Ук — скорость частицы после к-го отражения в точке Рк Е дQ. Введём ориентацию границы дQ, в соответствии с которой выбирается начальное направление

траектории и угол, образованный вектором V0 со стороной. Отметим, что фазовым пространством бильярдной динамической системы является цилиндр W = dQ х [0, п]. Здесь имеется в виду, что направление вектора скорости характеризуется углом, образуемым им со стороной треугольника и принимающим значение из отрезка [0, п].

Определение 1. Периодическая бильярдная траектория — это бильярдная траектория, для которой существует t Е N такое, что Pt = P0, Vt = V0. Минимальное положительное t, удовлетворяющее определению, будем называть периодом траектории с начальными данными (P0,V0). При этом точка (P0,V0) также будет называться периодической.

Для построения бильярдных траекторий в выпуклых многоугольниках используется метод отражений (или метод К. Г. Шварца [2]), состоящий в выпрямлении траектории в результате отражений многоугольника Q относительно сторон. В любом остроугольном треугольнике существуют периодические траектории, например, 3-звенная траектория, задаваемая высотным треугольником (результат Фаньяно [3]). Для тупоугольных треугольников вопрос о существовании периодических траекторий остаётся открытым. В [4] получены некоторые достаточные условия существования периодических траекторий, а в [5] показано, что в тупоугольных треугольниках с углом, меньшим 100°, существуют периодические траектории. В настоящей работе исследуется проблема устойчивости бильярдных траекторий в произвольном треугольнике.

Устойчивая периодическая бильярдная траектория — это такая траектория, которая при малом «шевелении» треугольника останется периодической с тем же периодом и порождённой ею развёрткой, полученной методом К. Г. Шварца [4]. В настоящей статье не рассматривается устойчивость по отношению к малым изменениям начальных данных, чему посвящены, например, работы [6,7]. В работе [4] для исследования устойчивости траекторий (по отношению к изменению треугольника) вводится специальное кодирование. Оно заключается в присвоении определённых символов отражениям относительно разных сторон. Таким образом, развёртке однозначно соответствует слово из этих символов. Там же даётся критерий устойчивости траектории на языке этого кода. Кроме того, в работе [4] поставлена задача описания всех устойчивых периодических траекторий в произвольном треугольнике и представлены частные случаи решения этой задачи. Настоящая работа посвящена дальнейшему исследованию данной задачи. С этой целью вводится новый способ кодирования на основе понятия «веер развёртки».

1. КОДИРОВАНИЕ И УСТОЙЧИВОСТЬ ТРАЕКТОРИЙ

Введём ряд понятий, которые будут использоваться в дальнейшем.

Определение 2. Геометрическая развёртка для треугольника △ABC — это последовательность треугольников (△i}, полученных из △ABC в результате последовательных отражений относительно любых его сторон (AB, AC, BC). При этом для любого i (△i = △i+1}.

Замечание 1. В геометрической развёртке треугольники могут накладываться друг на друга.

Обозначим отражения ДABC относительно его сторон AB, AC, BC через r1, r2, r3 соответственно.

C

Определение 3. Алгебраическая развёртка, соответствующая геометрической, — это последовательность {rni}, щ Е {1, 2,3}, щ = ni+i, i Е N.

Алгебраическую развёртку можно рассматривать как код траектории, которая используется в работе [4].

Определение 4. Геометрический C-веер — это такая максимальная подпоследовательность подряд идущих треугольников геометрической развёртки, что вершина C у всех треугольников общая. Назовём C центром веера.

Определение 5. Алгебраический C-веер — это максимальная подпоследовательность подряд идущих символов алгебраической развёртки вида {rni}, где щ Е {2, 3},

Щ = ni+i, i Е N.

Алгебраический C-веер — это код геометрического C-веера.

Замечание 2. Аналогично можно ввести A- и B-вееры. Не умаляя общности, в дальнейшем считаем, что первое отражение есть r1. Кроме того, вееры будем нумеровать последовательными натуральными числами, начиная с 1.

Пример 1. Рассмотрим развёртку 12-звенной траектории (рис. 1, 2)

r1 r2r3r2r1 r3r2r1 r3r1 r2r3. Здесь присутствуют C-вееры: {r2r3r2}, {r3r2}, {r3}, {r2r3}.

Введём понятие знака алгебраического C-вее-ра, sign C, в развёртке {rni}, i Е N. Припишем символу rni какой-либо знак, «+» или «—», что для дальнейшего неважно, например, «+». Далее, знаки, приписываемые символам rn2, rn3,... rnk,... будем чередовать. Если в C-веере есть хотя бы один символ rni = r2, то sign C = sign rni, если это не так, то обязательно есть единственный символ rnj = r3, из которого состоит веер, и тогда sign C = -sign rn.. Отметим, что внутри одного веера знаки всех rni = r2 одинаковые.

Для пояснения смысла проделанной процедуры определения знака C-веера дадим геометрическую интерпретацию знака C-веера. При отражении относительно CB или CA высота CH, опущенная из вершины C на сторону AB, поворачивается, по или против часовой стрелки. Будем считать, что при получении C-веера (при соответствующих отражениях) высота CH поворачивается в одном направлении. При этом угол поворота может оказаться больше, чем п. Знак этого направления можно ввести таким образом, что он будет совпадать со знаком C-веера, введённым выше формально. Покажем это.

B

Рис. 1. 12-звенная траектория Fig. 1. 12-linked trajectory

C

Рис. 2. Развёртка 12-звенной траектории. Разной заливкой выделены повороты в разном направлении Fig. 2. The fan unfolding of a 12-linked trajectory. Turns in different directions are marked by different fillings

Рассмотрим некоторую геометрическую развёртку где Ai = AAiBiCi. При-

пишем треугольникам знаки согласно направлению поворота высоты CiHi, опущенной из Ci на AiBi при отражении Аi относительно стороны CiAi. Противоположному направлению такого поворота припишем противоположный знак. Покажем, что эти знаки будут чередоваться.

Лемма 1. Пусть AABC имеет некоторый знак, например + (-), тогда треугольники, полученные из AABC его отражением относительно AB, AC, BC, имеют противоположный знак, + (-).

Доказательство. Рассмотрим отражение r2 (относительно A). При таком отражении получим AAB'C и высоту CH' (образы AABC и CH). Если теперь отразить AAB' C относительно AC (обратное отражение), то высота CH' совершит поворот в направлении, противоположном направлению поворота высоты CH при первом отражении. Тогда, естественно, повороту CH' приписать знак «—» (поворот AH имеет знак «+»). Припишем в этом случае знак «—» также и AAB'C (AABC имеет знак «+»).

Случаи отражений rb r3 рассматриваются аналогично. □

Пусть в алгебраической развёртке C-веер содержит символ r2. Тогда, как описано выше, припишем такому вееру знак этого символа. Так как знаки символов в алгебраической развёртке по определению чередуются и знаки треугольников в геометрической развёртке также чередуются, то знак перед rni можно выбрать так, чтобы знак перед i-м символом совпадал со знаком Ai. Теперь знак веера, с одной стороны, есть знак поворота высоты внутри веера, а с другой, это знак поворота высоты при отражении r2 внутри веера, что, очевидно, одно и то же.

Определение 6. C-код алгебраической развёртки — это последовательность {si},i Е N, si Е Z, такая, что |si| + 1 — количество треугольников в i-м веере данной развёртки, а знак si — это знак i-го веера.

Аналогично можно ввести A- и B-коды.

Определение 7. Алгебраическая развёртка {rni},ni Е {1,2, 3}, называется периодической, если существует N Е N такое, что rni+N = rni и sign (rni+N) = sign (rni) для всех i Е N. Наименьшее N, удовлетворяющее этому условию, называется периодом развёртки.

Замечание 3. Очевидно, если траектория периодична, то её алгебраическая развёртка также периодична. Заметим, что не любая последовательность {rni} является алгебраической развёрткой траектории. Это будет показано ниже с помощью понятия коридора.

Определение 8. C-код {si} алгебраической развёртки называется периодическим, если существует k Е N такое, что si+k = si для всех i Е N. Наименьшее k, удовлетворяющее этому условию, будем называть периодом кода.

Замечание 4. Поскольку k-периодический C-код определяется любым своим отрезком длины k, то в дальнейшем, говоря о C-коде, будем иметь в виду некоторый

такой отрезок. При этом выбор отрезка не существенен для дальнейших выводов. В связи с этим С-код — это последовательность {^}, г = 1,..., к. Заметим, что период кода и период траектории могут отличаться.

Пример 2. На рис. 2 представлена развёртка 12-звенной периодической траектории, чей код имеет вид: —3 + 2 — 1 + 2. При получении кодировки развёртки надо выбрать вершину, образы которой при отражении будут являться центрами вееров. Будем кодировать так, чтобы первое отражение происходило по стороне, лежащей напротив этой вершины (этого можно добиться за счёт бесконечности и периодичности развёртки). Кроме того, эту развёртку можно закодировать и другими способами, взяв в качестве центра веера вершину А или В, тем самым получая А- или В-коди-рование. Например так: +2 — 2 — 2 + 2.

Замечание 5. Легко заметить, что если {^}1 есть С-код п-периодической бильярдной траектории, то п = ^ = | + к.

Пусть Д(а, в) — треугольник с углами а при вершине А и в при вершине В.

Замечание 6. Если треугольник задан, то код бильярдной траектории позволяет найти конкретное направление У0 и множество {Р0} периодической траектории, которая соответствует этому коду. Для характеристики того, что А-, В-, С-коды соответствуют одной периодической развёртке, введём понятие их эквивалентности. Для краткости будем А-, В-, С-коды называть кодами.

Определение 9. Коды эквивалентны, если соответствующие алгебраические развёртки могут быть получены одна из другой сдвигом на некоторое число символов тщ.

Определение 10. Комбинаторный тип траектории — это класс эквивалентности всех кодов этой траектории.

Определение 11. Периодическая бильярдная траектрия Г в треугольнике Д(а,в) называется устойчивой, если существуют Е\ > 0, > 0 такие, что для всех а', в' таких, что 1а—а'| < Е\, |в—в'| < в Д(а',в'), существует периодическая траектория, имеющая комбинаторный тип траектории Г.

Сформулируем необходимые и достаточные условия существования п-периодической траектории данного комбинаторного типа, представленного С-кодом. Пусть Д(а, в) = ДАВС — исходный, ДА'В 'С' — полученный из ДАВС в результате п отражений. Назовём ДА'В'С' параллельным ДАВС, если ДА'В'С' является результатом параллельного сдвига ДАВС. Из метода развёртки Шварца легко получить необходимые и достаточные условия существования периодических бильярдных траекторий:

1) ДА!В'С' параллелен ДАВС;

2) существует непустой коридор, т. е. часть плоскости, ограниченная двумя прямыми, параллельными прямым ВВ' и АА', принадлежащая геометрической развёрт-

При изменении параметров а, в треугольника, но при сохранении комбинаторного типа траектории, условия 1 и 2 могут нарушаться.

На рис. 3 приведён пример 6-звенной 6-периодической устойчивой траектории в остроугольном треугольнике: при малом изменении углов треугольника (рис. 4) условие 1 и 2 существования периодической траектории не нарушаются. С-код этой траектории имеет вид +2 — 2.

C

Рис. 3. Исходный треугольник, a = 78.12°, в = 63.65°

Fig. 3. Original triangle, a = 78.12°, в = = 63.65°

C

Рис. 4. Возмущённый треугольник, a =

= 73.19°, в = 66.24° Fig. 4. The perturbed triangle, a = 73.19°, в = 66.24°

На рис. 5 приведён пример 3-звенной (геометрически) 6-периодической неустойчивой траектории в прямоугольном треугольнике: при малом изменении углов треугольника (рис. 6) условие 1(см. выше) существования периодической траектории нарушается. С-код этой траектории имеет вид +3 — 1.

C

Рис. 5. Исходный прямоугольный треугольник,

a = 56.08°, в = 90.00° Fig. 5. Original rectangle triangle, a = 56.08°, в = 90.00°

C

Рис. 6. Возмущённый треугольник, a =

= 58.45°, в = 86.45° Fig. 6. The perturbed triangle, a = 58.45° в = 86.45°

Для изучения устойчивости траектории введём следующие определения.

Определение 12. Назовём код устойчивым, если произвольный треугольник переходит в параллельный себе согласно отражениям определяемым кодом.

Замечание 7. Заметим, что устойчивость кода влечёт за собой параллельность финального треугольника исходному, что в свою очередь влечёт устойчивость периодической траектории, поскольку малое шевеление треугольника сохранит непустоту коридора.

Сформулируем критерий устойчивости кода «на языке ».

Пусть з = {3,}к=1 есть С-код п-периодической траектории с к веерами. Рассмотрим геометрическую развёртку {ДА,ВгС,}П Выше говорилось, что высота, опущенная из центра веера, в данном случае СгН:, поворачивается в веере в одном направлении. Нетрудно заметить, что углы её поворота чередуются и равны са = 2 • (п — а)

и сЬ = 2 • (2 — в), т. е. это удвоенные углы, которые составляет высота Н, опущенная из вершины С, со сторонами СА и СВ соответственно. Не умаляя общности, будем считать, что первый поворот в первом веере происходит на угол са. Для вычисления суммарного поворота вектора Н введём следующие величины. Вместо вектора Н будем рассматривать коллинеарный ему вектор С]_С0.

1. 3 = {3,}к=1, 3, = sign(si) • [^], где [ж] — целая часть ж, т.е. — количество поворотов вектора С1С0 на угол га + сЬ в г-м веере, снабжённое знаком, указывающим направление поворота.

2. в" = {3'г}к=1, в"г = sign(вг) • (|зг| mod2), т.е. 3/ = +0(—0), если количество поворотов в веере г чётно (т. е. поворот вектора С]_С0 представим в виде £ • (са + сЬ),£ Е М), и 3/ = +1(—1), если количество поворотов в веере г нечётно (т. е. поворот вектора ССО представим в виде £ • (га + сб) + 7, £ Е М). Поворот на угол 7 будем называть «дополнительным». Знак 3/ показывает направление «дополнительного» поворота.

3. «Дополнительный» угол есть угол са или сб. Для определения угла нужно знать начальный угол поворота вектора С1С0 в данном веере (так как число поворотов нечётно, то можно считать, что первый поворот и есть «дополнительный»). Если в предыдущем, (г — 1)-м веере, был поворот на угол сб, тогда в этом веере первый поворот — поворот на угол са при условии, что в (г — 1)-м веере число поворотов чётное. Угол также изменится, если в текущем веере поворот высоты происходит в противоположную (относительно поворотов в (г — 1)-м веере) сторону. Если выполнены оба этих условия, то угол дважды изменится (т.е. в результате не изменится). Формально эти условия можно записать в виде

+ (|3г-1 + 1| mod2) + шаж(—sign(вг • 3г-1), 0), г> 0,

= <

1, г = 0,

— сумма двух величин: количества изменений знаков в наборе в1,...,вг количества чётных чисел в наборе 31,..., 3г-1.

4. шг = mod2, т. е. шг = 1, если «дополнительный» поворот в г-м веере (см. п.3) есть поворот на угол са, шг = 1.

5. 1г = (гшг + 1)mod2, то есть 1г = 1, если «дополнительный» поворот в г веере (см. п.3) есть поворот на угол сЬ.

6. ш.,1 Е — векторы с компонентами шг и 1г соответственно, г = 1,..., к.

Теорема 1. Код в = {вг}к=1 является устойчивым тогда и только тогда, когда выполняются следующие условия:

1)^1 в'г + ш • в" = 0 (суммарный поворот С'С на угол са равен нулю);

2) в'г + I • в" = 0 (суммарный поворот С'С на угол сЬ равен нулю);

3) к mod 2 = 0.

Доказательство. Необходимость. Пусть в — устойчивый код. Тогда согласно определению любой треугольник переводится в параллельный себе в соответствии с отражениями, заданными кодом. Поскольку Дп получен из До параллельным сдвигом, то вектор С'С0 переходит в сонаправленный (рис. 7). Следовательно, в силу устойчивости кода суммарный поворот вектора С1С0 на угол са должен быть равен 0 и суммарный поворот вектора С'С0 на угол сЬ также должен быть равен 0, что проверяется условиями 1 — 2. Если вг чётное, то количество поворотов на угол са равно количеству поворотов на угол сЬ в веере г или эти величины отличаются на 1 (см. величины шг и 1г в 4, 5). Для обоснования 3) следует заметить, что на веерах с нечётными номерами конец вектора С'С0 лежит вне веера.

Bo=

Рис. 7. Повороты вектора CiCo на углы са (светлые углы) и на углы cb (тёмные углы).

CoCn — направляющий вектор траектории(пунктир) Fig. 7. Rotations of the vector CiC0 to the angles са (light angles) and to the angles cb (dark angles). C0Cn is the direction vector of the trajectory (dotted line)

Достаточность. Пусть дан некоторый код в, обладающий свойствами 1)-3). Тогда аналогично доказанному выше Дп получен из Д0 параллельным сдвигом, а так как это верно для любых углов са и сЬ, то код устойчивый. □

2. ПАТТЕРНЫ

Введём средство классификации устойчивых кодов. Пусть p = {pi}k=1 есть последовательность целых чисел. Введём следующие величины, аналогичные введённым ранее (см. парагр. 1):

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1) p' = {pi}k=1, pi = sign (pi) • ^ , где [x] — целая часть x;

2) p" = {pi'}k=1, pi = sign (pi) • (|pi| mod 2);

0. |wi-i + (|pi-i + 1| mod2) + max(-sign (pi • p—), 0), если i> 0,

3) wi = <

i \l i = 0;

4) mi = wi mod 2;

5) li = (wi + 1) mod 2;

6) m,l E Rk — векторы с компонентами mi и li соответственно, i = 1,... ,k.

Определение 13. Паттерн устойчивой периодической бильярдной траектории — это упорядоченный набор {pi}k=1, где

1) pi E {+0, - 0, +1, —1};

2) £i=i mi • pi' = £i=i li • pi';

3) k — чётное натуральное число.

Введём две операции над элементом pi паттерна:

1) pi ^ pi + 2 • v, если pi = +0 или pi = +1;

2) pi ^ pi — 2 • v, если pi = —0 или pi = -1, где v E N.

Теорема 2. Пусть {pi}k=1 — паттерн. Если после применения конечного числа операций 1 и 2 получится последовательность p* = {p*}k=1 такая, что ^k=1 p* = 0 и для всех i p* = 0, то p* — устойчивый код, который будем называть кодом, порождённым паттерном p.

Доказательство. Полученная последовательность p* удовлетворяет теореме 1 в силу определения паттерна. □

Замечание 8. Очевидно, что для любого устойчивого кода, существует паттерн, его порождающий.

С помощью операций, введённых выше, можно перебрать все устойчивые коды, которые порождены фиксированным паттерном. Также отметим, что количество операций, необходимых для получения всех таких кодов, пропорционально количеству кодов.

Пример 3. Несложно показать перебором, что существует один паттерн длины 2, а именно —0 + 0, следовательно, для получения устойчивого кода бильярдной траектории можно взять любое чётное число d и получить код —d, d.

Паттерны — один из способов классификации кодов периодических траекторий. Можно ввести также другие дополнительные средства для разбиения кодов на классы, обладающие определёнными свойствами.

3. КРИТЕРИИ СУЩЕСТВОВАНИЯ УСТОИЧИВОИ ПЕРИОДИЧЕСКОМ ТРАЕКТОРИИ

Представим способ построения периодической п-звенной траектории в треугольнике ДАВС = Д(а, в) по её С-коду {3,}*=, порождённому паттерном р. По коду можно построить ломаную, звенья которой есть отрезки, соединяющие центры вееров (рис. 8). Для этой ломаной известны углы между соседними звеньями. Для нахождения У0, т. е. начального угла, образованного этим вектором со стороной АВ, введём ортогональную систему координат, начало которой совпадает с основанием высоты Н, ось ОХ сонаправлена с НВ, а ось ОУ с Я С. Пусть точка С имеет координаты (0,0.5). Обозначим через С, = (ж,, у,) центр г-го веера, г = 0,..., к. При г = 0 под точкой С0 понимаем точку С исходного треугольника(см. рис. 8 и 9).

Рис. 8. Веерная развёртка для кода {+4, +1, -4, —1} и треугольника Д(42°, 102°) Fig. 8. A fan unfolding for the code {+4, +1, —4, —1} and the triangle Д(42°, 102°)

Рис. 9. Направляющий вектор V0 траектории и допустимый коридор для кода {+4, +1, —4, —1} для треугольника Д(42°, 102°). Жирными линиями выделена ломаная, соединяющая центры вееров, а также До и Дп. Стрелками указаны полуплоскости,

содержащие коридор

Fig. 9. The direction vector V0 of the trajectory and the admissible corridor for the code {+4, +1, —4, —1} for the triangle Д(42°, 102°). Bold lines indicate a broken line connecting the centers of fans, as well as Д0 and Дп. The arrows indicate the half-planes containing

the corridor

Составим уравнения, описывающие зависимость положения центра вееров от кода и треугольника:

'(Ж0 ,У0) = (0,0.5), (Ж1 ,у1) = (0, -0.5),

(ж, - ж,+1, у, - уг+1) = (ж,-1 - ж,, у,—1 - у,) • Ж,,

где Ж, — матрица поворота:

Ж, =

еоэ а,

вт а,

вт а,

еов а,

а, =

• (п - а - в), р, е{+0, -0}, (3, - 1) • (п - а - в) + • (т, • (2 - а) + I, • (| - в)), Р, е {+1, -1}.

В результате получаем однородную систему разностных уравнений второго порядка:

С,+1 + (Ж, - Е) • С, - Ж, • С,— = 0,

(1)

где Е — единичная матрица. Направляющий вектор ^0 сонаправлен с вектором С0СП. Таким образом, для нахождения направления траектории достаточно найти Сп из (1). Теперь найдём начальную точку Р0 при фиксированном векторе ^0 и начальный отрезок ЬД с АВ такой, что любая точка на этом отрезке может быть использована как Р0 для У0. Отрезок ЬД является пересечением допустимого коридора с отрезком АВ, который расположен на оси ОХ. Для нахождения ЬД будем строить коридор и пересекать его с осью ОХ. Из определения допустимого коридора следует, что это подмножество прямых направляющим вектором которых является вектор ^0. Определим условия, согласно которым некоторая прямая £ принадлежит допустимому коридору.

Первое условие заключается в том, чтобы запретить «слишком» большие повороты в веере, для чего необходимо выполнение неравенства а, - (п - а - в) < п.

Сформулируем второе условие. Пусть А,В?, — образ стороны АВ в геометрической развёртке, принадлежащий одновременно г-му и (г + 1)-му веерам (см. рис. 9). Для того чтобы выразить координаты точек {А,}^ и {В,через {С,}■= и {р,}^ необходимо найти, по какую сторону от прямой С^С^ лежит А^В,, а также найти координаты концов этого отрезка, используя серединный перпендикуляр к С,С,+1 и углы а, в (см. рис. 9). Проведём прямые с направляющим вектором ^0 через точки А, и В,, точки пересечения этих прямых с осью ОХ обозначим Д? и Д? соответственно. Введём величину /7?.. Пусть 17.?. = 1, если абсцисса точки Д? меньше абсциссы точки Д?, и /? ? =0 в противном случае. Второе условие, которому должна удовлетворять прямая заключается в том, что £ должна пересекать все отрезки А,В,. Ниже это условие будет формализовано.

Сформулируем третье условие. Проведём прямые Ь?, с направляющим вектором У0 через точки С,, точки пересечения этих прямых с осью ОХ обозначим Д?. Введём величину , которая будет определять, по какую сторону от прямой Ь?,

находится коридор или прямая Ь, принадлежащая коридору. Заметим, что это имеет смысл только в том случае, если а* > п. Обозначим через Ь'с прямую с направляющим вектором Т/0, проходящую через середину отрезка (С*-!С*+!). Пусть = 1, если абсцисса точки пересечения прямой Ь'д, с осью ОХ меньше абсциссы точки Яс, и 1д =0 в противном случае. Третье условие, которому должна удовлетворять прямая Ь, заключается в том, что прямые Ь и Ь'с лежат по разные стороны от прямой Ьд,.

Запишем указанные выше условия для отрезка ЬЯ формально. Для краткости под точками будем понимать абсциссы этих точек. Несложно видеть, что

тах{ЯА Вг = 1}

Ь = max <

maxí Я д \1 д д = 0),

1 в А, в л Я = miп<;

max{Я^г 11сг = 1 а > п} А,

11 Аг, Вг = 0} miп{RBi ^, Вг = 1} miп{RCi 11Сг =0, а* >п}

В.

Условие непустоты коридора запишется в виде

Ь<Я. (2)

Таким образом, совместность систем (1), (2) является необходимым и достаточным условием существования устойчивой периодической траектории в Д(а, в) с кодом, порождённым паттерном р. Сформулируем это условие в виде теоремы.

Теорема 3. В треугольнике Д(а,в) существует периодическая устойчивая бильярдная траектория тогда и только тогда, когда найдётся паттерн р, для которого существует порождаемый им код, удовлетворяющий условию (2).

Доказательство. Очевидно, по построению соответствующих величин. □

4. ЧАСТНЫЕ СЛУЧАИ

Вспомним пример из предыдущего параграфа, а именно паттерн —0 + 0. Тогда при любом чётном в получаем код устойчивой (2 + 2 • в)-периодической бильярдной траектории. Вычислим начальный угол, который составляет начальный вектор со стороной АВ. Проведём указанные выше операции и найдём, что для того чтобы построить п-звенную периодическую устойчивую траекторию, чей код имеет длину 2, начальный угол должен быть равен (п — а — в) • (п — 2)/4. В [8] это периодические траектории в треугольниках с малым углом. Применяя описанный выше метод, можно найти коридор. При этом интересно, что для нахождения Ь и Я необходимо отразить вершины А и В относительно основания высоты Н.

Рассмотрим код 12-звенной траектории —2 + 2 + 2 — 2. Можно показать, что начальный вектор перпендикулярен некоторому образу стороны В. Кроме того, для любого кода вида (ж• (—2), ж• (+2), ж• (+2), ж• (—2)) для всех х Е Ж этот факт остаётся верным.

Приведём здесь пример интересного паттерна, который реализуется и в тупоугольных треугольниках: —0 — 1 + 0 + 1 (рис. 10).

Рис. 10. Пример реализации паттерна +0+1 — 0 — 1 кодом

+ 12 + 1 — 12 — 1 Fig. 10. An example of implementing the pattern +0 + 1 — 0 — 1 with the code +12 + 1 — 12 — 1

5. УСЛОВНАЯ УСТОЙЧИВОСТЬ

Введём понятие условной устойчивости периодических бильярдных траекторий.

Определение 14. Условно устойчивой периодической бильярдной траекторией Г в треугольнике с углами а и ß называется периодическая бильярдная траектория такая, что существует отрезок [D, F] Е R2 такой, что точка (a,ß) Е [D,F], и для любой точки (а', ß') Е [D, F] в треугольнике с углами а', ß' существует периодическая траектория, имеющая комбинаторный тип траектории Г.

Теорема 4. Все периодические траектории условно устойчивы.

Доказательство. Рассмотрим код периодической траектории {s}. Разобьём доказательство на 2 пункта (параллельность треугольника и коридор).

Пусть si + m • s'' = , si + l • s'' = q2. В силу периодичности траектории существует z Е Z такое, что q1 • ca + q2 • cb = 2 • z • п. Выражая ca и cb через а и ß, получаем уравнение прямой в плоскости {^,ß)}.

Так как траектория для некоторого треугольника периодична, то поскольку ширина коридора нерперывно зависит от (а, ß), найдётся отрезок [D,F], принадлежащий полученной выше прямой. □

Замечание 9. Несложно показать, что из уловия q1 • Ca + q2 • cb = 2 • z • п следует рациональная зависимость углов ca, cb, а значит, и углов треугольника. Это наблюдение позволяет дать короткое доказательство частного случая (для треугольника) следующей теоремы из работы [4]: любая периодическая траектория в n-угольнике, углы которого рационально независимы, устойчива.

Теорема показывает, что в отличие от условной устойчивости решений дифференциальных уравнений для бильярдных траекторий нет неустойчивости без условной устойчивости.

Приведём примеры бильярдных траекторий, не являющихся устойчивыми, но являющихся условно устойчивыми. Рассмотрим C-код +3 — 3. Составив уравнение прямой из доказательства предыдущей теоремы, получаем, что а = ß. Таким образом,

только в равнобедренных треугольниках может быть такая траектория. В качестве другого примера возьмём код +3 — 5. Этот код возможен только для прямоугольных треугольников.

ЗАКЛЮЧЕНИЕ

Введён новый математический аппарат, который позволяет существенно облегчить поиск устойчивых периодических траекторий в треугольниках и тем самым приблизиться к решению задачи нахождения всех периодических траекторий в треугольнике, поставленной в работе [4]. Предложена веерная кодировка, упрощающая исследование устойчивости траекторий (по сравнению с кодировкой в [4]), особенно для больших периодов. При этом геометрия траектории представляется более наглядно. Кодирование траекторий с помощью вееров позволяет объединять коды в классы, что обеспечивается понятием паттерна. Показано, что с помощью паттерна можно построить систему уравнений и неравенств для нахождения коридора. Сформулировано понятие условной устойчивости, позволяющее расширить класс устойчивых траекторий. При исследовании возникли следующие задачи:

- разработать алгоритм решения построенной системы неравенств и уравнений, имеющий полиномиальную сложность;

- определить количество паттернов длины k.

Библиографический список

1. Корнфельд И. П., Синай Я. Г., Фомин С. В. Эргодическая теория. М. : Наука, 1980. 384 с.

2. Радемахер Г., Теплиц О. Числа и фигуры. М. : Физматгиз, 1962. 263 с.

3. Рубинштейн А. И., Теляковский Д. С. Замечания о задаче Фаньяно // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2014. Т. 14, вып. 4, ч. 1. С. 382-387.

4. Воробец Я. Б., Гальперин Г. A., Степин А. М. Периодические бильярдные траектории в многоульниках : механизмы рождения // УМН. 1992. Т. 47, № 3. С. 9-74.

5. Schwartz R. E. Obtuse Triangular Billiards II : One Hundred Degrees Worth of Periodic Trajectories // Experimental Math. 2008. Vol. 18, iss. 2. P. 137-171. DOI: 10.1080/10586458.2009.10128891.

6. Козлов В. В. Задача об устойчивости двухзвенных траекторий многомерного биллиарда Биркгофа // Тр. МИАН. 2011. Т. 273. C. 212-230.

7. Маркеев А. П. Об устойчивости двухзвенной траектории параболоидного бильярда Биркгофа // Нелинейная динамика. 2016. Т. 12, № 1. C. 75-90. DOI: 10.20537/nd1601005.

8. Кравцов В. М., Калакова Г. К. Геометрия бильярдных траекторий в многоугольниках. СПб. : ЕВРАЗИЯ, 2013. 304 с.

Образец для цитирования:

Кириллов А. НАлькин Р. В. Устойчивость периодических бильярдных траекторий в треугольнике // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2018. Т. 18, вып. 1. С. 25-39. ЭО!: 10.18500/1816-9791-2018-18-1-25-39.

Stability of Periodic Billiard Trajectories in Triangle

A. N. Kirillov, R. V. Alkin

Aleksandr N. Kirillov, https://orcid.org/0000-0002-3356-1846, Institute of Applied Mathematical Research of the Karelian Research of the Russian Academy of Science, 11, Pushkinskaya Str., Petrozavodsk, Republic of Karelia, Russia, 185910; Petrozavodsk State University, 33, Lenin Str., Petrozavodsk, Republic of Karelia, Russia, 185910, kirillov@krc.karelia.ru

Ruslan V. Alkin, https://orcid.org/0000-0002-8257-4520, Petrozavodsk State Univercity, 33, Lenina Str., Petrozavodsk, Republic of Karelia, Russia, 185910, ruslan5.ru@yandex.ru

The problem of stability of periodic billiard trajectories in triangles is considered. The notion of stability means the preservation of a period and qualitative structure of a trajectory (its combinatorial type) for sufficiently small variations of a triangle. The geometric, algebraic and fan unfoldings are introduced for stable trajectories description. The new method of fan coding, using these unfoldings, is proposed. This method permits to simplify the stability analysis. The notion of code equivalence and combinatorial type of a trajectory is proposed for trajectories classification. The rigorous definition of stable periodic trajectory in a triangle is formulated. The necessary and sufficient conditions of a fan code stability are obtained (Theorem 1). In order to simplify the stable periodic trajectories classification the notion of pattern, is introduced which permits us to generate the stable codes (Theorem 2). The method of stable periodic trajectories construction is proposed (Theorem 3). The introduced notions are illustrated by several examples, particularly for trajectories in obtuse triangles. The possibility of application of the developed instrument to obtuse triangles offers opportunities of its using to solve the problem of the existence of periodic billiard trajectories in obtuse triangles. A new notion of periodic billiard trajectory conditional stability, relating to some special variations, is introduced.

Keywords: mathematical billiard, coding of trajectories, stability, pattern, fan code. References

1. Cornfeld I. P., Fomin S. V., Sinai Y. G. Ergodic Theory. New York, Springer-Verlag, 1982. 491 p. DOI: 10.1007/978-1-4615-6927-5. (Russ. ed.: Moscow, Nauka. 384 p.)

2. Rademacher H., Toeplitz O. Von Zahlen und Figuren. Berlin, Springer-Verlag, 1933. 173 p. (Russ. ed.: Moscow, Fizmatgiz, 1962. 263 p.)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

3. Rubinstein A. I., Telyakovskii D. S. Zamechania o zadache Faniano Izv. Saratov Univ. (N.S.), Ser. Math. Mech. Inform., 2014, vol. 14, iss. 4, pt. 1, pp. 382-387 (in Russian).

4. Vorobets Ya. B., Gal'perin G. A., Stepin A. M. Periodic billiard trajectories in polygons : generating mechanisms Russian Math. Surveys, 1992, vol. 47, no. 3, pp. 5-80. DOI: 10.1070/RM1992v047n03ABEH000893.

5. Schwartz R. E. Obtuse Triangular Billiards II: One Hundred Degrees Worth of Periodic Trajectories Experimental Math., 2009, vol. 18, iss. 2, pp. 137-171. DOI: 10.1080/10586458.2009.10128891.

6. Kozlov V. V. Problem of stability of two-link trajectories in a multidimensional Birkhoff billiard. Proc. Steklov Inst. Math., 2011, vol. 273, pp. 196-213. DOI: 10.1134/S0081543811040092.

7. Markeev A. P. On the stability of the two-link trajectory of the parabolic Birkhoff billiards Rus. J. Nonlin. Dyn., 2016, vol. 12, no 1, pp. 75-90. DOI: 10.20537/nd1601005.

8. Kravsov V. M., Kalakova G. K. Geometrija billiardnih traektorij v mnogougolnikah [Geometry of billiard trajectories in polygons]. Saint-Petersburg, EVRASIA, 2013. 304 p. (in Russian).

Cite this article as:

Kirillov A. N., Alkin R. V. Stability of Periodic Billiard Trajectories in Triangle. Izv. Saratov Univ. (N.S.), Ser. Math. Mech. Inform., 2018, vol. 18, iss. 1, pp. 25-39 (in Russian). DOI: 10.18500/1816-9791-2018-18-1-25-39.

i Надоели баннеры? Вы всегда можете отключить рекламу.