LTI system theory

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\to \mathbb{ℂ}\mathrm{\setminus }\{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 $\mathrm{\forall }{g}_1,g_2\in Gf(g_1{g}_2)=f(g_1)f(g_2)$.

If f is a character of a finite group G, then each function value f(g) is a root of unity (since $\mathrm{\forall }g\in G\mathrm{\exists }k\in \mathbb{\mathbb{N}}$ such that $g^k=e$, $f(g{)}^k=f(g^k)=f(e)=1$).

Each character f is a constant on conjugacy classes of G, that is, f(h g h⁻¹) = 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 f₁, ..., f_n. The function f₁ is the trivial representation; that is, $\mathrm{\forall }g\in G{f}_1(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 $f_i(g)\ne 1$ for some $g\in G$.

Definition

If G is an abelian group of order n, then the set of characters f_k forms an abelian group under multiplication $(f_j{f}_k)(g)=f_j(g)f_k(g)$ for each element $g\in G$. This group is the character group of G and is sometimes denoted as $\hat{G}$. It is of order n. The identity element of $\hat{G}$ is the principal character f₁. The inverse of f_k is the reciprocal 1/f_k. Note that since $\mathrm{\forall }g\in G|f_k(g)|=1$, the inverse is equal to the complex conjugate.

Orthogonality of characters

Consider the $n\times n$ matrix A=A(G) whose matrix elements are $A_{jk}=f_j(g_k)$ where $g_k$ is the kth element of G.

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

$\sum _{k=1}^n{A}_{jk}=\sum _{k=1}^n{f}_j(g_k)=0$ if $j\ne 1$, and

$\sum _{k=1}^n{A}_{1k}=n$.

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

$\sum _{j=1}^n{A}_{jk}=\sum _{j=1}^n{f}_j(g_k)=0$ if $k\ne 1$, and

$\sum _{j=1}^n{A}_{j1}=\sum _{j=1}^n{f}_j(e)=n$.

Let $A^{\ast }$ denote the conjugate transpose of A. Then

$A{A}^{\ast }=A^{\ast }A=nI$.

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

$\sum _{k=1}^n{f_k}^{*}(g_i)f_k(g_j)=n{\delta }_{ij}$ ,

where ${\delta }_{ij}$ is the Kronecker delta and $f_k^{*}(g_i)$ is the complex conjugate of $f_k(g_i)$.

See also

• Pontryagin duality

References

• See chapter 6 of Template:Apostol IANT