Counting roots of fully triangular polynomials over finite fields

José Gustavo Coelho, Fabio Enrique Brochero Martínez

Let ${\mathbb{F}}_q$ be a finite field with $q$ elements, $f\in {\mathbb{F}}_q[x_1,\dots ,x_n]$ a polynomial in $n$ variables and let us denote by $N(f)$ the number of roots of $f$ i…