Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.16640 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915563000823808 |
|---|---|
| author | Ding, Zhiguo Xiong, Wei Zieve, Michael E. |
| author_facet | Ding, Zhiguo Xiong, Wei Zieve, Michael E. |
| contents | For each prime power q, we determine all polynomials over F_{q^2} of the form f(X) := aX^{3q}+bX^{2q+1}+cX^{q+2}+dX^3 which induce complete mappings of F_{q^2}, in the sense that each of the functions x --> f(x) and x --> f(x)+x permutes F_{q^2}. This is the first result in the literature which classifies the complete mappings among some class of polynomials with arbitrarily large degree over finite fields of arbitrary characteristic. We also determine all permutation polynomials over F_{q^2} of the form X^{q+2}+bX^q+cX, and all permutations of (F_q)^2 induced by maps of the form (x,y) --> (x^3-exy^2-ax-by, y^3-cx-dy) where either e=0 or 3|q. The latter results add to the small number of results in the literature classifying all permutations induced by maps of prescribed forms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_16640 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Determination of all complete mappings of F_{q^2} of the form aX^{3q}+bX^{2q+1}+cX^{q+2}+dX^3 Ding, Zhiguo Xiong, Wei Zieve, Michael E. Number Theory 11T06 For each prime power q, we determine all polynomials over F_{q^2} of the form f(X) := aX^{3q}+bX^{2q+1}+cX^{q+2}+dX^3 which induce complete mappings of F_{q^2}, in the sense that each of the functions x --> f(x) and x --> f(x)+x permutes F_{q^2}. This is the first result in the literature which classifies the complete mappings among some class of polynomials with arbitrarily large degree over finite fields of arbitrary characteristic. We also determine all permutation polynomials over F_{q^2} of the form X^{q+2}+bX^q+cX, and all permutations of (F_q)^2 induced by maps of the form (x,y) --> (x^3-exy^2-ax-by, y^3-cx-dy) where either e=0 or 3|q. The latter results add to the small number of results in the literature classifying all permutations induced by maps of prescribed forms. |
| title | Determination of all complete mappings of F_{q^2} of the form aX^{3q}+bX^{2q+1}+cX^{q+2}+dX^3 |
| topic | Number Theory 11T06 |
| url | https://arxiv.org/abs/2510.16640 |