Abstract:Permutation rational functions over finite fields have attracted high interest in recent years. However, only a few of them have been exhibited. This article studies a class of permutation rational functions constructed using trace maps on extensions of finite fields, especially for the cases of quadratic and cubic extensions. Our achievements are obtained by investigating absolute irreducibility of some polynomials in two indeterminates.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the research on permutation rational functions over finite fields, especially the permutation rational functions involving trace maps. Specifically, the paper focuses on permutation rational functions of the form \( L(x)+\frac{c}{\text{Tr}(x)+b} \), where \( L(x) \) is a \( q \)-linear polynomial, \( c\in\mathbb{F}_q^*\), \( b\in\mathbb{F}_{q^n}\setminus\mathbb{F}_q \), and \( \text{Tr} \) represents the trace map from \( \mathbb{F}_{q^n} \) to \( \mathbb{F}_q \).
### Main problems
1. **Existence of permutation rational functions**: Study the existence of permutation rational functions of this form under specific conditions.
2. **Absolute irreducibility**: Determine the properties of these permutation rational functions by studying the absolute irreducibility of certain bivariate polynomials.
3. **Analysis of special cases**: Pay special attention to the cases of quadratic extensions (\( n = 2 \)) and cubic extensions (\( n = 3 \)) and give specific conditions.
### Specific content
- The **Introduction** part introduces the basic concepts of permutation polynomials and permutation rational functions and their importance in number theory, coding theory, cryptography, etc.
- The **Second part** discusses the case when \( L(x) \) does not permute \( \mathbb{F}_{q^n} \) and proves that in this case permutation rational functions hardly exist.
- The **Third part** then studies the case when \( L(x) \) permutes \( \mathbb{F}_{q^n} \) and gives specific permutation conditions and proves them through the properties of the trace map and the norm map.
### Main conclusions
- For \( n = 2 \), \( x+\frac{c}{\text{Tr}(x)+b} \) is a permutation rational function on \( \mathbb{F}_{q^2} \) if and only if \( c=(b^q - b)^{q + 1} \).
- For \( n = 3 \), \( x+\frac{c}{\text{Tr}(x)+b} \) is a permutation rational function on \( \mathbb{F}_{q^3} \) if and only if \( c=-(b^q - b)^{q^2+1} \), and for a sufficiently large \( q \) this condition is both necessary and sufficient.
Through these studies, the paper provides new perspectives and methods for understanding and constructing permutation rational functions over finite fields.