Large deviations for the empirical measure and empirical flow of Markov renewal processes with a countable state space
Chen Jia, Da-quan Jiang, Bingjie Wu

TL;DR
This paper establishes large deviation principles for the empirical measure and flow of Markov renewal processes with countable states, extending previous results and providing explicit rate functions under certain conditions.
Contribution
It generalizes large deviation results to Markov renewal processes with countable state spaces, weakening compactness conditions and deriving explicit rate functions.
Findings
Proves joint large deviation principle for empirical measure and flow.
Extends results to countable state space Markov renewal processes.
Provides explicit marginal rate functions under stronger conditions.
Abstract
Here we propose the Donsker-Varadhan-type compactness conditions and prove the joint large deviation principle for the empirical measure and empirical flow of Markov renewal processes (semi-Markov processes) with a countable state space, generalizing the relevant results for continuous-time Markov chains with a countable state space obtained in [Ann. Inst. H. Poincar\'{e} Probab. Statist. 51, 867-900 (2015)] and [Stoch. Proc. Appl. 125, 2786-2819 (2015)], as well as the relevant results for Markov renewal processes with a finite state space obtained in [Adv. Appl. Probab. 48, 648-671 (2016)]. In particular, our results hold when the flow space is endowed with either the bounded weak* topology or the strong topology. Even for continuous-time Markov chains, our compactness conditions are weaker than the ones proposed in previous papers. Furthermore, under some stronger conditions,…
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
TopicsMarkov Chains and Monte Carlo Methods · Stochastic processes and statistical mechanics · Mathematical Dynamics and Fractals
