In this paper, we consider a spectral analysis of the Szegedy walk on path graph. Here, we have an explicit formula for the probability measure of the walk by using eigenvalues and eigenvectors of the Jacobi matrix related to the birth and death chain.
In this paper, we consider a spectral analysis of the Correlated Random Walk (CRW) on the path. We apply an analytical method for the Quantum Walk to CRW. For the isospectral coin cases, we obtain all of the eigenvalues and the corresponding eigenvectors of the time evolution operator of CRW. We show that most of them are described by the eigenvalues and the eigenvectors of the Jacobi matrix related to the random walks on the path (the birth and death chains). The remaining eigenvector corresponding to an eigenvalue 1, is characterized by the stationary measure of the same birth and death chain. As a consequence, we derive the limiting distribution.
In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQWs) related to them. For continuous time quantum walk (CTQW) related to our forms of multi-dimensional birth and death chains, we obtain the time- scaled independence between multiple dimensions about the transition probability of CTQW. By using this feature, we analyze CTQW on the path graph, which is related to 1-dimensional Ehrenfest model. We also have a random variable which is related to our models and converges to the standard Gaussian distribution.