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 条
  • [1] Constructing permutation polynomials from permutation polynomials of subfields
    Reis, Lucas
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 96
  • [2] On inverse permutation polynomials
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (02) : 207 - 213
  • [3] Enumerating permutation polynomials
    Garefalakis, Theodoulos
    Kapetanakis, Giorgos
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 : 85 - 93
  • [4] TESTS FOR PERMUTATION POLYNOMIALS
    VONZURGATHEN, J
    SIAM JOURNAL ON COMPUTING, 1991, 20 (03) : 591 - 602
  • [5] Permutation polynomials, fractional polynomials, and algebraic curves
    Bartoli, Daniele
    Giulietti, Massimo
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 51 : 1 - 16
  • [6] Complete permutation polynomials from exceptional polynomials
    Bartoli, D.
    Giulietti, M.
    Quoos, L.
    Zini, G.
    JOURNAL OF NUMBER THEORY, 2017, 176 : 46 - 66
  • [7] Permutation and complete permutation polynomials
    Bassalygo, L. A.
    Zinoviev, V. A.
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 198 - 211
  • [8] On the difference between permutation polynomials
    Anbar, Nurdagul
    Odzak, Almasa
    Patel, Vandita
    Quoos, Luciane
    Somoza, Anna
    Topuzoglu, Alev
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 49 : 132 - 142
  • [9] Quasi-permutation polynomials
    Vichian Laohakosol
    Suphawan Janphaisaeng
    Czechoslovak Mathematical Journal, 2010, 60 : 457 - 488
  • [10] On monomial complete permutation polynomials
    Bartoli, Daniele
    Giulietti, Massimo
    Zini, Giovanni
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 41 : 132 - 158
12345