Full classification of permutation rational functions and complete rational functions of degree three over finite fields

DOI10.1007/s10623-020-00715-0zbMath1477.11196arXiv1805.03097OpenAlexW3004305058MaRDI QIDQ2182062

Giacomo Micheli, Andrea Ferraguti

Publication date: 21 May 2020

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsdensitiespermutation polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Related Items (18)

\(r\)-fat linearized polynomials over finite fields ⋮ A power sum formula by Carlitz and its applications to permutation rational functions of finite fields ⋮ Classification of fractional projective permutations over finite fields ⋮ Low-degree permutation rational functions over finite fields ⋮ Using permutation rational functions to obtain permutation arrays with large Hamming distance ⋮ The extended coset leader weight enumerator of a twisted cubic code ⋮ On construction and (non)existence of \(c\)-(almost) perfect nonlinear functions ⋮ Optimal selection for good polynomials of degree up to five ⋮ Algebraic constructions of complete \(m\)-arcs ⋮ Further results on a class of permutation trinomials ⋮ Exceptionality of \((X+1)^n + (X -1)^n\) ⋮ Permutation rational functions over quadratic extensions of finite fields ⋮ A note on a class of permutation trinomials ⋮ Exceptional scatteredness in prime degree ⋮ Improved lower bounds for permutation arrays using permutation rational functions ⋮ Rational functions of degree four that permute the projective line over a finite field ⋮ On a type of permutation rational functions over finite fields ⋮ A family of permutation trinomials over \(\mathbb{F}_{q^2}\)

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complete permutation polynomials from exceptional polynomials
• On monomial complete permutation polynomials
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
• Enumerating permutation polynomials over finite fields by degree. II
• Permutation polynomials and applications to coding theory
• A deterministic test for permutation polynomials
• The Magma algebra system. I: The user language
• Fractional jumps: complete characterisation and an explicit infinite family
• Constructions of complete permutation polynomials
• Enumerating permutation polynomials over finite fields by degree
• Constructing transitive permutation groups.
• The number of permutation binomials over \({\mathbb F}_{4p+1}\) where \(p\) and \(4p+1\) are primes
• Handbook of Finite Fields
• Algebraic Function Fields and Codes
• Interleavers for turbo codes using permutation polynomials over integer rings
• The Transitive Permutation Groups of Degree 32
• On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$
• A short proof of a Chebotarev density theorem for function fields
• Full orbit sequences in affine spaces via fractional jumps and pseudorandom number generation
• The rational function analogue of a question of Schur and exceptionality of permutation representations
• Exceptional Covers and Bijections on Rational Points
• Permutation polynomials modulo \(2^w\)

This page was built for publication: Full classification of permutation rational functions and complete rational functions of degree three over finite fields