Permutation binomials
A polynomial f over a finite feld F is a permutation polynomial if the mapping F→F defined by f is one-to-one. We are concerned here with binomials, that is, polynomials of the shape f=aXi+bXj+c, i>j≥1. Even in this restricted setting, it is impossible to give general necessary and sufficient con...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
1990-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171290000497 |
| id |
doaj-4e96a219428749d4a826b96eee86b31e |
|---|---|
| record_format |
Article |
| spelling |
doaj-4e96a219428749d4a826b96eee86b31e2020-11-24T22:09:46ZengHindawi LimitedInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251990-01-0113233734210.1155/S0161171290000497Permutation binomialsCharles Small0Department of Mathematics and Statistics, Queen's University, Ontario, Kingston K7L 3N6, CanadaA polynomial f over a finite feld F is a permutation polynomial if the mapping F→F defined by f is one-to-one. We are concerned here with binomials, that is, polynomials of the shape f=aXi+bXj+c, i>j≥1. Even in this restricted setting, it is impossible to give general necessary and sufficient conditions on a, b, c for f to be a permutation polynomial. We review, and systematize, what is known.http://dx.doi.org/10.1155/S0161171290000497permutation polynomialsfinite fieldsbinomials. |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Charles Small |
| spellingShingle |
Charles Small Permutation binomials International Journal of Mathematics and Mathematical Sciences permutation polynomials finite fields binomials. |
| author_facet |
Charles Small |
| author_sort |
Charles Small |
| title |
Permutation binomials |
| title_short |
Permutation binomials |
| title_full |
Permutation binomials |
| title_fullStr |
Permutation binomials |
| title_full_unstemmed |
Permutation binomials |
| title_sort |
permutation binomials |
| publisher |
Hindawi Limited |
| series |
International Journal of Mathematics and Mathematical Sciences |
| issn |
0161-1712 1687-0425 |
| publishDate |
1990-01-01 |
| description |
A polynomial f over a finite feld F is a permutation polynomial if the mapping F→F defined by f is one-to-one. We are concerned here with binomials, that is, polynomials of the shape f=aXi+bXj+c, i>j≥1. Even in this restricted setting, it is impossible to give general necessary and sufficient conditions on a, b, c for f to be a permutation polynomial. We review, and systematize, what is known. |
| topic |
permutation polynomials finite fields binomials. |
| url |
http://dx.doi.org/10.1155/S0161171290000497 |
| work_keys_str_mv |
AT charlessmall permutationbinomials |
| _version_ |
1725810786941534208 |