{"id":"arxiv/2604.07478","url":"https://arxiv.org/abs/2604.07478","tags":["math.PR"],"score":0,"title":"Mixing Times and Cutoff for the Rook's Walk","domain":"math.PR","source":"arxiv","authors":["Jonatan Kaare-Rasmussen"],"reviews":0,"subject":"math.PR","summary":"We study the mixing time of the Rook's Walk Markov chain on a $d$-dimensional chess board of side length $n\\geq 3$, where a rook moves by first selecting an axis uniformly at random and then selecting a new position along that axis uniformly from among the $n-1$ unoccupied alternatives. Our method is to lump the state space of the Rook's Walk by Hamming distance, yielding a birth-death Markov chain. We prove that this lumped birth-death chain has the same mixing time as the Rook's Walk and identify all eigenvalues and eigenfunctions of the projected chain. We then combine the eigenfunction…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}