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...
| Principais autores: | , , |
|---|---|
| Outros Autores: | |
| Formato: | Conference item |
| Publicado em: |
SIAM
2008
|