Year: 2025
Type: preprint
Abstract: The construction of permutation trinomials of the form $X^r(X^{α(2^m-1)}+X^{β(2^m-1)} + 1)$ over $\F_{2^{2m}}$, where $m,~r\text{ and }α> β$ are positive integers, is an active area of research. Several classes of permutation trinomials with fixed values of $α$, $β$ and $r$ have been studied. Here, we construct three new classes of permutation trinomials with $(α,β,r)\in\{(7,5,7),(8,6,9),(10,4,11)\}$ over $\F_{2^{2m}}$. We also analyze the quasi-multiplicative equivalence of the newly obtained classes of permutation trinomials to both the existing ones and to each other. Additionally, we prove the nonexistence of a class of permutation trinomials over $\F_{2^{2m}}$ of the same type for $r=9$, $α=7$, and $β=3$ when $m > 3$. Furthermore, we provide a proof for a conjecture on the quasi-multiplicative equivalence of two classes of permutation trinomials, as proposed by Yadav, Gupta, Singh, and Yadav (2024).
Source: arXiv (Cornell University)
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4407808602