An Empirically Fast Las Vegas Algorithm for Algebraic Shifting
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908760649236480 |
|---|---|
| author | Della Vecchia, Antony Joswig, Michael Lenzen, Fabian |
| author_facet | Della Vecchia, Antony Joswig, Michael Lenzen, Fabian |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_17908 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Empirically Fast Las Vegas Algorithm for Algebraic Shifting Della Vecchia, Antony Joswig, Michael Lenzen, Fabian Combinatorics 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. |
| title | An Empirically Fast Las Vegas Algorithm for Algebraic Shifting |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2501.17908 |