Words near each other
 ・ Permutable prime ・ Permutation ・ Permutation (album) ・ Permutation (Bill Laswell album) ・ Permutation (disambiguation) ・ Permutation (music) ・ Permutation (policy debate) ・ Permutation automaton ・ Permutation box ・ Permutation City ・ Permutation graph ・ Permutation group ・ Permutation matrix ・ Permutation model ・ Permutation pattern ・ Permutation polynomial ・ Permutation representation (disambiguation) ・ Permutatude theory ・ Permutohedron ・ Permutotetraviridae ・ Permyak Salty Ears ・ Pern ・ PERN Przyjazn SA ・ Pern, Lot ・ Perna ・ Perna (genus) ・ Perna canalicula ・ Perna caste ・ Perna perna ・ Perna viridis
 Dictionary Lists
 mini英和辞書
 mini和英辞書
 Webster 1913
 Latin-English
 FOLDOC
 Wikipedia English
 ウィキペディア
 翻訳と辞書　辞書検索 [ 開発暫定版 ]
 スポンサード リンク
 Permutation polynomial ： ウィキペディア英語版
Permutation polynomial
In mathematics, a permutation polynomial (for a given ring) is a polynomial that acts as a permutation of the elements of the ring, i.e. the map $x \mapsto g\left(x\right)$ is a bijection. In case the ring is a finite field, the Dickson polynomials, which are closely related to the Chebyshev polynomials, provide examples. Over a finite field, every function, so in particular every permutation of the elements of that field, can be written as a polynomial function.
In the case of finite rings Z/''n''Z, such polynomials have also been studied and applied in the interleaver component of error detection and correction algorithms.