On the number of permutation polynomials over a finite field
type: Item
instance of: scholarly article
title: On the number of permutation polynomials over a finite field
zbMATH Open document ID: 1362.11103
DOI: 10.1142/S1793042116500949
author: Kwang Yon Kim
author: Ryul Kim
author: Jin Song Kim
published in: International Journal of Number Theory
publication date: 2016-08-22T00:00:00Z
full work available at URL: https://arxiv.org/abs/1310.7691
Mathematics Subject Classification ID: 11T06
zbMATH DE Number: 6618758
zbMATH Keywords: permutation polynomial
zbMATH Keywords: finite field
zbMATH Keywords: permanent
MaRDI profile type: Publication
arXiv ID: 1310.7691
cites work: ON SOME CLASSES OF PERMUTATION POLYNOMIALS
cites work: Two classes of permutation polynomials over finite fields
cites work: Enumerating permutation polynomials over finite fields by degree. II
cites work: SOME FAMILIES OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS
OpenAlex ID: W2964010616
Recommended article: On permutation polynomials over finite fields
Recommended article: On some permutation polynomials over finite fields
Recommended article: Some permutation polynomials over finite fields
Recommended article: The number of permutation polynomials of a given degree over a finite field
Recommended article: Permutation polynomials over finite fields
Recommended article: Q3381328
Recommended article: Q3136948
Recommended article: Some results on permutation polynomials over finite fields
Recommended article: Q5483823
Recommended article: A note on permutation polynomials over finite fields
review text: The authors give a formula for the number \(N_q(q-2)\) of permutation polynomials of degree \(q-2\) over \(\mathbb{F}_q\) in terms of the permanent of a matrix. From this, they derive that NEWLINE\[NEWLINE |N_q(q-2)-(1-\text{\(\tfrac{1}{q}\)})(q-1)!|\leq q^{\frac{q}{2}-1}\,. NEWLINE\]
reviewed by: Astrid Reifegerste
description: scientific article; zbMATH DE number 6618758