LTI system theory

From formulasearchengine
Revision as of 14:26, 25 January 2014 by en>Monkbot (Fix CS1 deprecated date parameter errors)
Jump to navigation Jump to search

In mathematics, a character group is the group of representations of a group by complex-valued functions. These functions can be thought of as one-dimensional matrix representations and so are special cases of the group characters that arise in the related context of character theory. Whenever a group is represented by matrices, the function defined by the trace of the matrices is called a character; however, these traces do not in general form a group. Some important properties of these one-dimensional characters apply to characters in general:

  • Characters are invariant on conjugacy classes.
  • The characters of irreducible representations are orthogonal.

The primary importance of the character group for finite abelian groups is in number theory, where it is used to construct Dirichlet characters. The character group of the cyclic group also appears in the theory of the discrete Fourier transform. For locally compact abelian groups, the character group (with an assumption of continuity) is central to Fourier analysis.

Preliminaries

Let G be an abelian group. A function f:G{0} mapping the group to the non-zero complex numbers is called a character of G if it is a group homomorphism—that is, if g1,g2Gf(g1g2)=f(g1)f(g2).

If f is a character of a finite group G, then each function value f(g) is a root of unity (since gGk such that gk=e, f(g)k=f(gk)=f(e)=1).

Each character f is a constant on conjugacy classes of G, that is, f(h g h−1) = f(g). For this reason, the character is sometimes called the class function.

A finite abelian group of order n has exactly n distinct characters. These are denoted by f1, ..., fn. The function f1 is the trivial representation; that is, gGf1(g)=1. It is called the principal character of G; the others are called the non-principal characters. The non-principal characters have the property that fi(g)1 for some gG.

Definition

If G is an abelian group of order n, then the set of characters fk forms an abelian group under multiplication (fjfk)(g)=fj(g)fk(g) for each element gG. This group is the character group of G and is sometimes denoted as G^. It is of order n. The identity element of G^ is the principal character f1. The inverse of fk is the reciprocal 1/fk. Note that since gG|fk(g)|=1, the inverse is equal to the complex conjugate.

Orthogonality of characters

Consider the n×n matrix A=A(G) whose matrix elements are Ajk=fj(gk) where gk is the kth element of G.

The sum of the entries in the jth row of A is given by

k=1nAjk=k=1nfj(gk)=0 if j1, and
k=1nA1k=n.

The sum of the entries in the kth column of A is given by

j=1nAjk=j=1nfj(gk)=0 if k1, and
j=1nAj1=j=1nfj(e)=n.

Let A denote the conjugate transpose of A. Then

AA=AA=nI.

This implies the desired orthogonality relationship for the characters: i.e.,

k=1nfk*(gi)fk(gj)=nδij ,

where δij is the Kronecker delta and fk*(gi) is the complex conjugate of fk(gi).

See also

References