Low-degree permutation rational functions over finite fields
From MaRDI portal
Publication:5065983
Abstract: We determine all degree-4 rational functions f(X) in F_q(X) which permute P^1(F_q), and answer two questions of Ferraguti and Micheli about the number of such functions and the number of equivalence classes of such functions up to composing with degree-one rational functions. We also determine all degree-8 rational functions f(X) in F_q(X) which permute P^1(F_q) in case q is sufficiently large, and do the same for degree 32 in case either q is odd or f(X) is a nonsquare. Further, for most other positive integers n<4096, for each sufficiently large q we determine all degree-n rational functions f(X) in F_q(X) which permute P^1(F_q) but which are not compositions of lower-degree rational functions in F_q(X). Some of these results are proved by using a new Galois-theoretic characterization of additive (linearized) polynomials among all rational functions, which is of independent interest.
Recommendations
- Rational functions of degree four that permute the projective line over a finite field
- Constructing permutation rational functions from isogenies
- Full classification of permutation rational functions and complete rational functions of degree three over finite fields
- On a conjecture on permutation rational functions over finite fields
- Tests for permutation functions
Cites work
- scientific article; zbMATH DE number 4202411 (Why is no real title available?)
- scientific article; zbMATH DE number 3634380 (Why is no real title available?)
- scientific article; zbMATH DE number 1305313 (Why is no real title available?)
- scientific article; zbMATH DE number 732318 (Why is no real title available?)
- scientific article; zbMATH DE number 1467743 (Why is no real title available?)
- scientific article; zbMATH DE number 798855 (Why is no real title available?)
- scientific article; zbMATH DE number 3099304 (Why is no real title available?)
- A Weil-bound free proof of Schur's conjecture
- A new criterion for permutation polynomials
- A new family of exceptional polynomials in characteristic two
- Arithmetical properties of function fields (II). The generalized Schur problem
- Exceptional Covers and Bijections on Rational Points
- Exceptional polynomials of affine type
- Full classification of permutation rational functions and complete rational functions of degree three over finite fields
- Galois Groups and Complex Multiplication
- On a theorem of MacCluer
- POLYNORMAL RELATIONS IN CHARACTERISTIC p
- Polynomials with \(\text{PSL}(2)\) monodromy
- Rational functions of degree four that permute the projective line over a finite field
- Schur covers and Carlitz's conjecture
- The distribution of polynomials over finite fields
- The rational function analogue of a question of Schur and exceptionality of permutation representations
Cited in
(20)- On a conjecture on permutation rational functions over finite fields
- Luby-Rackoff revisited: on the use of permutations as inner functions of a Feistel scheme
- Full classification of permutation rational functions and complete rational functions of degree three over finite fields
- Existence and nonexistence of permutation trinomials and quadrinomials
- Exceptionality of \((X+1)^n + (X -1)^n\)
- Permutation rational functions over quadratic extensions of finite fields
- Improved lower bounds for permutation arrays using permutation rational functions
- New results on \(n\)-to-1 mappings over finite fields
- Determination of a class of permutation quadrinomials
- On components of vectorial permutations of \(\mathbb{F}_q^n\)
- Using permutation rational functions to obtain permutation arrays with large Hamming distance
- On the action of permutations on distances between values of rational functions mod \(p\)
- Constructing permutation rational functions from isogenies
- Two classes of exceptional \(m\)-to-1 rational functions
- Rational functions of degree four that permute the projective line over a finite field
- Further investigations on permutation based constructions of bent functions
- On a class of permutation quadrinomials
- Permutation polynomials over the rational numbers
- On a type of permutation rational functions over finite fields
- On a class of \(m\)-to-1 functions
This page was built for publication: Low-degree permutation rational functions over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5065983)
