{"id":"arxiv/2604.12334","url":"https://arxiv.org/abs/2604.12334","tags":["math.PR","cs.IT","math.CO","math.OC","stat.CO"],"score":0,"title":"On additive averaging kernels for finite Markov chains","domain":"math.PR","source":"arxiv","authors":["Ryan J. Y. Lim","Michael C. H. Choi"],"reviews":0,"subject":"math.PR","summary":"We study additive mixtures of Markov kernels of the form $A_α= αP + (1-α)G$, where $α\\in [0,1]$, $P$ is a baseline sampler and $G$ is a Gibbs kernel induced by a partition of the state space. We first motivate the study of $A_α$, which can be interpreted as the projection of a lifted Markov chain. We then consider the minimisation of distance to stationarity under two objectives: the squared Frobenius norm and the Kullback-Leibler (KL) divergence. For the Frobenius objective, we derive explicit trace formulae and identify a Cheeger-type functional that characterises optimal two-block…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}