Conference item icon

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...

Expand abstract

Actions


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

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP