Index vector-function and minimal cycles
type: Item
instance of: scholarly article
title: Index vector-function and minimal cycles
zbMATH Open document ID: 1121.57009
author: Anastasia Vladimirovna Lapteva
author: E. I. Yakovlev
published in: Lobachevskii Journal of Mathematics
publication date: 2007-04-11T00:00:00Z
full work available at URL: https://eudml.org/doc/224060
full work available at URL: 41.html
review text: The present paper takes into account the group of simplicial 1-chains \(C_1(P)=C_1(P; \mathbb Z_2)\) and the homology group \(H_1(P)=H_1(P; \mathbb Z_2),\) where \(P\) is a closed triangulated manifold, \( dim(P)=n\). Starting from a non-negative weighting function \(L: C(P) \to \mathbb R\) [see \textit{T. H. Cormen, C. E. Leiserson, R. L. Rivest} and \textit{C. Stein}, Introduction to algorithms. 2nd ed. Cambridge, MA: MIT Press (2001; Zbl 1047.68161)] and making use of a simplicial scheme of the space of the regular covering \(p: \hat P \to P\) with automorphism group \(G \equiv H_1(P)\), three algorithms are exposed, with the following aims: (1) construction of the index vector-function relative to the basis of the group \(H_{n-1}(P);\) (2) searching for the minimal path homologous to the given 1-chain; (3) searching for the minimal cycle from a fixed homology class.
reviewed by: Maria Rita Casali
Mathematics Subject Classification ID: 57Q15
Mathematics Subject Classification ID: 57N65
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 5141808
zbMATH Keywords: triangulated manifold
zbMATH Keywords: homology group
zbMATH Keywords: minimal cycle
zbMATH Keywords: intersection index
zbMATH Keywords: regular covering
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5141808