有限域上全三角多项式的根计数
Counting roots of fully triangular polynomials over finite fields
AI总结:
本文研究有限域上全三角多项式的根计数问题,并在其增广次数矩阵与线性或对角二次多项式行等价时给出根数量的显式公式。
摘要:
设 $\mathbb{F}_q$ 是一个含 $q$ 个元素的有限域,$f \in \mathbb{F}_q[x_1, \dots, x_n]$ 是一个 $n$ 变量多项式,并用 $N(f)$ 表示 $f$ 在 $\mathbb{F}_q^n$ 中的根的数量。本文研究全三角多项式族,即形如 $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$ 的多项式,其中对所有 $1 \le i \le j \le n$ 都有 $d_{i,j} > 0$。对于这些多项式,当 $f$ 的增广次数矩阵与线性多项式或对角二次多项式的增广次数矩阵行等价时,我们得到了 $N(f)$ 的显式公式。
英文摘要:
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$ in $\mathbb{F}_q^n$. %Many authors, such as Wei Cao and Kung Jiang have used augmented degree matrices to determine $N(f)$ 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 $d_{i,j} > 0$ for all $1 \le i \le j \le n$. For these polynomials, we obtain explicit formulas for $N(f)$ when the augmented degree matrix of $f$ is row-equivalent to the augmented degree matrix of a linear polynomial or a quadratic diagonal polynomial.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。