On permutation polynomials of prescribed shape

被引：29
|
作者：
Akbary, Amir [1 ]
Ghioca, Dragos [1 ]
Wang, Qiang [2 ]
机构：
[1] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, Canada
[2] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2009年 / 15卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Permutation polynomials; Finite fields; FINITE-FIELDS;
D O I：
10.1016/j.ffa.2008.12.001
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We count permutation polynomials of F-q which are sums of m + 1 (>= 2) monomials of prescribed degrees. This allows us to prove certain results about existence of permutation polynomials of prescribed shape. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：195 / 206
页数：12
相关论文
共 50 条
  • [41] Irreducible polynomials with several prescribed coefficients
    Pollack, Paul
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 22 : 70 - 78
  • [42] Primitive normal polynomials with a prescribed coefficient
    Fan, Shuqin
    Wang, Xiaozhe
    FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (06) : 682 - 730
  • [43] On the enumeration of polynomials with prescribed factorization pattern
    Kuttner, Simon
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 81
  • [44] Permutation polynomials of the form cx + Tr ql/q (xa) and permutation trinomials over finite fields with even characteristic
    Li, Kangquan
    Qu, Longjiang
    Chen, Xi
    Li, Chao
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (03): : 531 - 554
  • [45] Local Permutation Polynomials of Maximum Degree Over Prime Finite Fields
    Gutierrez, Jaime
    Urroz, Jorge Jimenez
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2025, 48 (02)
  • [46] Permutation polynomials and their compositional inverses over finite fields by a local method
    Danyao Wu
    Pingzhi Yuan
    Designs, Codes and Cryptography, 2024, 92 (2) : 267 - 276
  • [47] A note on inverses of cyclotomic mapping permutation polynomials over finite fields
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 422 - 427
  • [48] A note on QM equivalence of known permutation polynomials
    Yadav, Akshay Ankush
    Singh, Harshdeep
    Gupta, Indivar
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2025, 17 (02): : 525 - 540
  • [49] A link between two classes of permutation polynomials
    Li, Kangquan
    Qu, Longjiang
    Zhou, Yue
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 63
  • [50] A general construction of regular complete permutation polynomials
    Lu, Wei
    Wu, Xia
    Wang, Yufei
    Cao, Xiwang
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (08) : 2627 - 2647
12345