Downloads & Free Reading Options - Results

In this paper, we use the method developed previously by Hong, Qin and Zhao to obtain several results on the permutational behavior of the reversed Dickson polynomial $D_{n,k}(1,x)$ of the $(k+1)$-th kind over the finite field ${\mathbb F}_{q}$. Particularly, we present the explicit evaluation of the first moment $\sum_{a\in {\mathbb F}_{q}}D_{n,k}(1,a)$. Our results extend the known results from the case $0\le k\le 3$ to the general $k\ge 0$ case.

In this paper, we obtain several results on the permutational behavior of the reversed Dickson polynomial $D_{n,3}(1,x)$ of the fourth kind over the finite field ${\mathbb F}_{q}$. Particularly, we present the explicit evaluation of the first moment $\sum_{a\in {\mathbb F}_{q}}D_{n,3}(1,a)$.

Let $\mathbb{F}_{q}$ be a finite field, $\mathbb{F}_{q^s}$ be an extension of $\mathbb{F}_q$, let $f(x)\in \mathbb{F}_q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum $\sum_{c\in \mathbb{F}_{q^s}}\chi^{(s)}(f(x))$. Let $a$ and $b$ be two elements in $\mathbb{F}_q$ with $a\neq 0$, $u$ be a positive integer. We obtain an estimate for the exponential sum $\sum_{c\in \mathbb{F}^*_{q^s}}\chi^{(s)}(ac^u+bc^{-1})$, where $\chi^{(s)}$ is the lifting of an additive character $\chi$ of $\mathbb{F}_q$. Some properties of the sequences constructed from these exponential sums are provided also.

We construct a class of permutation polynomials of $\bF_{2^m}$ that are closely related to Dickson polynomials.

The article is devoted to the investigation of transformation groups of polynomials over Cayley-Dickson algebras and their manifolds of zeros. The problems about expressibility of zeros with the help of roots and decomposibility of polynomials as products of linear terms are studied.

Let $R$ be a commutative ring with identity. We show that the Dickson polynomials of the third kind $F_n(x,a)$ satisfy a non-homogeneous second order linear ordinary differential equation. We also show that the general solution to the differential equation reveals a connection between Dickson polynomials of the first and third kinds, and the Associated Legendre functions.

An algorithm based on the Ehrlich-Aberth root-finding method is presented for the computation of the eigenvalues of a T-palindromic matrix polynomial. A structured linearization of the polynomial represented in the Dickson basis is introduced in order to exploit the symmetry of the roots by halving the total number of the required approximations. The rank structure properties of the linearization allow the design of a fast and numerically robust implementation of the root-finding iteration. Numerical experiments that confirm the effectiveness and the robustness of the approach are provided.

We discuss the properties and the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ over finite fields. The results in this paper unify and generalize several recently discovered results on reversed Dickson polynomials over finite fields.

In this paper, we present several necessary conditions for the reversed Dickson polynomial $E_{n}(1, x)$ of the second kind to be a permutation of $\mathbb{F}_{q}$. In particular, we give explicit evaluation of the sum $\sum_{a\in \mathbb{F}_{q}}E_{n}(1,a)$.

In this paper, we present several necessary conditions for the reversed Dickson polynomial $E_{n}(1, x)$ of the second kind to be a permutation of $\mathbb{F}_{q}$. In particular, we give explicit evaluation of the sum $\sum_{a\in \mathbb{F}_{q}}E_{n}(1,a)$.

Let $p$ be a prime and $q=p^e$. We discuss the properties of the reversed Dickson polynomial $D_{n,2}(1,x)$ of the third kind. We also give several necessary conditions for the reversed Dickson polynomial of the third kind $D_{n,2}(1,x)$ to be a permutation of $\mathbb{F}_{q}$. In particular, we give explicit evaluation of the sum $\sum_{a\in \mathbb{F}_q}D_{n,2}(1,a)$.

We find a new polynomial identity in characteristic 2: $$\Pi_{w\in F_q^\times} (D_{q+1}(wX)-Y) = X^{q^2-1} + (\sum_{i=1}^{n} Y^{2^{n}-2^i}) X^{q-1} + Y^{q-1},$$ where $q = 2^n$ and $D_k$ is a Dickson polynomial, defined by $D_k(u+u^{-1})=u^k + u^{-k}$. Using this identity, we prove that if $F$ is a field of characteristic 2 and $a$ is a nonzero element of $F$, then for $q=2^n>2$, the two polynomials $x^{q+1}+x+1/a$ and $C(x)+a$ have the same splitting field over $F$, where $C(x) = x (\sum_{i=0}^{n-1} x^{2^i-1})^{q+1}$ is a M\"uller--Cohen--Matthews polynomial of degree $(q^2-q)/2$. We find explicit formulas for how the roots of the two polynomials are related, and for the action of the Galois group. As a result, we can describe precisely how the factorizations of the two polynomials are related in the case where $F$ is finite. In addition, we obtain a new proof of the known result that $C(x)$ induces a permutation on $F_{2^m}$ if $2m$ and $n$ are relatively prime.

Let $\mathbb{F}_{q}$ be a finite field, $\mathbb{F}_{q^s}$ be an extension of $\mathbb{F}_q$, let $f(x)\in \mathbb{F}_q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum $\sum_{c\in \mathbb{F}_{q^s}}\chi^{(s)}(f(x))$. Let $a$ and $b$ be two elements in $\mathbb{F}_q$ with $a\neq 0$, $u$ be a positive integer. We obtain an estimate for the exponential sum $\sum_{c\in \mathbb{F}^*_{q^s}}\chi^{(s)}(ac^u+bc^{-1})$, where $\chi^{(s)}$ is the lifting of an additive character $\chi$ of $\mathbb{F}_q$. Some properties of the sequences constructed from these exponential sums are provided also.

For an $[n,k]$ Reed-Solomon code $\mathcal{C}$, it can be shown that any received word $r$ lies a distance at most $n-k$ from $\mathcal{C}$, denoted $d(r,\mathcal{C})\leq n-k$. Any word $r$ meeting the equality is called a deep hole. Guruswami and Vardy (2005) showed that for a specific class of codes, determining whether or not a word is a deep hole is NP-hard. They suggested passingly that it may be easier when the evaluation set of $\mathcal{C}$ is large or structured. Following this idea, we study the case where the evaluation set is the image of a Dickson polynomial, whose values appear with a special uniformity. To find families of received words that are not deep holes, we reduce to a subset sum problem (or equivalently, a Dickson polynomial-variation of Waring's problem) and find solution conditions by applying an argument using estimates on character sums indexed over the evaluation set.