?
Топологическая сопряженность градиентно-подобных потоков на поверхностях и эффективные алгоритмы ее различения
Современная математика. Фундаментальные направления. 2022. Т. 68. № 3. С. 467–487.
Круглов В. Е., Починка О. В.
Градиентно-подобные потоки на поверхностях имеют простую динамику, что вдох-
новляло многих математиков на поиски инвариантов их топологической эквивалентности. В пред-
положениях различной общности на рассматриваемый класс градиентно-подобных потоков, были
получены такие классические инварианты, как схема Леонтович—Майера, граф Пейшото, осна-
щенный граф Пейшото, двуцветный граф Вонга, трехцветный граф Ошемкова—Шарко, круго-
вая схема Флейтас и др. Таким образом, проблема классификации градиентно-подобных пото-
ков на поверхностях с точки зрения топологической эквивалентности решена исчерпывающим
образом. В недавних работах В. Е. Круглова, Д. С. Малышева, О. В. Починки доказано, что для
градиентно-подобных потоков классы топологической эквивалентности совпадают с классами то-
пологической сопряженности. Полученный результат позволяет использовать для топологической
сопряженности градиентно-подобных потоков любые инварианты их эквивалентности. Настоя-
щее исследование является обзором результатов по топологической сопряженности градиентно-
подобных потоков на поверхностях и эффективным алгоритмам ее различения, т. е. алгоритмам,
время работы которых ограничено некоторым полиномом от длины входной информации.
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Добавлено: 27 апреля 2026 г.
Tsareva O. O., Malova H. V., V. Yu. Popov и др., Plasma Physics Reports 2026 Vol. 52 No. 2 P. 179–185
Добавлено: 27 апреля 2026 г.
Добавлено: 24 апреля 2026 г.
Казарян М. Э., Дунин-Барковский П. И., Бычков Б. С. и др., Selecta Mathematica, New Series 2026 Vol. 32 Article 25
Добавлено: 23 апреля 2026 г.
Казарян М. Э., Ландо С. К., Коданева Н. М., Journal of Geometry and Physics 2026 No. 225 Article 105841
Добавлено: 23 апреля 2026 г.
Кычкин А. В., Черницин И. А., Прикладная информатика 2026 Т. 21 № 1 С. 40–58
Представлены результаты разработки программного микросервиса, встраиваемого в системы мониторинга качества атмосферного воздуха для поддержки процессов идентификации промышленных источников загрязнений. Выброс и последующее распространение вредных веществ в приземистых слоях атмосферы происходит в динамике и характеризуется высокой неопределенностью из‑за особенностей технологических установок, их режимов работы, влияния рельефа местности, зданий и метеофакторов. Зависимости между местоположением источника выброса и ...
Добавлено: 23 апреля 2026 г.
IEEE, 2026.
Добавлено: 21 апреля 2026 г.
Галкин О. Е., Галкина С. Ю., Ястребова И. Ю., Журнал Средневолжского математического общества 2026 Т. 28 № №1 С. 11–30
Многочлены, наименее уклоняющиеся от нуля, играют важную роль в теории и практике использования численных методов. С их помощью можно решать задачи оптимизации свойств различных вычислительных алгоритмов. Наша работа посвящена изучению многочленов, наименее уклоняющихся от нуля на луче в экспоненциальной норме. В настоящей статье мы обсуждаем вопрос о существовании, единственности и характеризации многочленов, наименее уклоняющихся от нуля ...
Добавлено: 20 апреля 2026 г.
A. V. Pereskokov, Theoretical and Mathematical Physics 2026 Vol. 226 No. 3 P. 470–484
Добавлено: 12 апреля 2026 г.
Колачев Н. И., Адамский А. И., Дроздов Д. С. и др., Моделирование и анализ данных 2026 Т. 16 № 1 С. 157–176
Контекст и актуальность. Несмотря на широкое распространение компетентностного подхода в высшем образовании, сохраняется разрыв между пониманием компетентности как динамического процесса и инструментами её проектирования и управления. Доминирующие практики фиксации результатов обучения ориентированы на статические «срезы», что ограничивает возможности прогнозирования и целенаправленного развития компетентности. В этой связи актуализируется необходимость формального моделирования траекторий развития компетентности на основе принципов ...
Добавлено: 10 апреля 2026 г.
Зверева В. А., Вопросы экономики 2026 № 4 С. 100–129
Проверяется гипотеза о наличии асимметрии в реакции банковских ставок на сдерживающую и стимулирующую денежно-кредитную политику (ДКП) Банка России в различных сегментах, отраслях и макрорегионах в период с 2017 по 2025 г. С использованием модели коррекции ошибок с марковским переключением режимов оценено влияние шоков ДКП, инфляционных ожиданий населения, ценовых ожиданий бизнеса и индикатора бизнес-климата на ставки ...
Добавлено: 8 апреля 2026 г.
Петропавловский С. В., Turkel E., Journal of Computational Physics 2026 Vol. 558 Article 114880
We propose a method for the numerical computation of the 3D time-harmonic scattering about objects of complex shape. Our approach relies on the method of difference potentials combined with the lacunae-based integration of the Helmholtz equation. The former allows to handle curvilinear boundaries of scattering shapes on regular Cartesian grids with no loss of accuracy. ...
Добавлено: 6 апреля 2026 г.
Гуревич Е. Я., Математика и теоретические компьютерные науки 2025 Т. 3 № 3 С. 20–42
Получена топологическая классификация гладких структурно устойчивых потоков на четырехмерных замкнутых многообразиях, блуждающее множество которых содержит изолированные траектории, соединяющие седловые состояния равновесия (гетероклинические кривые). Из соображений размерности гетероклинические кривые таких потоков принадлежат пересечению инвариантных многообразий седел соседних индексов Морса. Мы предполагаем, что неблуждающее множество рассматриваемых потоков состоит в точности из одного источника, одного стока и произвольного ...
Добавлено: 18 октября 2025 г.
Каймаков К. В., Малышев Д. С., Математические заметки 2025 Т. 117 № 5 С. 672–679
В данной работе рассматривается задача о минимальном остовном дереве (кратко, ЗМОД) на произвольном множестве $n$ точек $d$-мерного пространства в $l_1$-норме. Для этой задачи при каждом фиксированном $d\geq 2$ известен алгоритм сложности $O\big(n\cdot (\log\,n + \log^{r_d}\,n\cdot \log\log\,n)\big)$, где $r_d\in \{0,1,2,4\}$ при $d\in \{2,3,4,5\}$ и $r_d=d$ при $d\geq 6$. Для $d=3$ известно улучшение этого результата до сложности ...
Добавлено: 18 января 2025 г.
Guo Z., Jiang T., Wang G. и др., Journal of Computational and Applied Mathematics 2025 Vol. 463
Добавлено: 16 декабря 2024 г.
Kirill V. Kaymakov, Dmitry S. Malyshev, Optimization Letters 2025 Vol. 19 P. 1441–1454
Добавлено: 5 ноября 2024 г.
Каймаков К. В., Малышев Д. С., Математические заметки 2024 Т. 116 № 4 С. 504–509
Для заданных $P=(p_1,\ldots,p_n)$ --- набора точек единичного квадрата и числа $1\leq k\leq \binom{n}{2}$ в данной работе рассматривается задача поиска $k$-ого порядкового расстояния между элементами $P$ в $l_s$-норме, где $s\in \{1,\infty\}$. Иными словами, рассматривается задача поиска такого минимального $d_k$, что выполнено $\sum\limits_{i<j}\indicator(\|p_i,p_j\|_{s} \leq d_k)\geq k$, где $\indicator$ --- индикаторная функция и $s\in \{1,\infty\}$. В настоящей работе ...
Добавлено: 31 мая 2024 г.
Круглов В. Е., Рекшинский М. С., Журнал Средневолжского математического общества 2023 Т. 25 № 3 С. 123–149
Настоящая работа посвящена градиентно-подобным потокам на поверхностях, представляющих из себя потоки Морса-Смейла без предельных циклов, и их
топологической классификации с точностью до топологической сопряжённости. Такие
потоки, называемые иначе потоками Морса, были неоднократно классифицированы посредством различных топологических инвариантов. Одним из таких инвариантов является двуцветный граф К. Вонга, действующий лишь для градиентно-подобных потоков
на ориентируемых поверхностях. Целью данного исследования было ...
Добавлено: 26 сентября 2023 г.
Гуревич Е. Я., Денисова Н. С., Журнал Средневолжского математического общества 2022 Т. 24 № 1 С. 31–39
Работа посвящена решению задачи о топологической классификации структурно-устойчивых потоков, восходящей к классическим работам Андронова, Понтрягина, Леонтович и Майера. К настоящему времени имеются исчерпывающие классификационные результаты для потоков Морса-Смейла (структурно-устойчивых потоков, неблуждающее множество которых состоит из конечного числа неподвижных точек и периодических траекторий), заданных на многообразиях, размерность которые не превышает трех, и совсем небольшое число результатов ...
Добавлено: 12 апреля 2022 г.
Гринес В. З., Гуревич Е. Я., Известия РАН. Серия математическая 2022 Т. 86 № 5 С. 43–72
В работе решается проблема топологической классификации градиентно-подобных потоков без гетероклинических пересечений, заданных на четырехмерном проективно-подобном многообразии. Показывается, что полным топологическим инвариантом в этом классе является двуцветный граф потока, описывающий взаимное расположение замыканий трехмерных инвариантных многообразий седловых состояний равновесия потока. Решена проблема построения канонического представителя в каждом классе топологической эквивалентности. ...
Добавлено: 20 октября 2021 г.
Развенская О. О., Журнал Средневолжского математического общества 2020 Т. 22 № 4 С. 442–448
Классическая NP-трудная задача о взвешенной вершинной раскраске состоит в минимизации количества цветов в раскрасках вершин задаваемого графа так, что для каждой вершины назначаются цвета, количество которых равно задаваемому весу вершины, причем смежным вершинам назначаются различные цвета. Соответствующее наименьшее количество цветов называется взвешенным хроматическим числом графа. Известно несколько полиномиальных алгоритмических приемов для построения эффективных алгоритмов для ...
Добавлено: 16 декабря 2020 г.