Топологическая сопряженность градиентно-подобных потоков на поверхностях и эффективные алгоритмы ее различения

В. Е. Круглов; О. В. Починка

doi:10.22363/2413-3639-2022-68-3-467-487

Публикации

?

Топологическая сопряженность градиентно-подобных потоков на поверхностях и эффективные алгоритмы ее различения

Современная математика. Фундаментальные направления. 2022. Т. 68. № 3. С. 467–487.

Круглов В. Е., Починка О. В.

Градиентно-подобные потоки на поверхностях имеют простую динамику, что вдох-
новляло многих математиков на поиски инвариантов их топологической эквивалентности. В пред-
положениях различной общности на рассматриваемый класс градиентно-подобных потоков, были
получены такие классические инварианты, как схема Леонтович—Майера, граф Пейшото, осна-
щенный граф Пейшото, двуцветный граф Вонга, трехцветный граф Ошемкова—Шарко, круго-
вая схема Флейтас и др. Таким образом, проблема классификации градиентно-подобных пото-
ков на поверхностях с точки зрения топологической эквивалентности решена исчерпывающим
образом. В недавних работах В. Е. Круглова, Д. С. Малышева, О. В. Починки доказано, что для
градиентно-подобных потоков классы топологической эквивалентности совпадают с классами то-
пологической сопряженности. Полученный результат позволяет использовать для топологической
сопряженности градиентно-подобных потоков любые инварианты их эквивалентности. Настоя-
щее исследование является обзором результатов по топологической сопряженности градиентно-
подобных потоков на поверхностях и эффективным алгоритмам ее различения, т. е. алгоритмам,
время работы которых ограничено некоторым полиномом от длины входной информации.

Научное направление: Математика

Язык: русский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: эффективный алгоритм efficient algorithm gradient-like flow градиентно-подобный поток

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Теория динамических систем и ее приложения (2023)

MFL-ScrollNet: Recurrent Sliding-Window Detection for Panoramic Pipeline Magnetic Flux Leakage Images

Aleksei Samarin, Belous F., Торопов А. Г. и др., Technologies 2026 Vol. 14 No. 11 P. 1–21

Добавлено: 8 ноября 2026 г.

Обобщение матричной теоремы о деревьях для пар деревьев

Ретинский В. И., Функциональный анализ и его приложения 2026 Т. 60 № 4 С. 83–100

Приведено обобщение матричной теоремы о деревьях на случай перечисления пар остовных деревьев. Это обобщение включает в качестве частных случаев и унифицирует сразу несколько известных ранее результатов, в частности классическую теорему Кирхгофа, теорему Масбаума–Вайнтроба о перечислении 3-деревьев, а также аналог матричной теоремы о деревьях для перечисления 4-элементов Кирхгофа. ...

Добавлено: 5 ноября 2026 г.

Спаривания на алгебре рядов Лорана над кольцом

Левашев В. А., Математические заметки 2026 Т. 120 № 5 С. 843–846

Пусть 𝐴 – коммутативное ассоциативное кольцо с единицей и 𝐴((𝑡)) = 𝐴[[𝑡]][𝑡−1] – кольцо рядов Лорана над 𝐴. Алгебра 𝐴((𝑡)) имеет естественную топологию, где 𝐴 – подмодули вида 𝑡𝑚𝐴[[𝑡]] образуют базу окрестностей нуля. Пусть также Ω1𝐴((𝑡))/𝐴 – модуль кэлеровых 1-дифференциалов 𝐴((𝑡)) над 𝐴. ...

Добавлено: 5 ноября 2026 г.

Spectral structure of the mixed Hessian of the dispersionless Toda τ-function

Алексеев О. В., Letters in Mathematical Physics 2026 Vol. 116 No. 5 Article 132

Добавлено: 5 ноября 2026 г.

Modular Arrangements

Левин А. М., Сахарова Н. Е., / Series arXiv "math". 2024. No. 2412.17795.

Добавлено: 4 ноября 2026 г.

On chaotic axiom A diffeomorphisms with codimension one saddles and basic sets

Жужома Е. В., Медведев В. С., Regular and Chaotic Dynamics 2026 Vol. 31 No. 5 P. 732–742

Добавлено: 3 ноября 2026 г.

Nonsingular structurally stable chaotic 3-flows of attractor-repeller type

Жужома Е. В., Медведев В. С., Yu B. и др., Chaos 2026 Vol. 36 No. 6 P. 063111–063118

Добавлено: 3 ноября 2026 г.

Classification of surface A-diffeomorphisms with no zero-dimensional basic sets

Жужома Е. В., Zhirov A. Y., Russian Journal of Nonlinear Dynamics 2026 Vol. 22 No. 2 P. 403–414

Добавлено: 3 ноября 2026 г.

Modelling optimal implementation of an arbitrary N-qubit quantum gate within the generalized Bloch vectors formalism

Elena R. Loubenets, Sergey Kuznetsov, Quantum Information Processing 2026 Vol. 25 Article 358

Добавлено: 3 ноября 2026 г.

On nonsingular structural stable chaotic 3-flows of attractor-repeller type

Жужома Е. В., Medvedev V. S., Yu B., Mathematical notes 2025 Vol. 118 No. 2 P. 421–423

