Периодические структуры в морфических словах и раскрасках бесконечных циркулянтных графов Паршина Ольга Геннадьевна

Короткий опис

Паршина, Ольга Геннадьевна.
Периодические структуры в морфических словах и раскрасках бесконечных циркулянтных графов : диссертация ... кандидата физико-математических наук : 01.01.09 / Паршина Ольга Геннадьевна; [Место защиты: Ин-т математики им. С.Л. Соболева СО РАН]. - Новосибирск, 2019. - 68 с. : ил.
Оглавление диссертациикандидат наук Паршина Ольга Геннадьевна
Введение
Глава 1. Арифметические подпоследовательности в
морфических словах
1.1 Определения
1.2 Длины арифметических прогрессий в обобщённом слове Туэ-Морса
1.3 Арифметический индекс в обобщённом слове Туэ-Морса
1.3.1 Верхняя оценка на функцию арифметического индекса
1.3.2 Нижняя оценка на функцию арифметического индекса
Глава 2. Закрытые и открытые факторы в словах Арну-Рози
2.1 Определения и обозначения
2.2 Количество закрытых факторов в словах Арну-Рози
Глава 3. Совершенные раскраски бесконечных циркулянтных
графов
3.1 Определения и предварительные сведения
3.2 Совершенные раскраски графа СгХ)(1сп)
3.3 Совершенные раскраски графа Сг^(1оп)
Глава 4. О размере носителя векторов в координатно
транзитивных линейных пространствах
4.1 Определения и необходимые сведения
4.2 Случай векторов веса два
4.3 О векторах веса три
4.4 Замечания
Заключение
Список литературы