🔢 mathematics

Several classes of permutation pentanomials

本文针对任意素数 $p$ 及幂次 $q=p^k$ ，引入了在有限域 $\mathbb{F}_{q^2}$ 上两类形式为 $X^r B(X^{q-1})$ 的置换五项式，其中 $B(X)$ 的系数主要取自素域。

原作者： Zhiguo Ding

发布于 2026-07-01

📖 1 分钟阅读🧠 深度阅读

原作者： Zhiguo Ding

原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

想象你拥有一个巨大的、神奇的锁，它有特定数量的插槽。在数学世界中，这个锁被称为一个域 $\mathbb{F}_{q^2}$ ，而“插槽”则是其中所有可能的数字。

**置换多项式（Permutation Polynomial）**就像是一把特殊的万能钥匙。当你转动这把钥匙（将一个数字代入公式）时，它会重新排列锁中的每一个插槽，且仅一次。没有两个数字会落在同一个位置，也没有任何位置会被遗漏。这是一场完美的、混沌的舞蹈，每个人都找到了自己独特的舞伴。

长期以来，数学家们一直试图寻找这些既是“完美洗牌键”又具备简洁性的钥匙。他们希望这些钥匙的“活动部件”（项数）不要太多，并且只使用像 $+1$ 和 $-1$ 这样简单的数字（就像抛硬币时的正面或反面）。

重大发现

作者志果丁（Zhiguo Ding）发现了好几类新的这类完美洗牌键。具体来说，他发现的钥匙是“五项式”（正好有五个部分）或“四项式”（有四个部分）。

你可以把这些多项式看作是食谱。大多数这类钥匙的食谱都非常杂乱，拥有数十种原料。而丁教授的食谱却出奇地干净：

它们看起来像是主料（ $X^r$ ）乘以一个更小、更简单的配方（ $B(X)$ ）。
这个较小的配方通常只有五个原料。
几乎所有的原料都只是 $+1$ 或 $-1 $。最多只有一个“特殊”原料可能有所不同，但即便如此，它通常也只是$ 0, 1 $或$ -1$。

食谱是如何运作的

论文呈现了一个名为“主公式”（定理 1.1）的结构，它就像一台自动售货机。你向它输入三个数字（ $Q, R, S$ ）以及关于锁的大小（ $q$ ）的一个条件。

原料： 该公式将 $X$ 的幂次（如 $X^Q, X^R, X^S$ ）与 $+1$ 或 $-1$ 相结合。
秘方： 有一个特殊的数字 $b$ $b$ ，它取决于一个“单位根”。你可以把单位根想象成一个时钟的指针，它旋转着，最后精准地落在起始点上。
- 如果时钟有 3、4 或 6 个小时（数学上， $m \in \{3, 4, 6\}$ ），这个秘方 $b$ 就会变成一个简单的数字（$0, 1 $或$ -1$）。
- 这就是保持食谱简洁的“魔法”。如果时钟有 5 个小时，秘方就会变成一个复杂的碎数，食谱也会变得复杂。
规则： 论文列出了一些特定的规则（例如“时钟必须旋转 3 次”或“数字相加必须满足特定的余数”），这些规则保证了钥匙能够完美地进行洗牌。如果你遵循这些规则，该多项式就保证是一个完美的洗牌器。

“变形”的技巧

论文还揭示了这些钥匙的一个迷人秘密（定理 1.14）。

想象一下，你面对着一个复杂且扭曲的迷宫（这个多项式）。作者展示了，如果你从不同的角度去看待它（使用数学中的“线性等价”这一“透镜”），这个迷宫其实一点也不复杂。

在特定的条件下，这些华丽的五项式钥匙实际上是伪装起来的简单幂函数。
这就像是意识到一个复杂的折纸天鹅其实只是一张以特定方式折叠的平整纸张。如果你展开它（改变视角），它就只是一条简单的直线。
这意味着作者不仅发现了新的钥匙，还找到了一种方法，证明了这些看起来复杂的钥匙，其实是建立在最简单、最基本的洗牌机制——即仅仅是将一个数进行幂运算之上。

总结

用通俗的话来说，这篇论文是一本关于如何制作简单、高效且完美的数字锁洗牌键的食谱。

目标： 寻找项数极少（4 或 5 项）且系数简单（ $\pm 1$ ）的公式，从而实现对数字的完美洗牌。
方法： 使用一种涉及 $X$ 的幂次和“时钟”（单位根）的特定结构来确保数学逻辑的成立。
结果： 作者提供了一系列规则，只要遵循这些规则，就能保证你拥有一把完美的钥匙。他还证明了这些看起来复杂的钥匙，其实是穿着华丽外衣的简单幂函数。

这是纯粹的数学：在抽象的数字世界中寻找秩序、简洁与完美的模式。

技术摘要：若干类置换五项式

问题陈述
本文研究了有限域 $\mathbb{F}_{q^2}$ 上置换多项式（PPs）的构造，其中 $q = p^k$ ， $p$ 为素数， $k$ 为大于 0 的整数。具体而言，作者关注形式为 $f(X) = X^r B(X^{q-1})$ 的多项式，这些多项式最多包含五个项（五项式）或四个项（四项式）。本研究的一个重要约束是，这些多项式的系数被限制在集合 $\{1, -1\}$ 中，最多允许有一个系数除外。目标是识别出属于此类的大规模置换多项式类。

