×

zbMATH — the first resource for mathematics

Linearized polynomials over finite fields revisited. (English) Zbl 1345.11084
Summary: We give new characterizations of the algebra \(\mathcal L_n(\mathbb F_{q^n})\) formed by all linearized polynomials reduced modulo \((x^{q^n}-x)\) over the finite field \(\mathbb F_{q^n}\) after briefly surveying some known ones. One isomorphism we construct is between \(\mathcal L_n(\mathbb F_{q^n})\) and the composition algebra \(\mathbb F_{q^n}^{\vee}\otimes_{\mathbb F_q}\mathbb F_{q^n}\). The other isomorphism we construct is between \(\mathcal L_n(\mathbb F_{q^n})\) and the so-called Dickson matrix algebra \(\mathcal D_n(\mathbb F_{q^n})\). We also further study the relations between a linearized polynomial and its associate Dickson matrix, generalizing a well-known criterion of Dickson on linearized permutation polynomials. The adjugate polynomial of a linearized polynomial is then introduced, and connections between them are discussed. Both of the new characterizations can bring us new approaches to establish some special forms of representations of linearized polynomials proposed recently by several authors. Structure of the subalgebra \(\mathcal L_n(\mathbb F_{q^m})\) which is formed by all linearized polynomials reduced modulo \((x^{q^n}-x)\) over a subfield \(\mathbb F_{q^m}\) of \(\mathbb F_{q^n}\) where \(m\mid n\) is also described.

MSC:
11T06 Polynomials over finite fields
11T30 Structure theory for finite fields and commutative rings (number-theoretic aspects)
PDF BibTeX XML Cite
Full Text: DOI arXiv
References:
[1] Brawley, J. V.; Carlitz, L.; Vaughan, T. P., Linear permutation polynomials with coefficients in a subfield, Acta Arith., XXIV, 193-199, (1973) · Zbl 0244.12016
[2] Carlitz, L., A note on the Betti-Mathieu group, Port. Math., 22, 121-125, (1963) · Zbl 0126.05901
[3] Charpin, P.; Kyureghyan, G., When does \(G(x) + \gamma \operatorname{Tr}(H(x))\) permute \(\mathbb{F}_{p^n}\)?, Finite Fields Appl., 15, 615-632, (2009) · Zbl 1229.11153
[4] Davis, P., Circulant matrices, (1979), John Wiley & Sons New York · Zbl 0418.15017
[5] Giesbrecht, M., Factoring in skew-polynomial rings over finite fields, J. Symbolic Comput., 26, 463-486, (1998) · Zbl 0941.68160
[6] Greub, W., Multilinear algebra, (1978), Springer-Verlag Berlin, Heidelberg · Zbl 0387.15001
[7] Lidl, R.; Niederreiter, H., Finite fields, Encyclopedia Math. Appl., vol. 20, (1997), Cambridge University Press Cambridge
[8] Lin, D. D.; Faugère, J.-C.; Perret, L.; Wang, T. Z., On enumeration of polynomial equivalence classes and their application to MPKC, Finite Fields Appl., 18, 283-302, (2012) · Zbl 1251.94033
[9] Ling, S.; Qu, L. J., A note on linearized polynomials and the dimension of their kernels, Finite Fields Appl., 18, 56-62, (2012) · Zbl 1273.11171
[10] McDonald, B., Finite rings with identity, (1974), Dekker New York · Zbl 0294.16012
[11] Mortici, C., A basic decomposition result related to the notion of the rank of a matrix and applications, An. Ştiint. Univ. Ovidius Constanţa, 11, 125-132, (2003) · Zbl 1084.15500
[12] Ore, O., Theory of non-commutative polynomials, Ann. of Math., 34, 480-508, (1933) · Zbl 0007.15101
[13] Ore, O., On a special class of polynomials, Trans. Amer. Math. Soc., 35, 559-584, (1933) · JFM 59.0163.02
[14] Ore, O., Contributions to the theory of finite fields, Trans. Amer. Math. Soc., 36, 243-274, (1934) · JFM 60.0111.04
[15] Yuan, P. Z.; Zeng, X. N., A note on linear permutation polynomials, Finite Fields Appl., 17, 488-491, (2011) · Zbl 1263.11109
[16] Zhou, K., A remark on linear permutation polynomials, Finite Fields Appl., 14, 532-536, (2008) · Zbl 1211.11137
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.