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