Abstract:
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 √q−1, it is proved that piecewise-affine permutations form the full symmetric group of GF(q).
Keywords:
finite field, piecewise-linear permutations, piecewise-affine permutations, linear characteristic of permutations.
Bibliographic databases:
Document Type:
Article
UDC:512.624
Language: Russian
Citation:
A. D. Bugrov, “Piecewise-affine permutations of finite fields”, Prikl. Diskr. Mat., 2015, no. 4(30), 5–23