1: \begin{abstract}

2: As put forth by Kerov in the early 1990s and elucidated in  subsequent works, numerous properties of Wigner random matrices are shared by certain linear maps playing an important r\^ole in the representation theory of the symmetric group. We introduce and study an operator of representation-theoretic origin which bears some similarity to discrete random Schr\"odinger operators acting on the $d$-dimensional lattice. In particular, we define its integrated density of states and prove that in dimension $d \geq 2$ it boasts Lifshitz tails similar to those of the Anderson model.

3: 

4: The construction is closely related to an infinite-board version of the fifteen puzzle, a popular sliding puzzle

5: from the XIX-th century. We estimate, using a new Peierls argument, the probability that  the puzzle returns to its initial state after $n$ 

6: random moves.

7: The Lifshitz tail is deduced using an identification of our random operator with the action of the adjacency

8: matrix of the puzzle on a randomly chosen representation of the infinite symmetric group.

9: \end{abstract}

10: