A data structure for monomial ideals with applications to signature Gröbner bases Conference: International Symposium on Symbolic and Algebraic Computation; July 2026; Oldenburg, Germany Proceedings of the 2026 International Symposium on Symbolic and Algebraic Computation (ISSAC ’26)
Pierre Lairez, Rafael Mohr, Théo Ternier · 2026
Read A data structure for monomial ideals with applications to signature Gröbner bases Conference: International Symposium on Symbolic and Algebraic Computation; July 2026; Oldenburg, Germany Proceedings of the 2026 International Symposium on Symbolic and Algebraic Computation (ISSAC ’26) by Pierre Lairez, Rafael Mohr, Théo Ternier (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-05026.txt.
Description
Pierre Lairez, Rafael Mohr, and Théo Ternier coin a data form for a key tool of algebra in a 2026 paper. Their tool tracks sets built from plain power terms, the bread and butter of algebra software. Such software must test, again and again, if a term sits in a set, and must add new terms to the set as work goes on. Their form grows from a tree that is shared as much as it can be, so it stays small.
The team prove bounds on how fast a test or an add runs in the new form. They also check its size in real runs. Then they plug it into a known code base, where fast tests flag terms that shrink to zero. Swift bookkeeping of this kind speeds the deep algebra jobs used in shape, code, and proof work.
Catalog record
| CREATOR | Pierre Lairez, Rafael Mohr, Théo Ternier |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-05026