Description

• Title:
  $mathbb{Z}_2$-homology of weak $(p-2)$-faceless $p$-pseudomanifolds may be computed in $O(n)$ time
• Creator:
  Juda, Mateusz;
  Mrozek, Marian
• Description:
  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.
• Object availability:
  free access
• Rights:
  Prawa autorskie (c) 2016 Topological Methods in Nonlinear Analysis
• Date:
  2012.04.23
• Type:
  info:eu-repo/semantics/article;
  info:eu-repo/semantics/publishedVersion;
  Recenzowany artykuł
• Language:
  English
• Source:
  Topological Methods in Nonlinear Analysis; Vol 40, No 1 (September 2012); 137 - 159;
  1230-3429
• Publisher:
  Nicolaus Copernicus University in Toruń
• Relation: https://apcz.umk.pl/TMNA/article/view/TMNA.2012.025/8374
• Subject:
  Homology algorithm;
  Betti numbers;
  homology generators;
  2-manifolds;
  Primary 55-04;
  55N35;
  Secondary 52B99
• Identifier: https://apcz.umk.pl/TMNA/article/view/TMNA.2012.025
• Data provider:
  Akademicka Platforma Czasopism
• Can I use it?:
  seek permission
• Type:
  other