A general construction of regular complete permutation polynomials

12/25/2022
βˆ™
by   Wei Lu, et al.
βˆ™
0
βˆ™

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)).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
βˆ™ 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≑...
research
βˆ™ 07/22/2022

A new class of negabent functions

Negabent functions were introduced as a generalization of bent functions...
research
βˆ™ 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...
research
βˆ™ 12/21/2017

A general construction of permutation polynomials of the form (x^2^m+x+Ξ΄)^i(2^m-1)+1+x over _2^2m

Recently, there has been a lot of work on constructions of permutation p...
research
βˆ™ 10/13/2020

Covariance within Random Integer Compositions

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

Regular matroids have polynomial extension complexity

We prove that the extension complexity of the independence polytope of e...
research
βˆ™ 10/26/2020

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

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

Please sign up or login with your details

Forgot password? Click here to reset