1: \begin{abstract}

2:   Given a  finite graph $G$, a vertex of the lamplighter

3:   graph $\lampp$ consists of a zero-one labeling of the vertices of

4:   $G$, and a marked vertex of $G$.  If $G$ is a Cayley graph, then

5:   $\lampp$ is the wreath product $\Z_2 \wr G$. 

6:  %We estimate the relaxation and mixing times 

7:  %for random walks on lamplighter graphs.

8:   For transitive $G$ we show that, up to constants, the relaxation

9:   time for simple random walk in $\lampp$ is the maximal hitting time

10:   for simple random walk in $G$, while the mixing time in total

11:   variation on $\lampp$ is the expected cover time on $G$.  The mixing

12:   time in the uniform metric on $\lampp$ admits a sharp threshold, and

13:   equals $|G|$ multiplied by the relaxation time on $G$, up to a

14:   factor of $\log |G|$.  For $\Z_2 \wr \Z_n^2$, the lamplighter group

15:   over the discrete two dimensional torus, the relaxation time is of

16:   order $n^2 \log n$, the total variation mixing time is of order $n^2

17:   \log^2 n$, and the uniform mixing time is of order $n^4$.  For $\Z_2

18:   \wr \Z_n^d$ when $d\geq 3$, the relaxation time is of order $n^d$,

19:   the total variation mixing time is of order $n^d \log n$, and the

20:   uniform mixing time is of order $n^{d+2}$. These are the first

21:   examples we know of finite transitive graphs with uniformly bounded

22:   degrees where these three mixing time parameters are of different

23:   orders of magnitude.

24:     \end{abstract}

25: