{"id":"arxiv/2609.05750","url":"https://arxiv.org/abs/2609.05750","tags":["math.PR","cs.DM"],"score":0,"title":"Optimal mixing of the systematic scan dynamics via approximate tensorization of entropy","domain":"math.PR","source":"arxiv","authors":["Antonio Blanca","Md Tahmidur Rafid"],"reviews":0,"subject":"math.PR","summary":"We study the mixing time of the systematic scan dynamics for high-dimensional discrete distributions. This Markov chain updates coordinates sequentially according to a fixed predetermined order, in contrast to the Glauber dynamics that updates coordinates selected uniformly at random. The systematic scan is often favored in practice because it exhibits strong empirical performance, but its theoretical analysis remains far less developed than that of Glauber dynamics. We take a step toward addressing this imbalance by showing that two standard functional notions of weak dependence between the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}