An Empirically Fast Las Vegas Algorithm for Algebraic Shifting

Antony Della Vecchia, Michael Joswig, Fabian Lenzen

Improved algorithms for computing (partial and full) exterior algebraic shifts of hypergraphs and simplicial complexes are presented. The main benefit is in positive characteristic…