arrow
Return

Efficient Algorithms for Permutation Arrays from Permutation Polynomials

delete2025-10-01
delete0
PRE
AI
S
Sergey Bereg *
B
Brian Malouf
L
Linda Morales
I
I. Hal Sudborough
DOI:10.3390/e27101031delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We develop algorithms for computing permutation polynomials (PPs) using normalization, so-called F-maps and G-maps, and the Hermite criterion. This allows for a more efficient computation of PPs for larger degrees and for larger finite fields. We use this to improve some lower bounds for M(n,D), the maximum number of permutations on n symbols with a pairwise Hamming distance of D.
Keywords:
permutation Arrays
hamming distance
permutation polynomials

Journal

Entropy cover
Entropy
IF:
2
Papers:
919
Citations:
2.4W

Organization

U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
Cited Papers

Cited Papers

Introduction to Finite Fields and their Applications
err
IF0
err2012-06-05
err0
PREAI
errRudolf Lidl; Harald Niederreiter
errShare
errSave
Extending permutation arrays: improving MOLS bounds
err2017-06-01
err0
PREAI
errBereg,Sergey; Morales,Linda; Sudborough,I. Hal
errShare
errSave
A note on good permutation codes from Reed–Solomon codes
err2019-10-01
err0
PREAI
errSobhani,R.; Abdollahi,A.; Bagherian,J.; Khatami,M.
errShare
errSave
New lower bounds for permutation arrays using contraction
err2019-09-01
err0
PREAI
errBereg,Sergey; Miller,Zevi; Mojica,Luis Gerardo; Morales,Linda; Sudborough,I. H.
errShare
errSave
Using permutation rational functions to obtain permutation arrays with large hamming distance
err2022-06-20
err0
PREAI
errSergey Bereg; Brian Malouf; Linda Morales; Thomas Stanley; I. Hal Sudborough
errShare
errSave
researcher View more