|
A generalization of Ore's theorem on polynomials
A. V. Anashkin Лаборатория ТВП
Abstract:
Let GF(q) be the field of q elements and Vn(q) denote the n-dimensional vector space over the field GF(q). The linearized polynomial that corresponds to the polynomial f(x)=xn−n−1∑i=0cixiover the field GF(q) is the polynomial F(x)=xqn−n−1∑i=0cixqi. Let Tf denote the transformation of the vector space Vn(q) determined by the rule Tf((u0,...,un−2,un−1))=(u1,...,un−1,n−1∑i=0ciui). It is shown that if c0≠0, then the graph of the transformation Tf is isomorphic to the graph of the transformation Q:α→αq on the set of all roots of the polynomial F(x) in its splitting field. In this case the graph of the transformation Tf consists of cycles of lengths 1⩽d1⩽d2⩽...⩽dr if and only if the polynomial F(x) is the product of r+1 irreducible factors of degrees 1,d1,d2,...,dr.
Keywords:
linearized polynomial, primitive polynomial, isomorphism of graphs, Ore's theorem.
Received: 27.04.2015
Citation:
A. V. Anashkin, “A generalization of Ore's theorem on polynomials”, Diskr. Mat., 27:4 (2015), 21–25; Discrete Math. Appl., 26:5 (2016), 255–258
Linking options:
https://www.mathnet.ru/eng/dm1344https://doi.org/10.4213/dm1344 https://www.mathnet.ru/eng/dm/v27/i4/p21
|
Statistics & downloads: |
Abstract page: | 417 | Full-text PDF : | 157 | References: | 52 | First page: | 19 |
|