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 条

[21] Applications of finite fields to combinatorics and finite geometries
Bruen, Aiden A.
ACTA APPLICANDAE MATHEMATICAE, 2006, 93 (1-3) : 179 - 196
[22] Applications of Finite Fields to Combinatorics and Finite Geometries
Aiden A. Bruen
Acta Applicandae Mathematica, 2006, 93 : 179 - 196
[23] Using number fields to compute logarithms in finite fields
Schirokauer, O
MATHEMATICS OF COMPUTATION, 2000, 69 (231) : 1267 - 1283
[24] Classification of Finite Fields with Applications
Hing-Lun Chan
Michael Norrish
Journal of Automated Reasoning, 2019, 63 : 667 - 693
[25] On the Freiman theorem in finite fields
S. V. Konyagin
Mathematical Notes, 2008, 84 : 435 - 438
[26] Root Computation in Finite Fields
Harasawa, Ryuichi
Sueyoshi, Yutaka
Kudo, Aichi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (06) : 1081 - 1087
[27] On the Freiman Theorem in Finite Fields
Konyagin, S. V.
MATHEMATICAL NOTES, 2008, 84 (3-4) : 435 - 438
[28] Isometric embeddings of finite fields
Mizusawa, Yasushi
Nishikawa, Shinya
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 134 - 145
[29] Classification of Finite Fields with Applications
Chan, Hing-Lun
Norrish, Michael
JOURNAL OF AUTOMATED REASONING, 2019, 63 (03) : 667 - 693
[30] Chebyshev action on finite fields
Gassert, T. Alden
DISCRETE MATHEMATICS, 2014, 315 : 83 - 94

← 1 2 3 4 5 →