Новые алгоритмы для вычисления базисов групп гомологий двумерных псевдомногообразий

Е. И. Яковлев; Епифанов В. Ю.

doi:10.21685/2072-3040-2018-2-5

Публикации

?

Новые алгоритмы для вычисления базисов групп гомологий двумерных псевдомногообразий

Известия высших учебных заведений. Поволжский регион. Физико-математические науки. 2018. № 2(46). С. 47–55.

Яковлев Е. И., Епифанов В. Ю.

Объекты исследования – двумерные компактные полиэдры с заданным евклидовым клеточным разбиением, являющиеся псевдомногообразиями с краем. Цель – создание новых эффективных алгоритмов для вычисления базисов групп абсолютных и относительных гомологий по модулю 2. Предложена процедура редукции к аналогичной задаче для полиэдров меньшей размерности и содержащих меньшее количество клеток. Разработаны алгоритмы, не использующие матрицы инциденций. Дано их строгое математическое обоснование. Для рассматриваемого класса полиэдров алгоритмы данной работы намного эффективнее стандартных.

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

Приоритетные направления: математика

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

Полный текст

DOI

Ключевые слова: алгоритм полиэдр algorithm homology group группа гомологий pseudomanifold polyhedron псевдомногообразие

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

Топология и хаос в динамике систем, слоений и деформации алгебр Ли (2018)

B-facets in Dimension 4

Селянин Ф. И., Journal of Dynamical and Control Systems 2026 Vol. 32 No. 2 P. 1–16

Добавлено: 21 мая 2026 г.

Upper bounds for Steklov eigenvalues of a hypersurface of revolution

Denis Seliutskii, Russian Journal of Mathematical Physics 2025 Vol. 32 No. 2 P. 399–407

Добавлено: 19 мая 2026 г.

On smooth Fano threefolds with coregularity zero

Жакупов О. Б., European Journal of Mathematics 2025 Vol. 11 Article 84

Добавлено: 18 мая 2026 г.

2-Elliptic Periodic Orbits near a Nonsimple Homoclinic Tangency in Four-Dimensional Symplectic Maps

Гонченко С. В., Лерман Л. М., Turaev D., Regular and Chaotic Dynamics 2026 Vol. 31 No. 3 P. 349–369

Добавлено: 15 мая 2026 г.

Bibliometric Analysis by Network Models

Алескеров Ф. Т., Khutorskaya O., Степочкина А. К. и др., Springer, 2026.

Добавлено: 15 мая 2026 г.

Neural-network maps for two-parameter modeling of bistability and codimension-two bifurcations in two-dimensional flow dynamical systems

Купцов П. В., Панюшев А. А., Станкевич Н. В., Chaos 2026 Vol. 36 No. 5 Article 053138

Добавлено: 15 мая 2026 г.

Bifurcations and Structural Stability of Generic PC-HC Families

Доровский А. А., / Series arXiv "math". 2026.

Добавлено: 14 мая 2026 г.

The Sobolev space W_2^{1/2}: Simultaneous improvement of functions by a homeomorphism of the circle

Лебедев В. В., Journal of Mathematical Analysis and Applications 2026 Vol. 563 No. 2 Article 130787

Добавлено: 14 мая 2026 г.

Symmetric Cubic Polynomials

Blokh A., Oversteegen L., Selinger N. и др., Arnold Mathematical Journal 2026 Vol. 12 No. 1 P. 60–110

Добавлено: 13 мая 2026 г.

Игры на сетях с линейным наилучшим ответом: модели и методы управления

Петров И. В., Автоматика и телемеханика 2026 № 6 С. 82–118

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

Добавлено: 12 мая 2026 г.

Архимед: научно-методический сборник

М.: ООО «Макс Пресс», 2026.

В настоящем сборнике представлены тезисы докладов участников семинара "Интеграция основного и дополнительного физико-математического образования", проходившего 11 февраля 2026 года в ГБОУ Школа №2007 ФМШ г. москвы, а также другие публикации, посвящённые вопросам дополнительного физико-математического образования. ...

Добавлено: 11 мая 2026 г.

A two-point phase recovering from holographic data on a single plane

Novikov R., V. N. Sivkin, Inverse Problems 2026 Vol. 42 No. 4 Article 045009

Добавлено: 11 мая 2026 г.

Multivariate Newton interpolation in downward closed spaces reaches the optimal Bernstein–Walsh approximation rate

Hecht M., Hofmann P., Wicaksono D. и др., IMA Journal of Numerical Analysis 2026 Vol. 00 P. 1–30

Добавлено: 11 мая 2026 г.

Weighted Chernoff Information and Optimal Loss Exponent in Context-Sensitive Hypothesis Testing

Кельберт М. Я., Kalimulina E. Y., Entropy 2026 Vol. 28 Article 536

Добавлено: 7 мая 2026 г.

On the minimum number of maximal distance-k independent sets in trees

Талецкий Д. С., / Series arXiv "math". 2026.

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

On Arithmetic Mirror Symmetry for smooth Fano fourfolds

Овчаренко М. А., / Series arXiv "math". 2026.

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

On weak solutions to the 1d compressible Navier-Stokes equations: a Lipschitz continuous dependence on data in weaker norms and an error of their homogenization

Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.

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

On the dimension of the space of static potentials on three-manifolds

Медведев В. О., / Series arXiv "math". 2026.

We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...

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

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

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

Object Localization Based on a Single RGB Camera for a 4-DOF Robotic Arm

Chebotareva E., Mukhamedshin A., Imamov N. и др., , in: 2025 11th International Conference on Automation, Robotics, and Applications (ICARA), 12-14 Feb. 2025.: IEEE, 2025. Ch. 2025 P. 252–256.

Добавлено: 17 марта 2026 г.

UAV Swarm Control with Operator-Leader-Followers Approach

Vaschenko A., Frolov O., Safin R. и др., , in: 16th International Conference on Intelligent Systems, INTELS 2024, Moscow, Russia, December 2–4, 2024, Proceedings, Part I. Intelligent Systems. (CCIS, volume 2603).: Springer, 2025. P. 311–324.

Добавлено: 17 марта 2026 г.

Основные алгоритмы компилятора для параллельных программ

Альбатша А. М., Международный журнал гуманитарных и естественных наук 2025 Т. 3-1 С. 195–199

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

Добавлено: 10 марта 2026 г.

Методика оценки качества пассажирской авиатранспортной системы Российской Федерации

Урюпин И. В., Сухарев А. А., Власенко А. О., Информационные технологии и вычислительные системы 2023 № 3 С. 79–92

В работе рассматривается задача оценки качества авиатранспортной системы для пассажира. Предложена методика решения исходной задачи, основанная на предлагаемых комплексных критериях качества авиатранспортной сети - «показателях транспортного стандарта». Разработан алгоритм расчета показателей на основе расписания внутренних полетов коммерческих пассажирских воздушных судов. Методика реализована в виде программного модуля, с помощью которого получены результаты оценки предложенных показателей на ...

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

Homogeneous maximizers of the Blaschke-Santalo-type functionals

Колесников А. В., / Series arXiv "math". 2025.

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