English

A general construction of regular complete permutation polynomials

Information Theory 2022-12-29 v1 math.IT Number Theory

Abstract

Let r3r\geq 3 be a positive integer and Fq\mathbb{F}_q the finite field with qq elements. In this paper, we consider the rr-regular complete permutation property of maps with the form f=τσMτ1f=\tau\circ\sigma_M\circ\tau^{-1} where τ\tau is a PP over an extension field Fqd\mathbb{F}_{q^d} and σM\sigma_M is an invertible linear map over Fqd\mathbb{F}_{q^d}. We give a general construction of rr-regular PPs for any positive integer rr. When τ\tau is additive, we give a general construction of rr-regular CPPs for any positive integer rr. When τ\tau is not additive, we give many examples of regular CPPs over the extension fields for r=3,4,5,6,7r=3,4,5,6,7 and for arbitrary odd positive integer rr. These examples are the generalization of the first class of rr-regular CPPs constructed by Xu, Zeng and Zhang (Des. Codes Cryptogr. 90, 545-575 (2022)).

Cite

@article{arxiv.2212.12869,
  title  = {A general construction of regular complete permutation polynomials},
  author = {Wei Lu and Xia Wu and Yufei Wang and Xiwang Cao},
  journal= {arXiv preprint arXiv:2212.12869},
  year   = {2022}
}

Comments

24 pages

R2 v1 2026-06-28T07:52:08.091Z