?
Topological Classification of Ω-stable Flows on Surfaces by Means of Effectively Distinguishable Multigraphs
Discrete and Continuous Dynamical Systems. 2018. Vol. 38. No. 9. P. 4305-4327.
Ключевые слова: algorithmsалгоритмыtopological invariantтопологический инвариантΩ-устойчивый потокΩ-stable flowfour-colour graphмультиграфчетырёхцветный графполиномиальное времяmultigraphpolynomial-time
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Vladislav E. Kruglov, Dmitry S. Malyshev, Olga V. Pochinka, / Cornell University. Series math "arxiv.org". 2017. No. 1706.01695v1.
Добавлено: 11 сентября 2017 г.
Изучение динамики потока на поверхностях путем разбиения фазового пространства на ячейки с одинаковым предельным поведением траекторий внутри ячейки восходит к классическим работам А.А. Андронова, Л.С. Понтрягина, Е.А. Леонтович, А. Г. Майера. Типы ячеек, которых конечное число, и их примыкание друг к другу полностью определяют класс топологической эквивалентности потока с конечным числом особых траекторий. Если в ...
Добавлено: 11 сентября 2017 г.
Круглов В. Е., Журнал Средневолжского математического общества 2018 Т. 20 № 4 С. 419-428
В 1978 году Ж. Палисом было открыто наличие континуума топологически не сопряженных потоков (каскадов) в окрестности системы с гетероклиническим касанием - наличие модулей. В. Ди Мелу и С. Ван Стрин в 1987 году охарактеризовали класс диффеоморфизмов поверхностей с конечным числом модулей. Оказалось, что условие конечности модулей накладывает ограничение на длину цепочки седел, участвующих в гетероклиническом ...
Добавлено: 21 ноября 2018 г.
CEUR Workshop Proceedings, 2018
Добавлено: 11 декабря 2018 г.
Гринес В. З., Починка О. В., Шиловская А. А., Труды Средневолжского математического общества 2016 Т. 18 № 1 С. 17-26
В настоящей работе рассматривается класс $G$ A-диффеоморфизмов $f$, заданных на замкнутом 3-многообразии$M^3$ и имеющих неблуждающее множество, расположенное на конечном числе попарно непересекающихся ручновложенных в $M^3$ $f$-инвариантных двумерных торов так, что каждый тор $T$ есть объединение $W^u_{B_T}\cup W^u_{\Sigma_T}$, либо $W^s_{B_T}\cup W^s_{\Sigma_T}$, где $B_T$ --- одномерное базисное множество, просторнорасположенное на $T$ и $\Sigma_T$ --- конечное число периодических точек с одинаковым индексом Морса.Установлено, что объемлющее многообразие, допускающее такие диффеоморфизмы гомеоморфно факторпространству$M_{\widehat J}=\mathbb T^2\times[0,1]/_\sim$, где $(z,1)\sim(\widehat J(z),0)$ для некоторого алгебраическогоавтоморфизма тора $\widehat J$, заданного матрицей $J\in GL(2,\mathbb Z)$, которая есть либо гиперболическая, либо$J=\pm Id$. Показано, что любой диффеоморфизм $f\in G$ полусопряжен локально прямому произведению Аносовскогодиффеоморфизма и грубого преобразования окружности. Доказано, что структурно устойчивый диффеоморфизм $f\in G$ топологически сопряжен локально прямому произведению обобщенного DA-диффеоморфизма и грубогопреобразования окружности. Для таких диффеоморфизмов найдена полная система топологических инвариантов и вкаждом классе топологической сопряженности построен стандартный представитель. ...
Добавлено: 8 июня 2016 г.
Pham S. K., Antipov D., Sirotkin Alexander и др., Journal of Computational Biology 2013 Vol. 20 No. 4 P. 359-371
Добавлено: 21 марта 2014 г.
Гаврилович М. Р., Hasson A., Israel Journal of Mathematics 2015 Vol. 209
Добавлено: 20 октября 2015 г.
Springer, 2014
This book constitutes the refereed proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching, CPM 2014, held in Moscow, Russia, in June 2014. The 28 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 54 submissions. The papers address issues of searching and matching strings and more complicated ...
Добавлено: 24 июня 2014 г.
NY : Springer, 2016
Добавлено: 7 июля 2015 г.
Колобянина А. Е., Круглов В. Е., Журнал Средневолжского математического общества 2020 Т. 22 № 4 С. 434-441
В настоящей работе рассмотрен класс Ω-устойчивых потоков на поверхностях, то есть потоков на поверхностях с неблуждающим множеством, состоящим из конечного числа гиперболических неподвижных точек и конечного числа гиперболических предельных циклов. Класс Ω-устойчивых потоков является обобщением класса потоков Морса-Смейла, допускающим наличие седловых связок, не образующих циклы. Авторами построена энергетическая функция Морса-Ботта для любого такого потока. Полученные ...
Добавлено: 27 ноября 2020 г.
Паволоцкий А. В., М. : [б.и.], 2016
Базовые алгоритмы поиска и сортировки массивов. Учебно-методическое пособие для школьников и студентов начальных курсов по дисциплине «Программирование». ...
Добавлено: 1 июля 2016 г.
Эта книга является учебным пособием по математической логике и теории алгоритмов. Она написана на основе материалов курса "Дискретный анализ", читаемого многие годы для студентов факультета управления и прикладной математики Московского физико-технического института.
Для студентов, специализирующихся на прикладной математике. ...
Добавлено: 17 октября 2014 г.
Вальков В. В., Шустин М. С., Аксенов С. В. и др., Успехи физических наук 2022 Т. 192 № 1 С. 3-44
В обзоре обсуждаются свойства сверхпроводящих фаз с нетривиальной топологией и условия их реализации в конденсированных средах, критерии появления в твердых телах элементарных возбуждений майорановского типа, а также принципы и основанные на них экспериментальные методы идентификации майорановских связанных состояний (МСС). Наряду с хорошо известными моделями цепочки Китаева и сверхпроводящей нанопроволоки (СП) со спин-орбитальным взаимодействием во внешнем ...
Добавлено: 16 марта 2021 г.
Протасов В. Ю., Cicone A., Guglielmi N., Nonlinear Analysis: Hybrid Systems 2018 Vol. 29 P. 165-186
Добавлено: 5 сентября 2018 г.
Колобянина А. Е., Круглов В. Е., Журнал Средневолжского математического общества 2019 Т. 21 № 4 С. 460-468
Потоки Морса-Смейла на плоскости впервые введены в работе Андронова и Понтрягина. Они обладают конечным числом гиперболических неподвижных точек и предельных циклов, составляющих неблуждающее множество системы, и не имеют связок. Те из них, которые не имеют предельных циклов -- градиентно-подобные потоки. С. Смейл впервые построил так называемую энepгeтичecкая функция для динaмичecкиx cиcтeм. Это глaдкая функция, убывaющая ...
Добавлено: 22 октября 2019 г.
Найденова К., Игнатов Д. И., Hershey : IGI Global, 2012
The consideration of symbolic machine learning algorithms as an entire class will make it possible, in the future, to generate algorithms, with the aid of some parameters, depending on the initial users’ requirements and the quality of solving targeted problems in domain applications.
Diagnostic Test Approaches to Machine Learning and Commonsense Reasoning Systems surveys, analyzes, and ...
Добавлено: 3 декабря 2012 г.
Босова А. А., Круглов В. Е., Починка О. В., Таврический вестник информатики и математики 2017 № 4(37) С. 51-58
В настоящей работе рассматривается класс простейших негрубых Ω-устойчивых потоков на сфере. Простейшими негрубыми Ω-устойчивыми потоками мы называем Ω-устойчивые потоки с наименьшим числом неподвижных точек, одной сепаратрисой, соединяющей седловые точки и без предельных циклов. Для таких потоков строится энергетическая функция Морса. ...
Добавлено: 9 марта 2018 г.
Berlin, Heidelberg : Springer, 2013
This volume contains the papers presented at the 6th International Conference on Similarity Search and Applications (SISAP 2013), held at A Coruna, Spain, during October 2–4, 2013. The International Conference on Similarity Search and Applications (SISAP) is an annual forum for researchers and application developers in the area of similarity data management. It aims at ...
Добавлено: 27 сентября 2013 г.
Kopelowitz T., Kucherov G., Nekrich Y. и др., Journal of Discrete Algorithms 2013
We study a new variant of the pattern matching problem called cross-document pattern matching, which is the problem of indexing a collection of documents to support an efficient search for a pattern in a selected document, where the pattern itself is a substring of another document. Several variants of this problem are considered, and efficient linear ...
Добавлено: 30 октября 2013 г.
Щур В. Л., Спирин В. В., Сироткин Д. В. и др., PLoS Computational Biology 2022 Vol. 18 No. 8 Article e1010409
Добавлено: 14 сентября 2022 г.
Котельникова М. В., Аистов А. В., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
Представлено описание метода, позволяющего совершенствовать содержание дисциплин математического цикла, разделяя их на инвариантную (общую) и вариативную части. Приводятся результаты выделения инвариантов для дисциплин «Линейная алгебра», «Математический анализ», «Теория вероятностей и математическая статистика», преподаваемых экономистам-бакалаврам нескольких вузов. На основе выделенных инвариантов предлагаются темы для организации самостоятельной проектной и исследовательской деятельности студентов, ориентированной на содержание курса «Эконометрика». ...
Добавлено: 28 января 2020 г.
Борзых Д. А., ЛЕНАНД, 2021
Книга представляет собой экспресс-курс по теории вероятностей в контексте начального курса эконометрики. В курсе в максимально доступной форме изложен тот минимум, который необходим для осознанного изучения начального курса эконометрики. Данная книга может не только помочь ликвидировать пробелы в знаниях по теории вероятностей, но и позволить в первом приближении выучить предмет «с нуля». При этом, благодаря доступности изложения и небольшому объему книги, ...
Добавлено: 20 февраля 2021 г.
В. Л. Попов, Математические заметки 2017 Т. 102 № 1 С. 72-80
Мы доказываем, что аффинно-треугольные подгруппы являются борелевскими подгруппами групп Кремоны. ...
Добавлено: 3 мая 2017 г.
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Добавлено: 18 ноября 2013 г.