Low-degree permutation rational functions over finite fields

DOI10.4064/AA210521-12-11zbMATH Open1492.11162arXiv2010.15657OpenAlexW3096827676MaRDI QIDQ5065983FDOQ5065983

Authors: Zhiguo Ding, Michael E. Zieve 

Publication date: 23 March 2022

Published in: Acta Arithmetica (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

finite fieldmonodromy groupsexceptional rational functionpermutation rational function

Mathematics Subject Classification ID

Galois theory (11R32) Polynomials over finite fields (11T06)

Cites Work

• The rational function analogue of a question of Schur and exceptionality of permutation representations
• The distribution of polynomials over finite fields
• Title not available (Why is that?)
• Polynomials with \(\text{PSL}(2)\) monodromy
• Title not available (Why is that?)
• A Weil-bound free proof of Schur's conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new criterion for permutation polynomials
• Arithmetical properties of function fields (II). The generalized Schur problem
• Exceptional polynomials of affine type
• Title not available (Why is that?)
• Galois Groups and Complex Multiplication
• Exceptional Covers and Bijections on Rational Points
• On a theorem of MacCluer
• A new family of exceptional polynomials in characteristic two
• Schur covers and Carlitz's conjecture
• Title not available (Why is that?)
• POLYNORMAL RELATIONS IN CHARACTERISTIC p
• Full classification of permutation rational functions and complete rational functions of degree three over finite fields
• Title not available (Why is that?)
• Rational functions of degree four that permute the projective line over a finite field

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 class of \(m\)-to-1 functions
• On a type of permutation rational functions over finite fields

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)