Quasi-permutation polynomials

Vichian Laohakosol; Suphawan Janphaisaeng

Czechoslovak Mathematical Journal (2010)

  • Volume: 60, Issue: 2, page 457-488
  • ISSN: 0011-4642

Abstract

top
A quasi-permutation polynomial is a polynomial which is a bijection from one subset of a finite field onto another with the same number of elements. This is a natural generalization of the familiar permutation polynomials. Basic properties of quasi-permutation polynomials are derived. General criteria for a quasi-permutation polynomial extending the well-known Hermite's criterion for permutation polynomials as well as a number of other criteria depending on the permuted domain and range are established. Different types of quasi-permutation polynomials and the problem of counting quasi-permutation polynomials of fixed degree are investigated.

How to cite

top

Laohakosol, Vichian, and Janphaisaeng, Suphawan. "Quasi-permutation polynomials." Czechoslovak Mathematical Journal 60.2 (2010): 457-488. <http://eudml.org/doc/38020>.

@article{Laohakosol2010,
abstract = {A quasi-permutation polynomial is a polynomial which is a bijection from one subset of a finite field onto another with the same number of elements. This is a natural generalization of the familiar permutation polynomials. Basic properties of quasi-permutation polynomials are derived. General criteria for a quasi-permutation polynomial extending the well-known Hermite's criterion for permutation polynomials as well as a number of other criteria depending on the permuted domain and range are established. Different types of quasi-permutation polynomials and the problem of counting quasi-permutation polynomials of fixed degree are investigated.},
author = {Laohakosol, Vichian, Janphaisaeng, Suphawan},
journal = {Czechoslovak Mathematical Journal},
keywords = {finite fields; permutation polynomials; finite field; permutation polynomial},
language = {eng},
number = {2},
pages = {457-488},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Quasi-permutation polynomials},
url = {http://eudml.org/doc/38020},
volume = {60},
year = {2010},
}

TY - JOUR
AU - Laohakosol, Vichian
AU - Janphaisaeng, Suphawan
TI - Quasi-permutation polynomials
JO - Czechoslovak Mathematical Journal
PY - 2010
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 60
IS - 2
SP - 457
EP - 488
AB - A quasi-permutation polynomial is a polynomial which is a bijection from one subset of a finite field onto another with the same number of elements. This is a natural generalization of the familiar permutation polynomials. Basic properties of quasi-permutation polynomials are derived. General criteria for a quasi-permutation polynomial extending the well-known Hermite's criterion for permutation polynomials as well as a number of other criteria depending on the permuted domain and range are established. Different types of quasi-permutation polynomials and the problem of counting quasi-permutation polynomials of fixed degree are investigated.
LA - eng
KW - finite fields; permutation polynomials; finite field; permutation polynomial
UR - http://eudml.org/doc/38020
ER -

References

top
  1. Carlitz, L., Lutz, J. A., 10.2307/2321681, Am. Math. Mon. 85 (1978), 746-748. (1978) Zbl0406.12011MR0514040DOI10.2307/2321681
  2. Chu, W., Golomb, S. W., 10.1006/jcta.2001.3221, J. Comb. Theory, Ser. A 97 (2002), 195-202. (2002) Zbl1009.05032MR1879136DOI10.1006/jcta.2001.3221
  3. Das, P., The number of permutation polynomials of a given degree over a finite field, Finite Fields Appl. 8 (2002), 478-490. (2002) Zbl1029.11066MR1933619
  4. Gantmacher, F. R., The Theory of Matrices, Volume I, Chelsea, New York (1977). (1977) 
  5. Lidl, R., Mullen, G. L., 10.2307/2323626, Am. Math. Mon. 95 (1988), 243-246. (1988) Zbl0653.12010MR1541277DOI10.2307/2323626
  6. Lidl, R., Mullen, G. L., 10.2307/2324822, Am. Math. Mon. 100 (1993), 71-74. (1993) Zbl0777.11054MR1542258DOI10.2307/2324822
  7. Lidl, R., Niederreiter, H., Finite Fields, Addison-Wesley Reading (1983). (1983) Zbl0554.12010MR0746963
  8. Small, C., 10.1155/S0161171290000497, Int. J. Math. Math. Sci. 13 (1990), 337-342. (1990) Zbl0702.11085MR1052532DOI10.1155/S0161171290000497
  9. Wan, D., Lidl, R., 10.1007/BF01525801, Monatsh. Math. 112 (1991), 149-163. (1991) MR1126814DOI10.1007/BF01525801
  10. Wan, Z.-X., Lectures on Finite Fields and Galois Rings, World Scientific River Edge (2003). (2003) Zbl1028.11072MR2008834
  11. Zhou, K., 10.1016/j.ffa.2007.07.002, Finite Fields Appl. 14 (2008), 532-536. (2008) MR2401993DOI10.1016/j.ffa.2007.07.002

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.