|
This article is cited in 13 scientific papers (total in 13 papers)
Theoretical Foundations of Applied Discrete Mathematics
Piecewise-affine permutations of finite fields
A. D. Bugrov Certification Research Center, Moscow, Russia
Abstract:
Piecewise-affine permutations (p.-a. p.) are defined on any field $\mathrm{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 $\mathrm{GF}(q)$ are given. In some cases, their exact values are pointed. Polynomials representing p.-a. p. are described. Under some conditions on $\sqrt{q-1}$, it is proved that piecewise-affine permutations form the full symmetric group of $\mathrm{GF}(q)$.
Keywords:
finite field, piecewise-linear permutations, piecewise-affine permutations, linear characteristic of permutations.
Citation:
A. D. Bugrov, “Piecewise-affine permutations of finite fields”, Prikl. Diskr. Mat., 2015, no. 4(30), 5–23
Linking options:
https://www.mathnet.ru/eng/pdm521 https://www.mathnet.ru/eng/pdm/y2015/i4/p5
|
|