Апериодические замощения

Название спецкурса на английском языке
Aperiodic tilings
Авторы курса
Верещагин Николай Константинович
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра математической логики и теории алгоритмов]
Семестр
Полгода (осень)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2024/25
Список тем
Плитки Хао Вана и проблема домино. Локальные правила общего вида.
Разрешимость проблемы домино в одномерном случае.
Ко-перечислимость наборов плиток, допускающих замощения плокости.
Теорема Бергера о неразрешимости проблемы домино. Апериодические наборы плиток.
Подстановки и самоподобие
Замощения Дюрана – Левина – Шеня.
Замощения Робинсона
Замощения Аммана A2
Замощения Пенроуза треугольниками, kites and darts, ромбами
Список источников
Michael Baake, Uwe Grimm, Aperiodic Order Volume 1. A Mathematical Invitation. Cambridge university press, 2013.
Дополнительная информация

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

Подробная программа: https://www.dropbox.com/s/tvfij3mbjzdfngt/program.pdf?dl=0

Ссылка http://logic.math.msu.ru/staff/ver/old/tilings/tilings2024/

День недели
вторник
Время
18:30-20:05
Аудитория
Ещё не назначена
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.