arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.07710math.CO
收藏

完备映射与Carlitz秩

Complete mappings and Carlitz rank

Leyla Işık, Alev Topuzoğlu, Arne Winterhof

摘要:

著名的Chowla和Zassenhaus猜想,由Cohen在1990年证明,指出对于任何$d\ge 2$和任何素数$p>(d^2-3d+4)^2$,在$\mathbb{F}_{p}[x]$中不存在次数为$d$的完全映射多项式。对于任意有限域$\mathbb{F}_{q}$,我们用置换多项式的Carlitz秩而不是其次数给出了类似的结果.我们证明了如果$n<\lfloor q/2\rfloor$,则在$\mathbb{F}_{q}[x]$中不存在完全映射的Carlitz秩$n$的小线性.通过对置换多项式$f+x.$的值集的研究,确定了Carlitz秩为$n<\lfloor q/2\rfloor$的置换多项式$f$离完备有多远,并给出了$n=\lfloor q/2\rfloor$为完备映射的例子,说明上述界一般不能改进.

英文摘要:

The well-known Chowla and Zassenhaus conjecture, proven by Cohen in 1990, states that for any $d\ge 2$ and any prime $p>(d^2-3d+4)^2$ there is no complete mapping polynomial in $\mathbb{F}_{p}[x]$ of degree $d$. For arbitrary finite fields $\mathbb{F}_{q}$, we give a similar result in terms of the Carlitz rank of a permutation polynomial rather than its degree. We prove that if $n<\lfloor q/2\rfloor$, then there is no complete mapping in $\mathbb{F}_{q}[x]$ of Carlitz rank $n$ of small linearity. We also determine how far permutation polynomials $f$ of Carlitz rank $n<\lfloor q/2\rfloor$ are from being complete, by studying value sets of $f+x.$ We provide examples of complete mappings if $n=\lfloor q/2\rfloor$, which shows that the above bound cannot be improved in general.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