974a21de61510a2b.tex
1: \begin{abstract}
2: 		The transpose top-$2$ with random shuffle (J. Theoret. Probab., 2020) is a lazy random walk on the alternating group $A_n$ generated by $3$-cycles of the form $(\star,n-1,n)$ and $(\star,n,n-1)$. We obtain the limit profile of this random walk by comparing it with the random walk on $A_n$ generated by all $3$-cycles. Our method employs a non-commutative Fourier analysis analogue of the comparison method introduced by Nestoridi (Electron. J. Probab., 2024). We also give the complete spectrum of alternating group graph, 
3:   % $AG_n$, the Cayley graph on $A_n$ with the generating set $\{(1,i,2),(1,2,i):3\leq i\leq n\}$, 
4:   thus answering a question of Huang and Huang (J. Algebraic Combin., 2019).
5:   % We also answer a question on spectral graph theory (J. Algebraic Combin.).
6: 		
7: 		%In this paper, we obtain the limit profile for the transpose top-$2$ with random shuffle. The transpose top-$2$ with random shuffle is a lazy random walk on the alternating group $A_n$ generated by $3$-cycles of the form $(i,n-1,n)$ and $(i,n,n-1)$. We first provide a non-commutative Fourier analysis analogue of the comparison method introduced by Nestoridi \cite{N-star_limit}. \textcolor{blue}{Our method compares (two) random walks on a finite group; it matches with the Nestoridi's technique when the respective transition matrices are simultaneously diagonalisable.} Then, we use this method to obtain the limit profile by comparing with the random walk on $A_n$ generated by all $3$-cycles.
8: 	\end{abstract}
9: