$mathbb{Z}_2$-homology of weak $(p-2)$-faceless $p$-pseudomanifolds may be computed in $O(n)$ time
Słowa kluczowe
Homology algorithm, Betti numbers, homology generators, 2-manifoldsAbstrakt
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 $\mathbb{Z}_2$ coefficients may be computed in time $O(n)$ and the $\mathbb{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.Pobrania
Opublikowane
2012-04-23
Jak cytować
1.
JUDA, Mateusz & MROZEK, Marian. $mathbb{Z}_2$-homology of weak $(p-2)$-faceless $p$-pseudomanifolds may be computed in $O(n)$ time. Topological Methods in Nonlinear Analysis [online]. 23 kwiecień 2012, T. 40, nr 1, s. 137–159. [udostępniono 3.7.2024].
Numer
Dział
Articles
Statystyki
Liczba wyświetleń i pobrań: 0
Liczba cytowań: 0