In:
Random Structures & Algorithms, Wiley, Vol. 49, No. 3 ( 2016-10), p. 579-598
Kurzfassung:
We study testing properties of functions on finite groups. First we consider functions of the form , where G is a finite group. 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 , where a character is a crucial notion in representation theory. Our proof relies on representation theory and harmonic analysis on finite groups. Next we consider functions of the form , where d is a fixed constant and is the family of d by d matrices with each element in . For a function , we show that the unitary isomorphism to g is testable with a constant number of queries to f , where we say that f and g are unitary isomorphic if there exists a unitary matrix U such that for any . © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 579–598, 2016
Materialart:
Online-Ressource
ISSN:
1042-9832
,
1098-2418
Sprache:
Englisch
Verlag:
Wiley
Publikationsdatum:
2016
ZDB Id:
1500812-5
SSG:
17,1