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

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

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


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




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

Записки научных семинаров ПОМИ, 2015, том 432, страницы 5–29 (Mi znsl6107)  
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Удаление чипов. Urban Renewal revisited

В. Е. Аксенов, К. П. Кохась

НИУ ИТМО, Кронверкский пр., д. 49, 197101 С.-Петербург, Россия
PDF полного текста (297 kB) Список цитирования (2)
Список литературы:
PDF
HTML
Аннотация: В статье предлагается новое комбинаторно-алгебраическое преобразование графов “удаление чипа”, которое является обобщением известного трюка “Urban Renewal” Куперберга и Проппа. Удаление чипов можно использовать при вычислении определителей матриц смежности и чисел паросочетаний графов. Красивым применением этой техники является теорема об удалении четырехконтактного чипа, обобщаюшая идеи метода графической конденсации Куо. Приведены многочисленные примеры. Библ. – 6 назв.
Ключевые слова: определитель матрицы смежности, число паросочетаний, “Urban Renewal”, пфаффиан, комбинаторная линейная алгебра.
Поступило: 05.11.2014
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2015, Volume 209, Issue 6, Pages 809–825
DOI: https://doi.org/10.1007/s10958-015-2528-9
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.148
Образец цитирования: В. Е. Аксенов, К. П. Кохась, “Удаление чипов. Urban Renewal revisited”, Теория представлений, динамические системы, комбинаторные методы. XXIV, Зап. научн. сем. ПОМИ, 432, ПОМИ, СПб., 2015, 5–29; J. Math. Sci. (N. Y.), 209:6 (2015), 809–825
Цитирование в формате AMSBIB
\RBibitem{AksKok15}
\by В.~Е.~Аксенов, К.~П.~Кохась
\paper Удаление чипов. Urban Renewal revisited
\inbook Теория представлений, динамические системы, комбинаторные методы.~XXIV
\serial Зап. научн. сем. ПОМИ
\yr 2015
\vol 432
\pages 5--29
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl6107}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2015
\vol 209
\issue 6
\pages 809--825
\crossref{https://doi.org/10.1007/s10958-015-2528-9}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84939433715}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl6107
  • https://www.mathnet.ru/rus/znsl/v432/p5
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:265
    PDF полного текста:74
    Список литературы:28
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024