|
Записки научных семинаров ПОМИ, 2014, том 421, страницы 5–18
(Mi znsl5745)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Разбиения на домино и определители
В. Аксеновa, К. Кохасьb a НИУ ИТМО, Кронверкский пр. 49, 197101 С.-Петербург, Россия
b С.-Петербургский государственный университет, Университетский пр. 28, Старый Петергоф, 198504 С.-Петербург, Россия
Аннотация:
Для произвольной ограниченной односвязной клетчатой фигуры $F$ на плоскости рассмотрим двойственный граф (вершины соответствуют клеткам, рёбра – соседним по стороне клеткам). В статье изучаются связи между определителем матрицы смежности этого графа и разбиениями фигуры $F$ на домино. В частности, мы показываем, что если все разбиения фигуры $F$ на домино разбиваются на пары, в которых количество вертикальных домино отличается на 1, то $\operatorname{det}A_F=0$. Если же все разбиения кроме одного разбиваются на такие пары, то $\operatorname{det}A_F=(-1)^s$, где $s$ – половина площади фигуры. Библ. – 7 назв.
Ключевые слова:
разбиения на домино, пфаффиан, комбинаторная линейная алгебра.
Поступило: 09.12.2013
Образец цитирования:
В. Аксенов, К. Кохась, “Разбиения на домино и определители”, Теория представлений, динамические системы, комбинаторные методы. XXIII, Зап. научн. сем. ПОМИ, 421, ПОМИ, СПб., 2014, 5–18; J. Math. Sci. (N. Y.), 200:6 (2014), 647–653
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5745 https://www.mathnet.ru/rus/znsl/v421/p5
|
Статистика просмотров: |
Страница аннотации: | 347 | PDF полного текста: | 122 | Список литературы: | 41 |
|