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

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

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



Regul. Chaotic Dyn.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Regul. Chaotic Dyn., 2016, том 21, выпуск 2, страницы 189–203 (Mi rcd74)  

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

Efficient Algorithms for the Recognition of Topologically Conjugate Gradient-like Diffeomorhisms

Vyacheslav Z. Grinesa, Dmitry S. Malyshevab, Olga V. Pochinkaa, Svetlana Kh. Zininac

a National Research University Higher School of Economics, ul. Bolshaya Pecherskaya 25/12, Nizhny Novgorod, 603155, Russia
b N. I. Lobachevsky State University of Nizhni Novgorod, ul. Gagarina 23, Nizhny Novgorod, 603950, Russia
c Ogarev Mordovia State University, ul. Bolshevistskaya 68, Saransk, 430005, Russia

Аннотация: It is well known that the topological classification of structurally stable flows on surfaces as well as the topological classification of some multidimensional gradient-like systems can be reduced to a combinatorial problem of distinguishing graphs up to isomorphism. The isomorphism problem of general graphs obviously can be solved by a standard enumeration algorithm. However, an efficient algorithm (i. e., polynomial in the number of vertices) has not yet been developed for it, and the problem has not been proved to be intractable (i. e., NPcomplete). We give polynomial-time algorithms for recognition of the corresponding graphs for two gradient-like systems. Moreover, we present efficient algorithms for determining the orientability and the genus of the ambient surface. This result, in particular, sheds light on the classification of configurations that arise from simple, point-source potential-field models in efforts to determine the nature of the quiet-Sun magnetic field.

Ключевые слова: Morse – Smale diffeomorphism, gradient-like diffeomorphism, topological classification, three-color graph, directed graph, graph isomorphism, surface orientability, surface genus, polynomial-time algorithm, magnetic field

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-01- 03687-a
16-31-60008-mol_a_dk
Министерство образования и науки Российской Федерации MK-4819.2016.1
Российский научный фонд 14-11-00044
This work was supported by the Russian Foundation for Basic Research (grants 15-01-03687-a, 16-31-60008-mol_a_dk), Russian Science Foundation (grant 14-11-00044), the Basic Research Program at the HSE (project 98) in 2016, by LATNA laboratory, National Research University Higher School of Economics, and by RF President grant MK-4819.2016.


DOI: https://doi.org/10.1134/S1560354716020040

Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
MSC: 32S50, 37C15
Поступила в редакцию: 08.12.2015
Принята в печать:04.02.2016
Язык публикации: английский

Образец цитирования: Vyacheslav Z. Grines, Dmitry S. Malyshev, Olga V. Pochinka, Svetlana Kh. Zinina, “Efficient Algorithms for the Recognition of Topologically Conjugate Gradient-like Diffeomorhisms”, Regul. Chaotic Dyn., 21:2 (2016), 189–203

Цитирование в формате AMSBIB
\RBibitem{GriMalPoc16}
\by Vyacheslav Z. Grines, Dmitry S. Malyshev, Olga V. Pochinka, Svetlana Kh. Zinina
\paper Efficient Algorithms for the Recognition of Topologically Conjugate Gradient-like Diffeomorhisms
\jour Regul. Chaotic Dyn.
\yr 2016
\vol 21
\issue 2
\pages 189--203
\mathnet{http://mi.mathnet.ru/rcd74}
\crossref{https://doi.org/10.1134/S1560354716020040}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3486005}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000374286800004}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84963748109}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/rcd74
  • http://mi.mathnet.ru/rus/rcd/v21/i2/p189

    ОТПРАВИТЬ: 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. В. З. Гринес, Е. В. Жужома, О. В. Починка, “Системы Морса–Смейла и топологическая структура несущих многообразий”, Труды Крымской осенней математической школы-симпозиума, СМФН, 61, РУДН, М., 2016, 5–40  mathnet
    2. В. З. Гринес, Е. Я. Гуревич, Е. В. Жужома, О. В. Починка, “Классификация систем Морса–Смейла и топологическая структура несущих многообразий”, УМН, 74:1(445) (2019), 41–116  mathnet  crossref  adsnasa  elib; V. Z. Grines, E. Ya. Gurevich, E. V. Zhuzhoma, O. V. Pochinka, “Classification of Morse–Smale systems and topological structure of the underlying manifolds”, Russian Math. Surveys, 74:1 (2019), 37–110  crossref  isi
  • Просмотров:
    Эта страница:117
    Литература:23
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019