Testing Properties of Functions on Finite Groups

Kenta Oono, Yuichi Yoshida

We study testing properties of functions on finite groups. First we consider functions of the form $f:G\to \mathbb{C}$, where $G$ is a finite group. We show that conjugate invaria…