On a type of permutation rational functions over finite fields

DOI10.1016/J.FFA.2020.101758MaRDI QIDQ1994976zbMATH OpenOpenAlexFDO

Authors Christopher Sze, Xiang-Dong Hou

Publication date 18 February 2021

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

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

zbMATH Keywords

permutationfinite fieldabsolute irreducibilityrational functionHasse-Weil bound

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of algebraic function fields (11R58) Algebraic functions and function fields in algebraic geometry (14H05) Equations in general fields (12E12)

Abstract: Let $p$ be a prime and $n$ be a positive integer. Let $f_b(X)=X+(X^p-X+b{)}^{-1}$, where $binBbb{F}_{p^n}$ is such that $ext{Tr}_{p^n/p}(b)e0$. In 2008, Yuan et al. cite{Yuan-Ding-Wang-Pieprzyk-FFA-2008} showed that for $p=2,3$, $f_b$ permutes $Bbb{F}_{p^n}$ for all $nge1$. Using the Hasse-Weil bound, we show that when $p>3$ and $nge5$, $f$ does not permute $Bbb{F}_{p^n}$. For $p>3$ and $n=2$, we prove that $f_b$ permutes $Bbb{F}_{p^2}$ if and only if $ext{Tr}_{p^2/p}(b)=pm1$. We conjecture that for $p>3$ and $n=3,4$, $f_b$ does not permute $Bbb{F}_{p^n}$.

Recommendations

• On a conjecture on permutation rational functions over finite fields
• Tests for permutation functions
• Low-degree permutation rational functions over finite fields
• Rational functions of degree four that permute the projective line over a finite field
• Permutation binomials over finite fields

Cites work

• scientific article; zbMATH DE number 1009704 (Why is no real title available?)
• scientific article; zbMATH DE number 3055095 (Why is no real title available?)
• A power sum formula by Carlitz and its applications to permutation rational functions of finite fields
• Applications of the Hasse-Weil bound to permutation polynomials
• Four classes of permutation polynomials of \(\mathbb F_{2^m}\)
• Full classification of permutation rational functions and complete rational functions of degree three over finite fields
• New Kloosterman sums identities over \(\mathbb F_{2^m}\) for all \(m\).
• On the roots of certain Dickson polynomials
• Permutation polynomials \((x^{p^m} - x + \delta)^{s_1} +(x^{p^m} - x + \delta)^{s_2} + x\) over \(\mathbb{F}_{p^n}\)
• Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
• Permutation polynomials over finite fields -- a survey of recent advances
• Some classes of permutation polynomials of the form \((x^{p^m}-x+\delta)^s+x\) over \(\mathbb{F}_{p^{2m}}\)
• Two classes of permutation polynomials having the form \((x^{2^m}+x+\delta)^s+x\)
• Two new permutation polynomials with the form \({\left(x^{2^k}+x+\delta\right)^{s}+x}\) over \({\mathbb{F}_{2^n}}\)
• Two types of permutation polynomials with special forms

Cited in

(18)

• Algebraic characterization of \(\mathbb{C}\)-regular fractions under level permutations
• On the existence of permutations conditioned by certain rational functions
• 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
• A power sum formula by Carlitz and its applications to permutation rational functions of finite fields
• Full classification of permutation rational functions and complete rational functions of degree three over finite fields
• Exceptionality of \((X+1)^n + (X -1)^n\)
• Permutation rational functions over quadratic extensions of finite fields
• Classification of fractional projective permutations over finite fields
• Valuations on rational function fields that are invariant under permutation of the variables
• The extended coset leader weight enumerator of a twisted cubic code
• Using permutation rational functions to obtain permutation arrays with large Hamming distance
• On a special type of permutation rational functions
• On the action of permutations on distances between values of rational functions mod \(p\)
• Constructing permutation rational functions from isogenies
• A combinatorial model for reversible rational maps over finite fields
• On a class of permutation rational functions involving trace maps
• On periodic stable domains of permutable rational functions

This page was built for publication: On a type of 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 Q1994976)