Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Зап. научн. сем. ПОМИ, 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

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. Е. Аксенов, К. П. Кохась, “Удаление чипов. Urban Renewal revisited”, Теория представлений, динамические системы, комбинаторные методы. XXIV, Зап. научн. сем. ПОМИ, 432, ПОМИ, СПб., 2015, 5–29  mathnet; V. E. Aksenov, K. P. Kokhas, “Chip removal. Urban Renewal revisited”, J. Math. Sci. (N. Y.), 209:6 (2015), 809–825  crossref
    		• Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:262
    Полный текст:96
    Литература:24
     
    Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022