|
|
Межкафедральный семинар МФТИ по дискретной математике
1 ноября 2017 г. 18:30, г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
|
|
|
|
|
|
Непериодические замощения
А. Х. Шень |
|
Аннотация:
Философский вопрос о соотношении глобальной структуры и локальных правил может быть уточнён таким образом. Пусть есть набор квадратных плиток с цветными сторонами. Мы хотим замостить плоскость сдвинутыми (без поворотов и переворотов) копиями этих плиток, при этом цвета плиток с двух сторон любой границы должны быть одинаковыми. Для некоторых наборов это невозможно, иногда есть периодические замощения (некоторый прямоугольник повторяется), но бывает и третий случай: замощения есть, а периодических нет.
Есть разные способы построить такой набор. Мы разберём один из них, видимо, самый технически простой: конструкцию Кари с умножением и делением.
|
|