On Kesten's Multivariate Choquet-Deny Lemma
Sebastian Mentemeier

TL;DR
This paper investigates harmonic functions of a Markov chain induced by i.i.d. nonnegative matrices, proving that all compound harmonic functions are constant, extending Kesten's lemma to multivariate and invertible matrix cases.
Contribution
The paper extends Kesten's multivariate Choquet-Deny lemma to Markov chains generated by nonnegative and invertible matrices, showing all compound harmonic functions are constant.
Findings
All compound harmonic functions are constant.
Extension of Kesten's lemma to multivariate and invertible matrices.
Shortened proof of the original result.
Abstract
Let and be a sequence of independent identically distributed random matrices with nonnegative entries and no zero column. This induces a Markov chain on the cone of d-vectors with nonnegative entries. We study harmonic functions of this Markov chain. Considering a polar decomposition , where is a vector of unit length, and a real valued random variable, it is in particular shown that all "compound" harmonic functions are constant. The idea of the proof is originally due to Kesten [Renewal theory for functionals of a Markov chain with general state space, Ann. Prob. 2 (1974), 355 - 386], but is considerably shortened here. A similar result for invertible matrices is given as well.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Random Matrices and Applications
