PIECEWISE-AFFINE PERMUTATIONS OF FINITE FIELDS

被引：4
|
作者：
Bugrov, A. D. [1 ]
机构：
[1] Certificat Res Ctr, Moscow, Russia
来源：
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2015年 / 30卷 / 04期
关键词：
finite field; piecewise-linear permutations; piecewise-affine permutations; linear characteristic of permutations;
D O I：
10.17223/20710410/30/1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Piecewise-affine permutations (p.-a. p.) are defined on any field GF(q). They are a generalization of piecewise-linear permutations firstly introduced by A.B. Evans. Here some estimates for linear characteristics of p.-a. p. on GF(q) are given. In some cases, their exact values are pointed. Polynomials representing p.-a. p. are described. Under some conditions on root q - 1, it is proved that piecewise-affine permutations form the full symmetric group of GF(q).
引用
收藏
页码：5 / 23
页数：19
相关论文
共 50 条
  • [1] Constructing permutations of finite fields via linear translators
    Kyureghyan, Gohar M.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1052 - 1061
  • [2] On Permutations Induced by Tame Automorphisms Over Finite Fields
    Hakuta, Keisuke
    ACTA MATHEMATICA VIETNAMICA, 2018, 43 (02) : 309 - 324
  • [3] Binomial permutations over finite fields with even characteristic
    Tu, Ziran
    Zeng, Xiangyong
    Jiang, Yupeng
    Li, Yan
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (12) : 2869 - 2888
  • [4] Binomial permutations over finite fields with even characteristic
    Ziran Tu
    Xiangyong Zeng
    Yupeng Jiang
    Yan Li
    Designs, Codes and Cryptography, 2021, 89 : 2869 - 2888
  • [5] Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
    Zha, Zhengbang
    Hu, Lei
    Cao, Xiwang
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 31 : 162 - 177
  • [6] A strengthening of McConnel's theorem on permutations over finite fields
    Yip, Chi Hoi
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2025, 68 (01): : 213 - 218
  • [7] A piecewise construction of permutation polynomials over finite fields
    Fernando, Neranga
    Hou, Xiang-dong
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (06) : 1184 - 1194
  • [8] Integral automorphisms of affine spaces over finite fields
    Kovacs, Istvan
    Kutnar, Klavdija
    Ruff, Janos
    Szonyi, Tamas
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 181 - 188
  • [9] Integral automorphisms of affine spaces over finite fields
    István Kovács
    Klavdija Kutnar
    János Ruff
    Tamás Szőnyi
    Designs, Codes and Cryptography, 2017, 84 : 181 - 188
  • [10] Solving some affine equations over finite fields
    Mesnager, Sihem
    Kim, Kwang Ho
    Choe, Jong Hyok
    Lee, Dok Nam
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
12345