on a conjecture on permutation rational functions over finite fields
Daniele Bartoli, Xiang-dong Hou

TL;DR
This paper investigates permutation properties of a specific rational function over finite fields, proving a conjecture that it does not permute certain fields for large primes, thereby advancing understanding of permutation rational functions.
Contribution
The paper proves a conjecture that the function $f_b$ does not permute $F_{p^n}$ for $p>3$ and $n=3,4$ when $p$ is sufficiently large, filling a gap in the existing knowledge.
Findings
For large primes $p$, $f_b$ does not permute $F_{p^3}$ and $F_{p^4}$.
Confirmed the conjecture for all sufficiently large $p$.
Extended understanding of permutation rational functions over finite fields.
Abstract
Let be a prime and be a positive integer, and consider , where is such that . It is known that (i) permutes for and all ; (ii) for and , permutes if and only if ; and (iii) for and , does not permute . It has been conjectured that for and , does not permute . We prove this conjecture for sufficiently large .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · graph theory and CDMA systems
