Template Function bats::zigzag::zigzag_barcode_reduction

• Defined in File reduction.hpp

Function Documentation

template<typename MT, typename T, typename opt_flag, typename reduction_flag>
auto bats::zigzag::zigzag_barcode_reduction(const ChainComplex<MT> &C, const std::vector<rfilt_val<T>> &filt_order, ssize_t maxdim, opt_flag, reduction_flag)

computes zigzag barcode

Computes a zigzag barcode given a chain complex, entry times, and exit times

Computes reduced matrices directly, and assumes that they have already been permuted into the correct order.

TODO: don’t compute top dimension homology - assume spurious TODO: strategy for keeping homology dimensions small when adding a bunch of cells at the same time.

Parameters

• C – Chain complex (in zigzag reduction order)

• filt_order – order in which zigzag filtration occurs

• maxdim – maximum homology dimension to compute. If set to -1, will default to computing all but top dimension.