• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

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

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