On a type of permutation rational functions over finite fields

DOI10.1016/J.FFA.2020.101758zbMATH Open1456.11219arXiv1910.11989OpenAlexW3088569448MaRDI QIDQ1994976FDOQ1994976

Authors: Christopher Sze, Xiang-Dong Hou 

Publication date: 18 February 2021

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

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}$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• New Kloosterman sums identities over \(\mathbb F_{2^m}\) for all \(m\).
• Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
• Four classes of permutation polynomials of \(\mathbb F_{2^m}\)
• 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}}\)
• Title not available (Why is that?)
• Permutation polynomials \((x^{p^m} - x + \delta)^{s_1} +(x^{p^m} - x + \delta)^{s_2} + x\) over \(\mathbb{F}_{p^n}\)
• On the roots of certain Dickson polynomials
• Two types of permutation polynomials with special forms
• Applications of the Hasse-Weil bound to permutation polynomials
• 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

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
• On a class of permutation rational functions involving trace maps
• A combinatorial model for reversible rational maps over finite fields
• 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)