|
Mathematics
New algorithms for computing bases of homology groups of two-dimensional pseudomanifolds
E. I. Yakovleva, V. Yu. Epifanovb a Higher School of Economics, Нижний Новгород
b Lobachevsky State University of Nizhny Novgorod, Nizhny Novgorod
Abstract:
Background. 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. Materials and methods. Proposed a reduction procedure to a similar problem for polyhedra of lesser dimensionality, containing fewer number of cells. Results. We develope algorithms which do not use incidence matrices. Their mathematical justification is given. Conclusions. For the class of polyhedra under consideration, the algorithms presented in this paper are much more efficient than the standard ones.
Keywords:
polyhedron, pseudomanifold, homology group, algorithm.
Citation:
E. I. Yakovlev, V. Yu. Epifanov, “New algorithms for computing bases of homology groups of two-dimensional pseudomanifolds”, University proceedings. Volga region. Physical and mathematical sciences, 2018, no. 2, 47–55
Linking options:
https://www.mathnet.ru/eng/ivpnz156 https://www.mathnet.ru/eng/ivpnz/y2018/i2/p47
|
Statistics & downloads: |
Abstract page: | 17 | Full-text PDF : | 2 | References: | 9 |
|