Retention Profiles and KL Contraction Bounds in Finite Markov Chains
We study Kullback-Leibler (KL) contraction in finite Markov chains through a row-wise perspective. Evaluating the SDPI ratio at point masses yields a state-indexed retention profile $r(x)=D_{\mathrm{KL}}(P(x,\cdot)\|π)/\log(1/π(x))$ and a localization ratio $L(P)=\bar r_π/M\in[0,1]$ (with $M=\max_x r(x)$, $\bar r_π=\mathbb{E}_πr$) that distinguishes localized from global contraction obstructions. Our main contributions are (i) a convexity-gap identity showing that the gap between the row-averaged divergence and $D_{\mathrm{KL}}(μP\|π)$ equals the mutual information $I_μ(X;Y)$, and a derived…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.27073
curl -X POST /api/v1/records/arxiv/2606.27073/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.27073/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'