An empirically fast Las Vegas algorithm for algebraic shifting
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.
Fields of Study & Subjects
Cellular Automata and Applications
Publication details
- Journal / source
- Journal of Symbolic Computation
- Publisher
- Elsevier BV
- Volume
- 137
- Pages
- 102582–102582
- Publication date
- 16 April 2026
- Language
- EN