Добавлено: 3 ноября 2026 г.

Smale–Williams attractors at dissipative perturbations of an integrable Hamiltonian system

Казаков А. О., Kulagin N., Lerman L. и др., Chaos 2026 Vol. 36 No. 11 P. 1–24

Добавлено: 2 ноября 2026 г.

Точно решаемые циклические q-цепочки Дарбу

Смирнов С. В., Дынников И. А., Успехи математических наук 2002 Т. 57 № 6 С. 183–184

Изучаются точно решаемые циклические q-цепочки Дарбу, обобщающие q-осциллятор ...

Добавлено: 1 ноября 2026 г.

Циклические q-цепочки Дарбу

Смирнов С. В., Алгебра и анализ 2003 Т. 15 № 5 С. 228–253

В работе построен дискретный q-аналог одевающей цепочки Веселова–Шабата (являющейся обобщением гармонического осциллятора). Показано, что, как и в непрерывном случае, соответствующие операторные соотношения позволяют полностью определить дискретный спектр операторов цепочки: в данном случае он состоит из нескольких q-арифметических прогрессий. В этой работе удалось реализовать циклическую q-цепочку ограниченными разностными самосопряженными операторами, причем спектр каждого из них дискретен, а собственные векторы образуют ...

Добавлено: 1 ноября 2026 г.

Полудискретные цепочки Тоды

Смирнов С. В., Теоретическая и математическая физика 2012 Т. 172 № 3 С. 387–402

Изучаются интегрируемые условия обрыва для полудискретной цепочки Тоды. Построено представление Лакса для полудискретного аналога цепочек, соответствующих простым алгебрам Ли серии C. Введены нелокальные переменные, в терминах которых записываются симметрии бесконечной полудискретной цепочки, и классифицируются условия обрыва определенного вида, совместимые с симметриями бесконечной цепочки. ...

Добавлено: 1 ноября 2026 г.

Algorithmic overlaps in the Baxter–Wu model: cluster dynamics under Novotny–Evertz updates

Пиле Я. Э., Щур Л. Н., Nuclear Physics B 2026 No. 0550-3213 Article 117706

Добавлено: 1 ноября 2026 г.

QML- и MCMC-методы оценивания параметров модели стохастической волатильности: применение к российскому рынку ценных бумаг

Борзых Д. А., Орлов Н. А., Экономический журнал Высшей школы экономики 2026 Т. 30 № 3 С. 457–486

Работа посвящена сравнению двух методов оценивания модели стохастической волатильности (SV-модели) – методу максимального квазиправдоподобия (QML) и методу Монте-Карло с цепями Маркова (MCMC). Сравнение проводится как на симулированных, так и на реальных данных. На симулированных данных метод MCMC показывает значительно более точные результаты. При этом с точки зрения вычислений QML-метод имеет гораздо более высокое быстродействие и требует существенно ...

Добавлено: 29 октября 2026 г.

Mean-field reduction of networks of bursting neurons

Guerreiro I., Sergey Skorokhod, di Volo M. и др., Communications in Nonlinear Science and Numerical Simulation 2027 Vol. 164 Article 110954

Добавлено: 29 октября 2026 г.

Tensor term logic for categorial grammars: simple unification of commutative and noncommutative structure

Sergey Slavnov, / Series math "arxiv.org". 2026.

Добавлено: 29 октября 2026 г.

Amplifying Latent Safety in Large Language Models via Gated Activation Steering

Roman Prosvirnin, Suslov A., Aleksei Soldatov и др., Computation 2026 Vol. 14 No. 10 Article 261

Добавлено: 27 октября 2026 г.

О топологической классификации потоков с гетероклиническими кривыми на четырехмерных многоообразиях

Гуревич Е. Я., Математика и теоретические компьютерные науки 2025 Т. 3 № 3 С. 20–42

Получена топологическая классификация гладких структурно устойчивых потоков на четырехмерных замкнутых многообразиях, блуждающее множество которых содержит изолированные траектории, соединяющие седловые состояния равновесия (гетероклинические кривые). Из соображений размерности гетероклинические кривые таких потоков принадлежат пересечению инвариантных многообразий седел соседних индексов Морса. Мы предполагаем, что неблуждающее множество рассматриваемых потоков состоит в точности из одного источника, одного стока и произвольного ...

Добавлено: 18 октября 2025 г.

Эффективный поиск минимального дерева на точках пространства в $l_1$-норме

Каймаков К. В., Малышев Д. С., Математические заметки 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 г.

An efficient algorithm for the eigenvalue problem of a Hermitian quaternion matrix in quantum chemistry

Guo Z., Jiang T., Wang G. и др., Journal of Computational and Applied Mathematics 2025 Vol. 463

Добавлено: 16 декабря 2024 г.

Efficient online sensitivity analysis for the injective bottleneck path problem

Kirill V. Kaymakov, Dmitry S. Malyshev, Optimization Letters 2025 Vol. 19 P. 1441–1454

Добавлено: 5 ноября 2024 г.

Приближенный поиск k-ого порядкового расстояния в системе точек единичного квадрата

Каймаков К. В., Малышев Д. С., Математические заметки 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 г.