|
Зап. научн. сем. ПОМИ, 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 назв.
Ключевые слова:
разбиения на домино, пфаффиан, комбинаторная линейная алгебра.
Полный текст:
PDF файл (234 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2014, 200:6, 647–653
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.148 Поступило: 09.12.2013
Образец цитирования:
В. Аксенов, К. Кохась, “Разбиения на домино и определители”, Теория представлений, динамические системы, комбинаторные методы. XXIII, Зап. научн. сем. ПОМИ, 421, ПОМИ, СПб., 2014, 5–18; J. Math. Sci. (N. Y.), 200:6 (2014), 647–653
Цитирование в формате AMSBIB
\RBibitem{AksKok14}
\by В.~Аксенов, К.~Кохась
\paper Разбиения на домино и определители
\inbook Теория представлений, динамические системы, комбинаторные методы.~XXIII
\serial Зап. научн. сем. ПОМИ
\yr 2014
\vol 421
\pages 5--18
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl5745}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2014
\vol 200
\issue 6
\pages 647--653
\crossref{https://doi.org/10.1007/s10958-014-1954-4}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84940265084}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/znsl5745 http://mi.mathnet.ru/rus/znsl/v421/p5
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. Е. Аксенов, К. П. Кохась, “Удаление чипов. Urban Renewal revisited”, Теория представлений, динамические системы, комбинаторные методы. XXIV, Зап. научн. сем. ПОМИ, 432, ПОМИ, СПб., 2015, 5–29
; V. E. Aksenov, K. P. Kokhas, “Chip removal. Urban Renewal revisited”, J. Math. Sci. (N. Y.), 209:6 (2015), 809–825
|
Просмотров: |
Эта страница: | 248 | Полный текст: | 93 | Литература: | 23 |
|