1: \begin{abstract}

2: %	%

3: %Consider the random Cayley graph of a finite group $G$ with respect to $k$ generators chosen uniformly at random, with $1 \ll \log k \ll \log\abs G$.

4: %%Results below hold with high probability.

5: %A conjecture of \citeauthor{AD:conjecture} asserts, for $k \gg \log \abs G$, that the random walk on this graph exhibits cutoff at a time which is a function only of $\abs G$ and $k$.

6: %The conjecture is verified for all Abelian groups.

7: %

8: %We extend the conjecture to all $1 \ll \log k \ll \log\abs G$, and prove it for a large class of Abelian groups:

9: %	the cutoff time is the time at which the entropy of simple random walk on $\bz^k$ is $\log \abs G$.

10: %

11: %We also show that the graph distance from the identity for all but $\oh{\abs G}$ of the elements of $G$ lies in $[M - \oh M, M + \oh M]$, where $M$ is the minimal radius of a ball in $\bz^k$ of cardinality~$\abs G$.

12: %In the spirit of the Aldous--Diaconis conjecture, this $M$ depends only on $\abs G$ and $k$.

13: %	%

14: %\end{abstract}