方法论
作者结合了代数数论和有限域上有理函数的理论。核心方法论依赖于以下步骤：

归约为单位根问题： 利用引理 2.2（基于文献 [2] 的工作），将判断 $f(X) = X^r B(X^{q-1})$ 是否置换 $\mathbb{F}_{q^2}$ 的问题归约为两个条件：
- $\gcd(r, q-1) = 1$ 。
- 函数 $X^r B(X)^{q-1}$ 置换 $\mu_{q+1}$ （即 $\mathbb{F}_{q^2}$ 中的 $(q+1)$ 次单位根集合）。
有理函数构造： 作者构造了特定的有理函数 $g(X) = \eta(X) \circ X^n \circ \rho(X)$ ，其中 $\rho$ 和 $\eta$ 是涉及参数 $v$ 的一次有理函数。参数 $v$ 从 $\mathbb{F}_q \cup \mu_{q+1}$ 中选取，使得 $v^2 \neq 1$ 。
- 当 $v \in \mathbb{F}_q$ 时，函数 $g(X)$ 将 $\mu_{q+1}$ 映射到其自身。
- 当 $v \in \mu_{q+1}$ 时，映射性质取决于 $v$ 的具体结构。
通过单位根简化系数： 作者选择 $v$ 为 $\mathbb{F}_{q^2}$ 中的一个原 $m$ 次单位根（ $m \ge 3$ ）。通过选择满足特定模 $m$ 同余关系的指数 $Q, R, S$ （这些是 $p$ 的幂），由该有理函数导出的 $B(X)$ 会发生简化。具体而言，若 $m \in \{3, 4, 6\}$ ，则所得多项式的系数会坍缩为 $\{0, \pm 1\}$ 中的值。
分类： 作者系统地分析了指数 $(Q, R, S)$ 满足如 $\pm(1, 1, 1)$ 或 $\pm(1, 1, -1) \pmod m$ 等同余情况的案例。这使得构造具有所需稀疏结构（最多五个项）的 $B(X)$ 成为可能。

主要贡献与结果

一般分类定理（定理 1.2 和 1.3）： 本文确立了形式为 $X^r B(X^{q-1})$ 的多项式成为 $\mathbb{F}_{q^2}$ 上置换多项式的充分必要条件。
- 定理 1.2 涵盖了 $B(X)$ 由 $X^{Q+R+S}$ 导出的情况，产生具有诸如 $X^{Q+R+S} - X^Q - X^R - X^S + b$ 项的多项式。
- 定理 1.3 涵盖了 $B(X)$ 由 $X^{Q+R-S}$ 导出的情况，产生不同的结构形式。
- 这两个定理都针对指数和与 $q \pm 1$ 的最大公约数以及 $q \pmod m$ 提供了精确的条件。
主要结果（定理 1.1）： 该定理综合了上述发现，提出了两个具有最多五个项的大规模置换多项式类。其系数明确为 $\pm 1$ （除最多一个项外），并且根据 $q \pmod m$ 的同余情况以及 $(Q, R, S) \pmod m$ 的特定值，详细说明了置换条件。
特殊情况（推论 1.5 – 1.10）： 文中推导了针对 $m \in \{3, 6\}$ 和 $m=4$ 的特定结果。
- 对于 $m \in \{3, 6\}$ ，常数 $b$ 变为 $\pm 1$ ，从而产生系数严格在 $\{1, -1\}$ 中的置换五项式。
- 对于 $m=4$ ，常数 $b$ 变为 $0 $，从而产生系数在$ {1, -1}$ 中的置换四项式。
- 这些推论提供了多项式形式的显式列表以及所需的精确模运算条件。
结构等价性（定理 1.14）： 本文证明了在 $r = Q + R + S$ 的特殊情况下，所构造的置换多项式在 $\mathbb{F}_q$ 上线性等价于更简单的单项式（例如 $X^{Q+R+S}$ ）或乘积映射（例如 $(X^{Q+R+S}, Y^{Q+R+S})$ ）。这种等价性为该特殊情况提供了另一种证明方法，并阐明了所构造多项式的代数结构。

意义与主张
本文声称提出了若干类具有高度稀疏性（最多五个项）且系数受限（ $\pm 1$ ）的置换多项式。其意义在于利用单位根来强制实现系数简化的系统化推导过程。

作者指出，虽然该论证可以扩展到超过三个 $p$ 的幂之和，但所得多项式的项数会更多，且看起来会“不够优雅”。因此，本文侧重于产生五项式和四项式的案例。这些结果是分类定理的直接推论，为生成此类特定类型在 $\mathbb{F}_{q^2}$ 上的置换多项式提供了一个统一的框架。这项工作并非提出新的应用或实验实现，而是对这类具有简单系数的稀疏置换多项式的理论分类做出了贡献。

重大发现

食谱是如何运作的

“变形”的技巧

总结

类似论文