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 条

[31] How to use finite fields for problems concerning infinite fields
Serre, Jean-Pierre
ARITHMETIC, GEOMETRY, CRYPTOGRAPHY AND CODING THEORY, 2009, 487 : 183 - 193
[32] Finite group subschemes of abelian varieties over finite fields
Rybakov, Sergey
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 132 - 150
[33] Involutions of finite abelian groups with explicit constructions on finite fields
Chen, Ruikai
Mesnager, Sihem
DESIGNS CODES AND CRYPTOGRAPHY, 2024, : 983 - 995
[34] Nonlinearity of functions over finite fields
Ryabov, Vladimir G.
DISCRETE MATHEMATICS AND APPLICATIONS, 2023, 33 (04) : 231 - 246
[35] A note on Nullstellensatz over finite fields
Ghorpade, Sudhir R.
CONTRIBUTIONS IN ALGEBRA AND ALGEBRAIC GEOMETRY, 2019, 738 : 23 - 32
[36] On the subset sum problem for finite fields
Pavone, Marco
FINITE FIELDS AND THEIR APPLICATIONS, 2021, 76
[37] A survey of some applications of finite fields
Harald Niederreiter
Designs, Codes and Cryptography, 2016, 78 : 129 - 139
[38] Vanishing Ideals over Finite Fields
A. Tochimani
R. H. Villarreal
Mathematical Notes, 2019, 105 : 429 - 438
[39] The lattice of monomial clones on finite fields
Kreinecker, Sebastian
ALGEBRA UNIVERSALIS, 2021, 82 (04)
[40] The lattice of monomial clones on finite fields
Sebastian Kreinecker
Algebra universalis, 2021, 82

← 1 2 3 4 5 →