Return probabilities and orthogonal polynomials for RWs and QWs

Abstract

In this paper, we focus on discrete-time random walks (DTRWs) on the path graph with reflecting walls. Also we consider the corresponding continuous-time random walks (CTRWs), discrete-time quantum walks (DTQWs) and continuous-time quantum walks (CTQWs). We give formulas for the return probabilities of these four walks (DTRWs, CTRWs, DTQWs, CTQWs) at the boundary point of the path graph and discuss their relationships. Furthermore, by considering the Ehrenfest model, we derive the scaling limit theorems for the return probabilities of both the CTRW and the CTQW.