{"id":"arxiv/2609.23098","url":"https://arxiv.org/abs/2609.23098","tags":["math.PR"],"score":0,"title":"A short operator proof of Hoeffding inequalities for Markov chains","domain":"math.PR","source":"arxiv","authors":["Oleksii Kachaiev"],"reviews":0,"subject":"math.PR","summary":"We give a short operator-theoretic proof of the sharp Hoeffding inequality for additive functionals of a Markov chain on a general state space with an $L^2(π)$ spectral gap, recovering the bound of Fan et al. (2021). We further show that the same argument yields the Hoeffding inequality of Neeman et al. (2024) for Markov-dependent random matrices. The proof rests on two key observations. First, the transition operator factors as $P=Q_λ^{1/2} K Q_λ^{1/2}$ through the León-Perron operator $Q_λ$, with $\\|K\\|=1$. This bounds the moment generating function by a product of one-step operator norms.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}