Z_2-homology of weak (p-2)-faceless p-pseudomanifolds may be computed in O(n) time
Tytuł:
Z_2-homology of weak (p-2)-faceless p-pseudomanifolds may be computed in O(n) time
Czasopismo:
Rok:
2012
Opis:
ABSTRACT. We consider the class of weak $(p-2)$-faceless $p$-pseudomanifolds with bounded boundaries and coboundaries. We show that in this class the Betti numbers with $Z_2$ coefficients may be computed in time $O(n)$ and the $Z_2$ homology generators in time $O(nm)$ where $n$ denotes the cardinality of the $p$-pseudomanifold on input and $m$ is the number of homology generators.
Strony:
137-159
Tom (seria wydawnicza):
40