• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

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

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

The objects of research are two-dimensional compact polyhedra with an Euclidean cell decomposition, which are pseudomanifolds with boundary. The goal is to create new effective algorithms for computing the bases of absolute and relative homology groups modulo 2. Proposed a reduction procedure to a similar problem for polyhedra of lesser dimensionality, containing fewer number of cells. We develope algorithms which do not use incidence matrices. Their mathematical justification is given. For the class of polyhedra under consideration, the algorithms presented in this paper are much more efficient than the standard ones.