3 papers
math.AG2025
A Kronecker algorithm for locally closed sets over a perfect field
Nardo Giménez, Joos Heintz, Guillermo Matera +3
We develop a probabilistic algorithm of Kronecker type for computing a Kronecker representation of a zero-dimensional linear section of an algebraic variety defined over a perf…
math.AG2023
Smooth symmetric systems over a finite field and applications
Nardo Giménez, Guillermo Matera, Mariana Pérez +1
We study the set of common -rational solutions of "smooth" systems of multivariate symmetric polynomials with coefficients in a finite field . We show t…
math.CO2020
Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field
Nardo Giménez, Guillermo Matera, Mariana Pérez +1
We analyze the behavior of the Euclidean algorithm applied to pairs (g,f) of univariate nonconstant polynomials over a finite field F_q of q elements when the highest-degree polyno…