On a conjecture on permutation rational functions over finite fields

DOI10.1016/J.FFA.2021.101904MaRDI QIDQ2238914zbMATH OpenOpenAlexWikidataFDO

Authors Daniele Bartoli, Xiang-Dong Hou

Publication date 2 November 2021

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

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

zbMATH Keywords

permutationsfinite fieldsrational function fieldsLang-Weil bound

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of algebraic function fields (11R58) Arithmetic theory of polynomial rings over finite fields (11T55) Algebraic functions and function fields in algebraic geometry (14H05)

Abstract: Let $p$ be a prime and $n$ be a positive integer, and consider $f_b(X)=X+(X^p-X+b{)}^{-1}inBbb{F}_p(X)$, where $binBbb{F}_{p^n}$ is such that $ext{Tr}_{p^n/p}(b)e0$. It is known that (i) $f_b$ permutes $Bbb{F}_{p^n}$ for $p=2,3$ and all $nge1$; (ii) for $p>3$ and $n=2$, $f_b$ permutes $Bbb{F}_{p^2}$ if and only if $ext{Tr}_{p^2/p}(b)=pm1$; and (iii) for $p>3$ and $nge5$, $f_b$ does not permute $Bbb{F}_{p^n}$. It has been conjectured that for $p>3$ and $n=3,4$, $f_b$ does not permute $Bbb{F}_{p^n}$. We prove this conjecture for sufficiently large $p$.

Recommendations

• Full classification of permutation rational functions and complete rational functions of degree three over finite fields
• Tests for permutation functions
• On a type of permutation rational functions over finite fields
• Low-degree permutation rational functions over finite fields
• A link between two classes of permutation polynomials
• Rational functions of degree four that permute the projective line over a finite field
• A new class of permutation polynomials of \(\mathbb F_q\)
• On a radical extension of the field of rational functions in several variables
• A new approach to permutation polynomials over finite fields. II
• Permutation polynomials over finite fields from a powerful lemma

Cites work

• A class of new permutation trinomials
• Determination of a class of permutation trinomials in characteristic three
• Improved explicit estimates on the number of solutions of equations over a finite field
• More permutation polynomials with Niho exponents which permute \(\mathbb{F}_{q^2} \)
• New permutation trinomials constructed from fractional polynomials
• Number of Points of Varieties in Finite Fields
• On a class of permutation trinomials in characteristic 2
• On a conjecture about a class of permutation trinomials
• On a type of permutation rational functions over finite fields
• On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
• On the Tu-Zeng permutation trinomial of type \(( 1/4, 3/4)\)
• Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
• Permutation polynomials, fractional polynomials, and algebraic curves
• Permutation trinomials over \(\mathbb{F}_{q^3} \)
• Polynomials over finite fields: an index approach
• Two classes of permutation trinomials with Niho exponents

Cited in

(23)

• On a radical extension of the field of rational functions in several variables
• Exceptionality of \((X+1)^n + (X -1)^n\)
• Permutation rational functions over quadratic extensions of finite fields
• Low-degree permutation rational functions over finite fields
• scientific article; zbMATH DE number 1545013 (Why is no real title available?)
• On a class of permutation rational functions involving trace maps
• A combinatorial model for reversible rational maps over finite fields
• Algebraic characterization of \(\mathbb{C}\)-regular fractions under level permutations
• A power sum formula by Carlitz and its applications to permutation rational functions of finite fields
• Using permutation rational functions to obtain permutation arrays with large Hamming distance
• Valuations on rational function fields that are invariant under permutation of the variables
• Rational functions of degree four that permute the projective line over a finite field
• Luby-Rackoff revisited: on the use of permutations as inner functions of a Feistel scheme
• Tests for permutation functions
• Improved lower bounds for permutation arrays using permutation rational functions
• On periodic stable domains of permutable rational functions
• Proof of a conjecture on permutation polynomials over finite fields
• On the existence of permutations conditioned by certain rational functions
• The computational complexity of recognizing permutation functions
• A generalization of the Goresky-Klapper conjecture. I
• On a special type of permutation rational functions
• On the action of permutations on distances between values of rational functions mod \(p\)
• On a type of permutation rational functions over finite fields

This page was built for publication: On a conjecture on 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 Q2238914)