$n$-to-$1$ mappings have wide applications in many areas, especially in cryptography, finite geometry, coding theory and combinatorial design. In this paper, many classes of $n$-to-$1$ mappings over finite fields are studied. First, we provide a characterization of general $n$-to-$1$ mappings over $\mathbb{F}_{p^m}$ by means of the Walsh transform. Then, we completely determine $3$-to-$1$ polynomials with degree no more than $4$ over $\mathbb{F}_{p^{m}}$. Furthermore, we obtain an AGW-like criterion for characterizing an equivalent relationship between the $n$-to-$1$ property of a mapping over finite set $A$ and that of another mapping over a subset of $A$. Finally, we apply the AGW-like criterion into several forms of polynomials and obtain some explicit $n$-to-$1$ mappings. Especially, three explicit constructions of the form $x^rh\left( x^s \right) $ from the cyclotomic perspective, and several classes of $n$-to-$1$ mappings of the form $ g\left( x^{q^k} -x +\delta \right) +cx$ are provided.
翻译:$-$-1美元绘图在许多领域都有广泛的应用,特别是在加密、限定几何测量、编码理论和组合设计方面。在本文件中,研究了关于有限字段的许多种类的一美元到一美元的绘图。首先,我们通过沃尔什变换,对通用的一美元到一美元地图进行了定性,然后,我们完全确定了三美元到一美元的多边货币地图,其程度不超过4美元以上。此外,我们获得了一个AGW类似标准,用于描述一个有限字段的一美元到一美元对应关系。首先,我们通过沃尔什变换,对美元到一美元以上的一美元的一般一美元到一美元地图进行了定性。最后,我们将类似AGW的标准应用于多种形式的多货币,并获得了一些明确的一美元到一美元的多货币地图。特别是,从一个美元x美元xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx