1: \begin{abstract}

2:   We study testing properties of functions on finite groups.

3:   %of the form $f:G \to \bbC$ and $f:G \to M_d(\bbC)$ in the context of property testing,

4:   %where $G$ is a finite group,

5:   %and $M_d(\bbC)$

6:   First we consider functions of the form $f:G \to \bbC$, where $G$ is a finite group.

7:   We show that conjugate invariance, homomorphism, and the property of being proportional to an irreducible character is testable with a constant number of queries to $f$,

8:   where a character is a crucial notion in representation theory.

9:   Our proof relies on representation theory and harmonic analysis on finite groups. %, and they are used in the context of property testing for the first time.

10:   Next we consider functions of the form $f: G \to M_d(\bbC)$,

11:   where $d$ is a fixed constant and  $M_d(\bbC)$ is the family of $d$ by $d$ matrices with each element in $\bbC$.

12:   For a function $g:G \to M_d(\bbC)$,

13:   we show that the unitary isomorphism to $g$ is testable with a constant number of queries to $f$,

14:   where we say that $f$ and $g$ are unitary isomorphic if there exists a unitary matrix $U$ such that $f(x) = Ug(x)U^{-1}$ for any $x \in G$.

15: \end{abstract}

16: