Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2501.17908 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _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 |