关于有限域上置换多项式的差
On the difference between permutation polynomials over finite fields
摘要:
著名的Chowla和Zassenhaus猜想,由Cohen在1990年证明,指出如果$p>(d^2-3d+4)^2$,那么在$d\ge 2$次的$\Fp[x]$中不存在完全映射多项式$f$。对于任意有限域$\Fq$,I-\c sık,Topuzo-\u glu和Winterhof最近利用$f$的Carlitz秩得到了一个类似的不存在性结果. Cohen、Mullen和Shiue在1995年通过考虑置换多项式的差异,显着推广了Chowla-Zassenhaus-Cohen定理。更准确地说,他们证明了如果$f$和$f+g$都是$d\ge 2$在$\Fp$上的次数的置换多项式,其中有$p>(d^2-3d+4)^2$,那么$g$的次数$k$满足$k \geq 3d/5$,除非$g$是常数。本文假设$f$和$f+g$是$\Fq[x]$中的置换多项式,利用$f$和$q$的Carlitz秩给出了$k %=\mathrm{deg(h)} $的下界.我们的结果推广了I \c sık等人的上述结果.我们还证明了对于一类特殊的Carlitz秩为$n \geq 1$的多项式$f$,如果$f+x^k$是$\Fq$的置换,则有$\gcd(k+1, q-1)=1$.
英文摘要:
The well-known Chowla and Zassenhaus conjecture, proven by Cohen in 1990, states that if $p>(d^2-3d+4)^2$, then there is no complete mapping polynomial $f$ in $\Fp[x]$ of degree $d\ge 2$. For arbitrary finite fields $\Fq$, a similar non-existence result is obtained recently by I\c sık, Topuzo\u glu and Winterhof in terms of the Carlitz rank of $f$. Cohen, Mullen and Shiue generalized the Chowla-Zassenhaus-Cohen Theorem significantly in 1995, by considering differences of permutation polynomials. More precisely, they showed that if $f$ and $f+g$ are both permutation polynomials of degree $d\ge 2$ over $\Fp$, with $p>(d^2-3d+4)^2$, then the degree $k$ of $g$ satisfies $k \geq 3d/5$, unless $g$ is constant. In this article, assuming $f$ and $f+g$ are permutation polynomials in $\Fq[x]$, we give lower bounds for $k %=\mathrm{deg(h)} $ in terms of the Carlitz rank of $f$ and $q$. Our results generalize the above mentioned result of I\c sık et al. We also show for a special class of polynomials $f$ of Carlitz rank $n \geq 1$ that if $f+x^k$ is a permutation of $\Fq$, with $\gcd(k+1, q-1)=1$, then $k\geq (q-n)/(n+3)$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。