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

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

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



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






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


Записки научных семинаров ПОМИ, 2012, том 402, страницы 108–147 (Mi znsl5241)  

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Bases of schurian antisymmetric coherent configurations and isomorphism test for schurian tournaments
[Базы шуровых антисимметрических когерентных конфигураций и проверка изоморфизма шуровых турниров]

I. N. Ponomarenko

St. Petersburg Department of Steklov Mathematical Institute RAS, St. Petersburg, Russia
Список литературы:
Аннотация: Хорошо известно, что для каждой группы перестановок $G$ нечетного порядка найдется множество точек, стабилизатор которого в $G$ тривиален, а если эта группа примитивна, то найдется и база размера не более 3. Эти результаты обобщаются на когерентную конфигурацию группы $G$ (в этом случае конфигурация шурова и антисимметрическая). Это позволяет построить алгоритм полиномиальной сложности для распознавания и проверки изоморфизма шуровых турниров (т.е. раскрашенных по дугам турниров, когерентные конфигурации которых шуровы). Библ. – 24 назв.
Ключевые слова: когерентная конфигурация, линейная группа, сплетение, алгоритм Вейсфейлера–Лемана.
Поступило: 07.05.2012
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2013, Volume 192, Issue 3, Pages 316–338
DOI: https://doi.org/10.1007/s10958-013-1398-2
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.542.7+519.14+510.52
Язык публикации: английский
Образец цитирования: I. N. Ponomarenko, “Bases of schurian antisymmetric coherent configurations and isomorphism test for schurian tournaments”, Комбинаторика и теория графов. IV, Первый Российско-финский симпозиум по дискретной математике (специальный выпуск), Зап. научн. сем. ПОМИ, 402, ПОМИ, СПб., 2012, 108–147; J. Math. Sci. (N. Y.), 192:3 (2013), 316–338
Цитирование в формате AMSBIB
\RBibitem{Pon12}
\by I.~N.~Ponomarenko
\paper Bases of schurian antisymmetric coherent configurations and isomorphism test for schurian tournaments
\inbook Комбинаторика и теория графов.~IV
\bookinfo Первый Российско-финский симпозиум по дискретной математике (специальный выпуск)
\serial Зап. научн. сем. ПОМИ
\yr 2012
\vol 402
\pages 108--147
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl5241}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2981982}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2013
\vol 192
\issue 3
\pages 316--338
\crossref{https://doi.org/10.1007/s10958-013-1398-2}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84884987763}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl5241
  • https://www.mathnet.ru/rus/znsl/v402/p108
  • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:249
    PDF полного текста:67
    Список литературы:66
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024