|
Чебышевский сборник, 2011, том 12, выпуск 2, страницы 135–150
(Mi cheb86)
|
|
|
|
Комбинаторная теория магических квадратов из домино
В. Е. Фирстов Саратовский государственный университет им. Н. Г. Чернышевского
Аннотация:
Попытки подвести какой-либо теоретический базис для построения магических квадратов из домино (МКД) пока не увенчались успехом и, в основном, сводятся к отдельным примерам МКД, которые не содержат алгоритма реализации такого рода объектов [1]. Отсутствуют такого рода построения и в единственной отечественной монографии, касающейся вопросов укладки прямоугольников и квадратов из домино [2]. В данной работе этот пробел существенно восполняется путем разработки общей комбинаторной теории и алгоритма решения задач построения и перечисления МКД. Касаясь прагматической стороны данного вопроса, отметим, что в последние годы укладки домино рассматриваются в виде димеров на планарных графов в рамках решения двумерной модели Изинга в теории жидких пленок наноразмеров [3].
Поступила в редакцию: 22.10.2011
Образец цитирования:
В. Е. Фирстов, “Комбинаторная теория магических квадратов из домино”, Чебышевский сб., 12:2 (2011), 135–150
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb86 https://www.mathnet.ru/rus/cheb/v12/i2/p135
|
Статистика просмотров: |
Страница аннотации: | 248 | PDF полного текста: | 122 | Список литературы: | 31 | Первая страница: | 1 |
|