Curves over Finite Fields and Permutations of the Form $x^k-gamma Tr(x)$
Curves over Finite Fields and Permutations of the Form $x^k-gamma Tr(x)$
We consider the polynomials of the form $P(X)=x^k-gamma Tr(x)$ over $F_qn$ for $ngeq2$ We show that P(x) is not a permutation of $F_qn$ in the case $gcd(k,;q^n-1)>1$.Our proof uses an absolutely irreducible curve over $F_qn$ andthe number of rational points on it.
___
- [1] Anbar N, Odz̆ak A, Patel V, Quoos L, Somoza A, Topuzoğlu A. On the difference between permutation polynomials over finite fields. Finite Fields and Their Applications 2018; 49: 132-142. doi: 10.1016/j.ffa.2017.09.009.
- [2] Hou X. Applications of the Hasse–Weil bound to permutation polynomials. Finite Fields and Their Applications 2018; 54, 113-132. doi: 10.1016/j.ffa.2018.08.005.
- [3] Charpin P, Kyureghyan G. Monomial functions with linear structure and permutation polynomials. In: McGuire G, Mullen GL, Panario D, Shparlinski IE, editors. Finite Fields: Theory and Applications. Dublin, Ireland: American Mathematical Society, 2010, pp. 99-111.
- [4] Kyureghyan G. Constructing permutations of finite fields via linear translators. Journal of Combinatorial Theory Series A 2011; 118: 1052-1061. doi: 10.1016/j.jcta.2010.08.005.
- [5] Kyureghyan G, Zieve M. Permutation polynomials of the form X+ Tr(Xk) . In: Canteaut A, Effinger G, Huczynska S, Panario D, Storme L, editors. Contemporary Developments in Finite Fields and Applications. Hackensack, NJ, USA: World Scientific Publishing, 2016, pp. 178-194.
- [6] Lidl R, Niederreiter H. Finite Fields, Encyclopedia of Mathematics and its Applications 20. 2nd ed. Cambridge, UK: Cambridge University Press, 1997.
- [7] Ma J, Ge G. A note on permutation polynomials over finite fields. Finite Fields and Their Applications 2017; 48: 261-270. doi: 10.1016/j.ffa.2017.08.003.
- [8] Mullen GL, Panario D. Handbook of Finite Fields. London, UK: Chapman and Hall, 2013.
- [9] Niederreiter H, Xing CP. Algebraic Geometry in Coding Theory and Cryptography. Princeton, NJ, USA: Princeton University Press, 2009.
- [10] Stichtenoth H. Algebraic Function Fields and Codes, Graduate Texts in Mathematics, 254. 2nd ed. Berlin, Germany: Springer-Verlag, 2009.
- ISSN: 1300-0098
- Yayın Aralığı: Yılda 6 Sayı
- Yayıncı: TÜBİTAK
Sayıdaki Diğer Makaleler
Hamdullah BAŞARAN, Mehmet GÜRDAL, Ayşe Nur GÜNCAN
Emel Yavuz DUMAN, Shigeyoshi OWA
Changjun HUANG, Hongmei XIA, XIKE ZHANG
On the starlikeness of p-valent functions
Nak Eun CHO, Janusz SOKÓŁ, Mamoru NUNOKAWA, Oh Sang KWON
Curves over Finite Fields and Permutations of the Form $x^k-\gamma \mathrm{Tr}(x)$
Fatma ÖZDEMİR, Mustafa Deniz TÜRKOĞLU
Nesrin TUTAŞ, Halil İbrahim KARAKAŞ, Nihal GÜMÜŞBAŞ
Slant helices: a new approximation
Pascual LUCAS, Jose Antonio ORTEGA YAGÜES