DeepAI AI Chat
Log In Sign Up

A general construction of regular complete permutation polynomials

by   Wei Lu, et al.
Nanjing University of Aeronautics and Astronautics
Southeast University
NetEase, Inc

Let rβ‰₯ 3 be a positive integer and 𝔽_q the finite field with q elements. In this paper, we consider the r-regular complete permutation property of maps with the form f=Ο„βˆ˜Οƒ_Mβˆ˜Ο„^-1 where Ο„ is a PP over an extension field 𝔽_q^d and Οƒ_M is an invertible linear map over 𝔽_q^d. We give a general construction of r-regular PPs for any positive integer r. When Ο„ is additive, we give a general construction of r-regular CPPs for any positive integer r. When Ο„ is not additive, we give many examples of regular CPPs over the extension fields for r=3,4,5,6,7 and for arbitrary odd positive integer r. These examples are the generalization of the first class of r-regular CPPs constructed by Xu, Zeng and Zhang (Des. Codes Cryptogr. 90, 545-575 (2022)).


page 1

page 2

page 3

page 4

βˆ™ 12/28/2022

Regular complete permutation polynomials over quadratic extension fields

Let rβ‰₯ 3 be any positive integer which is relatively prime to p and q^2≑...
βˆ™ 07/22/2022

A new class of negabent functions

Negabent functions were introduced as a generalization of bent functions...
βˆ™ 05/31/2022

On the coset graph construction of distance-regular graphs

We show that no more new distance-regular graphs in the tables of the bo...
βˆ™ 10/13/2020

Covariance within Random Integer Compositions

Fix a positive integer N. Select an additive composition ΞΎ of N uniforml...
βˆ™ 09/18/2019

Regular matroids have polynomial extension complexity

We prove that the extension complexity of the independence polytope of e...
βˆ™ 07/03/2020

A Complete List of All Convex Polyhedra Made by Gluing Regular Pentagons

We give a complete description of all convex polyhedra whose surface can...
βˆ™ 10/26/2020

On Linear Representation, Complexity and Inversion of maps over finite fields

The paper primarily addressed the problem of linear representation, inve...