Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Kemeny's Function for Markov Chains and Markov Renewal Processes   Extensions of Kemeny's constant, as derived for irreducible finite Markov
chains in discrete time, to Markov renewal processes and Markov chains in
continuous time are discussed. Three alternative Kemeny's functions and their
variants are considered. Typically, they lead to a constant if and only if the
mean holding times between the states in the Markov renewal process are
constant. However one particular variant leads to a constant, analogous to the
discrete time Markov chain result. Specifically, if the state space is finite,
the weighted sum of the mean first passage times (omitting the mean return
time) with the stationary probabilities associated with the continuous time
semi-Markov process is a constant for any Markov renewal process. Expressions
for the Kemeny's functions and the relevant constants are derived for Markov
renewal processes and special cases involving continuous time Markov chains and
birth and death processes.

31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
1
The categories of this paper are: cs
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas