Reciprocal polynomial

From Wikipedia, the free encyclopedia

In mathematics, for a polynomial p with complex coefficients,

p(z) = a_0 + a_1z + a_2z^2 + \ldots + a_nz^n \,\!

we define the reciprocal polynomial, p*

p^*(z) = \overline{a}_n + \overline{a}_{n-1}z + \ldots + \overline{a}_0z^n = z^n\overline{p(\bar{z}^{-1})}

where \overline{a}_i denotes the complex conjugate of a_i \,\!.

A polynomial is called self-reciprocal if p(z) \equiv p^{*}(z).

If the coefficients ai are real then this reduces to ai = ani. In this case p is also called a palindromic polynomial.

If p(z) is the minimal polynomial of z0 with |z0| = 1, and p(z) has real coefficients, then p(z) is self-reciprocal. This follows because

z_0^n\overline{p(1/\bar{z_0})} = z_0^n\overline{p(z_0)} = z_0^n\bar{0} = 0.

So z0 is a root of the polynomial z^n\overline{p(\bar{z}^{-1})} which has degree n. But, the minimal polynomial is unique, hence

p(z) = z^n\overline{p(\bar{z}^{-1})}.

A consequence is that the cyclotomic polynomials Φn are self-reciprocal for n > 1.

See also: Schur Transform

[edit] External links:

[Reciprocal Polynomial] (on MathWorld)
This algebra-related article is a stub. You can help Wikipedia by expanding it.