Quasi-permutation polynomials
Vichian Laohakosol; Suphawan Janphaisaeng
Czechoslovak Mathematical Journal (2010)
- Volume: 60, Issue: 2, page 457-488
- ISSN: 0011-4642
Access Full Article
topAbstract
topHow to cite
topLaohakosol, 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- Carlitz, L., Lutz, J. A., 10.2307/2321681, Am. Math. Mon. 85 (1978), 746-748. (1978) Zbl0406.12011MR0514040DOI10.2307/2321681
- 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
- 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
- Gantmacher, F. R., The Theory of Matrices, Volume I, Chelsea, New York (1977). (1977)
- Lidl, R., Mullen, G. L., 10.2307/2323626, Am. Math. Mon. 95 (1988), 243-246. (1988) Zbl0653.12010MR1541277DOI10.2307/2323626
- Lidl, R., Mullen, G. L., 10.2307/2324822, Am. Math. Mon. 100 (1993), 71-74. (1993) Zbl0777.11054MR1542258DOI10.2307/2324822
- Lidl, R., Niederreiter, H., Finite Fields, Addison-Wesley Reading (1983). (1983) Zbl0554.12010MR0746963
- Small, C., 10.1155/S0161171290000497, Int. J. Math. Math. Sci. 13 (1990), 337-342. (1990) Zbl0702.11085MR1052532DOI10.1155/S0161171290000497
- Wan, D., Lidl, R., 10.1007/BF01525801, Monatsh. Math. 112 (1991), 149-163. (1991) MR1126814DOI10.1007/BF01525801
- Wan, Z.-X., Lectures on Finite Fields and Galois Rings, World Scientific River Edge (2003). (2003) Zbl1028.11072MR2008834
- 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 ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.