Conference item

### Product growth and mixing in finite groups.

Abstract:

We prove the following inequality on the convolution of distributions over a finite group G: (0.1) ∥ X *Y-U∥≤ √n/m∥ X - U ∥∥y - U ∥, where X, Y are probability distributions over G, the * denotes convolution, U the uniform distribution over G, and ∥. ∥ the l 2-norm; n is the order of G, and m denotes the minimum dimension of nontrivial real representations of G. This inequality can be viewed as a new expansion property of a large class of groups, including all Lie-type simple groups of bounde...

### Authors

#### Contributors

Role:
Editor
Publisher:
SIAM Publisher's website
Pages:
248-257
Host title:
SODA
Publication date:
2008-01-01
Source identifiers:
354517
ISBN:
9780898716474
Pubs id:
pubs:354517
UUID:
uuid:6152887a-76a4-4674-8e50-795b87300f87
Local pid:
pubs:354517
Deposit date:
2013-11-16