1: \begin{abstract}

2: The theory of random walks on finite graphs is well developed with numerous applications.

3: In quantum walks, the propagation is governed by quantum mechanical rules; generalizing random walks to the quantum  setting.

4: They have been successfully applied in the development of quantum algorithms. In particular, to solve problems that can be mapped to searching or property testing on some specific graph. 

5: In this paper we investigate the discrete time coined quantum walk (DTCQW) model using tools from non-commutative Fourier analysis.

6: Specifically, we are interested in characterizing the DTCQW on Cayley graphs generated by the symmetric group ($\sym$) with appropriate generating sets. The lack of commutativity makes it challenging to find an analytical description of the limiting behavior with respect to the spectrum of the walk-operator.

7: We determine certain characteristics of these walks using a path integral approach over the characters of $\sym$.

8: 

9: \vspace{0.5cm}

10: \keywords{Quantum Walks, \and Symmetric Group, \and Non-commutative Fourier analysis}

11: \end{abstract}

12: