Counting roots of fully triangular polynomials over finite fields
Number Theory
2023-12-08 v2
Abstract
Let be a finite field with elements, a polynomial in variables and let us denote by the number of roots of in . %Many authors, such as Wei Cao and Kung Jiang have used augmented degree matrices to determine for different families of polynomials. In this paper we consider the family of fully triangular polynomials, i.e., polynomials of the form \begin{equation*} f(x_1, \dots, x_n) = a_1 x_1^{d_{1,1}} + a_2 x_1^{d_{1,2}} x_2^{d_{2,2}} + \dots + a_n x_1^{d_{1,n}}\cdots x_n^{d_{n,n}} - b, \end{equation*} where for all . For these polynomials, we obtain explicit formulas for when the augmented degree matrix of is row-equivalent to the augmented degree matrix of a linear polynomial or a quadratic diagonal polynomial.
Cite
@article{arxiv.2308.01435,
title = {Counting roots of fully triangular polynomials over finite fields},
author = {José Gustavo Coelho and Fabio Enrique Brochero Martínez},
journal= {arXiv preprint arXiv:2308.01435},
year = {2023}
}