A New Criterion on k-Normal Elements over Finite Fields

Abstract

The notion of normal elements for finite fields extension was generalized as k-normal elements by Huczynska et al. (2013). Several methods to construct k-normal elements were presented by Alizadah et al. (2016) and Huczynska et al. (2013), and the criteria on k-normal elements were given by Alizadah et al. (2016) and Antonio et al. (2018). In the paper by Huczynska, S., Mullen, G., Panario, D. and Thomson, D. (2013), the number of k-normal elements for a fixed finite field extension was calculated and estimated. In this paper the authors present a new criterion on k-normal elements by using idempotents and show some examples. Such criterion was given for usual normal elements before by Zhang et al. (2015).

Keywords

Normal basis / Finite field / Idempotent / Linearized polynomial / Gauss period

References

[1] Alizadah, M. and Mehrabi, S., Recursive constrctions of k-normal polymonials over finite fields, 2016. ArXiv: 1610.05684vl

[2] Antonio Sozaya-Chan J, Tapia-Recillas H. On k-normal elements over finite fields. Finite Fields Appl., 2018, 52: 94-107

[3] Huczynska S, Mullen G, Panario D, Thomson D. Existence and properties of k-normal elements over finite fields. Finite Fields Appl., 2013, 24: 170-183

[4] Jungnickel D, Beth T, Geiseman W. A note of orthogonal circulant matrices over finite fields. Arch. Math., 1994, 62: 120-133

[5] Lidl R, Niederreiter H. Finite Fields, 1997 2nd ed. Cambridge: Cambridge University Press

[6] Mullen D, Panario D. Handbook of Finite Fields, 2013, Boca Baton, FL: CRC Press

[7] Negre C. Finite field arithmetic using quasi-normal bases. Finite Fields Appl., 2007, 13: 635-647

[8] Zhang A, Feng K. A new criterion on normal bases of finite field extensions. Finite Fields Appl., 2015, 31: 25-41