Enumerating permutation polynomials over finite fields by degree

DOI10.1006/FFTA.2002.0363MaRDI QIDQ1867467zbMATH OpenOpenAlexFDO

Authors Francesco Pappalardi, Sergei Konyagin

Publication date 2 April 2003

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0106232

zbMATH Keywords

exponential sumspermutation polynomials over finite fields

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: We prove an asymptotic formula for the number of permutation for which the associated permutation polynomial has degree smaller than $q-2$.

Recommendations

• The number of permutation polynomials of a given degree over a finite field
• Enumerating permutation polynomials
• Enumerating permutation polynomials. I: Permutations with non-maximal degree
• On permutation polynomials over finite fields
• Enumerating permutation polynomials over finite fields by degree. II

Cites work

• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 897188 (Why is no real title available?)
• Enumerating permutation polynomials. I: Permutations with non-maximal degree
• Enumerating permutation polynomials. II: \(k\)-cycles with minimal degree.
• When Does a Polynomial Over a Finite Field Permute the Elements of the Field?
• When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II

Cited in

(17)

• Distinct coordinate solutions of linear equations over finite fields
• Enumerating permutation polynomials. I: Permutations with non-maximal degree
• Full classification of permutation rational functions and complete rational functions of degree three over finite fields
• The number of permutation polynomials of a given degree over a finite field
• Enumerating permutation polynomials
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• The number of polynomials of a given degree over a finite field with value sets of a given cardinality
• Enumeration of a class of sequences generated by inversions
• Enumeration of special sets of polynomials over finite fields
• On permutation polynomials of prescribed shape
• scientific article; zbMATH DE number 786175 (Why is no real title available?)
• Enumerating permutation polynomials over finite fields by degree. II
• On the algebraic degree of iterated power functions
• Permutation polynomials over the rational numbers
• The Carlitz rank of permutations of finite fields: a survey
• Degree of orthomorphism polynomials over finite fields
• Enumerating permutation polynomials. II: \(k\)-cycles with minimal degree.

This page was built for publication: Enumerating permutation polynomials over finite fields by degree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1867467)