Constructing permutations of finite fields via linear translators

DOI10.1016/J.JCTA.2010.08.005zbMATH Open1241.11136arXiv0903.0743OpenAlexW1970691708MaRDI QIDQ2431264FDOQ2431264

Authors: Gohar M. Kyureghyan 

Publication date: 11 April 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: We describe several families of permutation polynomials obtained using functions with linear translators.

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

Recommendations

• Permutations via linear translators
• CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS
• New results on permutation polynomials over finite fields
• On constructing permutations of finite fields
• Further results on permutation polynomials via linear translators

zbMATH Keywords

cycle structurefinite fieldpermutation polynomialcomplete mappinglinear structurelinear translatorblocking set of Rédei type

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Blocking sets, ovals, (k)-arcs (51E21)

Cites Work

• On the spectrum of minimal blocking sets in \(\text{PG}(2,q)\)
• Title not available (Why is that?)
• On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
• Classes of permutation polynomials based on cyclotomy and an additive analogue
• Monomial functions with linear structure and permutation polynomials
• Title not available (Why is that?)
• On the number of slopes of the graph of a function defined on a finite field
• The number of directions determined by a function over a finite field.
• The number of directions determined by a function \(f\) on a finite field
• Linearized polynomials and permutation polynomials of finite fields
• Title not available (Why is that?)

Cited In (36)

• Permutation polynomials over finite fields involving \(x+x^q+\cdots +x^{q^{a-1}}\)
• Permutations from an arithmetic setting
• Permutations via linear translators
• Two-to-one mappings and involutions without fixed points over \(\mathbb{F}_{2^n}\)
• Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class
• On piece-wise permutation polynomials
• Further constructions of infinite families of bent functions from new permutations and their duals
• New bent functions from permutations and linear translators
• New results on permutation polynomials over finite fields
• Non-monomial permutations with differential uniformity six
• Curves over Finite Fields and Permutations of the Form x k
• Frobenius linear translators giving rise to new infinite classes of permutations and bent functions
• Groups of permutations generated by function-linear translator pairs
• Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)
• On the inverses of some classes of permutations of finite fields
• Permutation polynomials over finite fields from a powerful lemma
• A combinatorial construction for products of linear transformations over a finite field
• Permutation trinomials over \(\mathbb{F}_{2^m}\)
• Sparse permutations with low differential uniformity
• Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
• Permutations on finite fields with invariant cycle structure on lines
• Ambiguity and Deficiency of Permutations Over Finite Fields With Linearized Difference Map
• Further results on permutation polynomials via linear translators
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
• Further results on permutation polynomials over finite fields
• Planarity of products of two linearized polynomials
• Permutation polynomials over finite fields -- a survey of recent advances
• The additive index of polynomials over finite fields
• Two classes of exceptional \(m\)-to-1 rational functions
• New constructions of permutation polynomials of the form \(x + \gamma \operatorname{Tr}_q^{q^2}(h(x))\) over finite fields with even characteristic
• Constructing permutation polynomials from permutation polynomials of subfields
• CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS
• Bent and semi-bent functions via linear translators
• Compositional inverses and complete mappings over finite fields
• Several new classes of self-dual bent functions derived from involutions
• On a class of \(m\)-to-1 functions

This page was built for publication: Constructing permutations of finite fields via linear translators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2431264)