A derivation of Dickson polynomials using the Cayley-Hamilton theorem

Jean-Christophe Pain
2024-06-14
Abstract:In this note, the first-order Dickson polynomials are introduced through a particular case of the expression of the trace of the $n^{th}$ power of a matrix in terms of powers of the trace and determinant of the matrix itself. The technique relies on the Cayley-Hamilton theorem and its application to the derivation of formulas due to Carlitz and to second-order Dickson polynomials is straightforward. Finally, generalization of Dickson polynomials over finite fields and multivariate Dickson polynomials are evoked as potential avenues of investigation in the same framework.
Number Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to derive the expressions of the first - type Dickson polynomials through the Cayley - Hamilton theorem. Specifically, the author expresses the trace of the n - th power of a matrix by means of the trace and determinant of the matrix, and on this basis, derives the formula of the first - type Dickson polynomials. ### Main problems and methods in the paper 1. **Introduction of the first - type Dickson polynomials**: The author introduces the first - type Dickson polynomials through a specific situation, that is, expressing the trace of the n - th power of a matrix by means of the trace and determinant of the matrix. This technique depends on the Cayley - Hamilton theorem, which states that every matrix satisfies its characteristic polynomial. 2. **Use of the Cayley - Hamilton theorem**: The author uses the Cayley - Hamilton theorem to derive the formula of the trace of a matrix, and further applies it to the derivation of the Carlitz formula and the second - type Dickson polynomials. The core content of the Cayley - Hamilton theorem is: \[ M^2-(\text{Tr}M)M + (\det M)I_2 = 0 \] where \(M\) is a \(2\times2\) matrix, \(\text{Tr}M\) is the trace of the matrix, \(\det M\) is the determinant of the matrix, and \(I_2\) is the \(2\times2\) identity matrix. 3. **Generalization to higher - order formulas**: The author also discusses how to generalize this method to the case of more variables, such as the formula of three - variable (such as the Carlitz formula), and points out that this method can be applied to more complex matrix and polynomial forms. 4. **Potential research directions**: Finally, the author mentions some potential research directions, including the generalization of Dickson polynomials over finite fields and the research of multi - variable Dickson polynomials. ### Key formulas - **Trace formula of a matrix**: \[ \text{Tr}(M^n)=\sum_{k = 0}^{\lfloor n/2\rfloor}(- 1)^k\frac{n}{n - k}\binom{n - k}{k}(\text{Tr}M)^{n-2k}(\det M)^k \] - **Definition of the first - type Dickson polynomials**: \[ D_n(x,a)=\sum_{k = 0}^{\lfloor n/2\rfloor}\frac{n}{n - k}\binom{n - k}{k}(-a)^k x^{n-2k} \] - **Recurrence relation**: \[ D_{n + 2}(x,a)=x D_{n+1}(x,a)-a D_n(x,a) \] Through these formulas and methods, the author shows how to use the basic theorems in matrix theory to derive and understand the properties and expressions of Dickson polynomials.