Groups of permutation polynomials over finite fields
type: Item
instance of: scholarly article
title: Groups of permutation polynomials over finite fields
zbMATH Open document ID: 0933.11058
author: Richard M. Stafford
published in: Finite Fields and their Applications
publication date: 2000-03-27T00:00:00Z
review text: Let \(F=\text{GF}(q)\), \(q=p^n >2\) be a finite field and \(a\in F^*\) and \(b\in F\) and \(1\leq k \leq q-2.\) Let \(\tau_{a,b}: x \to ax+b\), and \(\pi_k:x\to x^k\) the linear polynomial and the power map, where \(k\) is prime to \(q-1.\) Define \(G_k=\langle \tau_{a,b}, \pi_k \mid a\in F^*, b\in F \rangle\). Then (i) If \(k=p^i\) and \(d=\text{gcd}(n,i)\), then \(G_k\) is the semidirect product of the affine group \(\text{AGL}(1,F)\) and the subgroup of order \({{n}\over{d}}\) generated by the semilinear map \(\pi_{p^d}.\) (ii) If \(p\) is odd and \(k\) is not a power of \(p,\) then \(G_k\) is the symmetric group, \(\text{Sym}(F).\) (iii) If \(p=2\) and \(k\) is not a power of \(2,\) then \(G_k \supseteq \text{Alt}(F).\) Moreover, \(G_k=\)Sym\((F)\) if and only if \(\pi_k\) is an odd permutation. This is a generalization of a theorem of \textit{L. Carlitz} [Proc. Am. Math. Soc. 4, 538 (1983; Zbl 0052.03704)] on symmetric groups over a finite field.
reviewed by: Piroska Lakatos
Mathematics Subject Classification ID: 11T06
Mathematics Subject Classification ID: 20G40
Mathematics Subject Classification ID: 20B30
zbMATH DE Number: 1229769
zbMATH Keywords: permutation group over finite fields
zbMATH Keywords: power map
zbMATH Keywords: symmetric groups
MaRDI profile type: Publication
full work available at URL: ffta.1998.0224
OpenAlex ID: W2038614964
cites work: On the automorphism groups of affine-invariant codes
cites work: Permutations in a finite field
cites work: On the cohomology of alternating and symmetric groups and decomposition of relation modules
cites work: Q5577154
cites work: Q3543305
cites work: Q5512231
DOI: 10.1006/FFTA.1998.0224
Recommended article: Groups of polynomial permutations over finite commutative rings
Recommended article: Permutation polynomials of Abelian group rings over finite fields
Recommended article: Q5560334
Recommended article: Q4293863
Recommended article: Q4495682
Recommended article: Permutation polynomials over finite fields
Recommended article: Q3381328
Recommended article: Q3136948
Recommended article: Permutation polynomials and group permutation polynomials
Recommended article: Permutation polynomials and primitive permutation groups
description: scientific article; zbMATH DE number 1229769