Product growth and mixing in finite groups.
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 denote...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference item |
| Published: |
SIAM
2008
|