1: \begin{abstract}

2: We prove a new result on the spectral gap and mixing time of a Markov

3: chain with Glauber dynamics on the space of Dyck paths (i.e., Catalan

4: paths) and their generalization, which we call colored Dyck paths.

5: 

6: Let $2n$ be the number of spins. We prove that the gap of the Fredkin

7: quantum spin chain Hamiltonian \cite{salberger2016fredkin,dell2016violation}, 

8: is $\Theta(n^{-c})$ with $c\ge2$. Our results on the spectral gap

9: of the Markov chain are used to prove a lower bound of $O(n^{-15/2})$ 

10: on the energy of first excited state above the ground state of the Fredkin quantum spin chain. We prove an upper

11: bound of $O(n^{-2})$ using the universality of Brownian motion and

12: convergence of Dyck random walks to Brownian excursions. Lastly, the

13: 'unbalanced' ground state energies are proved to be polynomially small

14: in $n$ by mapping the Hamiltonian to an effective hopping Hamiltonian

15: with next nearest neighbor interactions and analytically solving

16: its ground state.

17: \end{abstract}

18: