An Empirically Fast Las Vegas Algorithm for Algebraic Shifting
Combinatorics
2026-01-14 v3
Abstract
Improved algorithms for computing (partial and full) exterior algebraic shifts of hypergraphs and simplicial complexes are presented. The main benefit is in positive characteristic. Experiments with an implementation in OSCAR with various inputs such as bipartite graphs and triangulations of two and three dimensional manifolds show that the method considerably extends for which simplicial complexes exterior algebraic shifts can be computed in practice.
Cite
@article{arxiv.2501.17908,
title = {An Empirically Fast Las Vegas Algorithm for Algebraic Shifting},
author = {Antony Della Vecchia and Michael Joswig and Fabian Lenzen},
journal= {arXiv preprint arXiv:2501.17908},
year = {2026}
}