Quantum expanders and growth of group representations

Abstract: Let

p i

be a finite dimensional unitary representation of a group

G

with a generating symmetric

n

-element set

S s u b s e t G

. Fix

v p > 0

. Assume that the spectrum of

| S |^{- 1} s u m_{s i n S} p i (s) o t i m e s o v e r l i n e p i (s)

is included in

[- 1, 1 - v p]

(so there is a spectral gap

g e v p

). Let

r'_{N} (p i)

be the number of distinct irreducible representations of dimension

l e N

that appear in

p i

. Then let

R_{n^{'}, v p} (N) = s u p r'_{N} (p i)

where the supremum runs over all

p i

with

n, v p

fixed. We prove that there are positive constants

d e l t a_{v} p

and

c_{v} p

such that, for all sufficiently large integer

n

(i.e.

n g e n_{0}

with

n_{0}

depending on

v p

) and for all

N g e 1

, we have

e x p d e l t a_{v} p n N^{2} l e R'_{n, v p} (N) l e e x p c_{v} p n N^{2}

. The same bounds hold if, in

r'_{N} (p i)

, we count only the number of distinct irreducible representations of dimension exactly

= N

.

Recommendations

Cites Work

Cited In (3)

This page was built for publication: Quantum expanders and growth of group representations