Attacking the Polynomials in the Maze of Finite Fields problem This work was supported in part by the Research Council of Finland grant (#351271), the Business Finland Co-Innovation Consortium grant (#BFRK/473/31/2024, 5845483), and the R&D+i project PID2021-124613OB-I00 funded by MICIU/AEI/10.13039/501100011033 and FEDER, EU.

Ángela Barbero, Ragnar Freij-Hollanti, Camilla Hollanti, Håvard Raddum, Øyvind Ytrehus, Morten Øygarden · 2026

Read Attacking the Polynomials in the Maze of Finite Fields problem This work was supported in part by the Research Council of Finland grant (#351271), the Business Finland Co-Innovation Consortium grant (#BFRK/473/31/2024, 5845483), and the R&D+i project PID2021-124613OB-I00 funded by MICIU/AEI/10.13039/501100011033 and FEDER, EU. by Ángela Barbero, Ragnar Freij-Hollanti, Camilla Hollanti, Håvard Raddum, Øyvind Ytrehus, Morten Øygarden (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-2603-05054.txt.

Description

Àngela Barbero and colleagues solve a polynomial system over a finite field from a GMV competition announced in April 2025, far faster than brute force or usual Gröbner basis methods. Their method exploits the system's ordered thinness to reach a univariate polynomial in the linked ideal via successive resultants. An answer is then easily recovered from that lone polynomial. The paper gives pseudocode for the ResultantSolver algorithm with tests and contrasts to rival methods, plus discussion of side-by-side work.

Catalog record

CREATORÁngela Barbero, Ragnar Freij-Hollanti, Camilla Hollanti, Håvard Raddum, Øyvind Ytrehus, Morten Øygarden
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45675
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.05054

Browse the full library · About the Tower of Babel