Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Computation of Key Properties of Markov Chains via Perturbations   Computational procedures for the stationary probability distribution, the
group inverse of the Markovian kernel and the mean first passage times of an
irreducible Markov chain, are developed using perturbations. The derivation of
these expressions involves the solution of systems of linear equations and,
structurally, inevitably the inverses of matrices. By using a perturbation
technique, starting from a simple base where no such derivations are formally
required, we update a sequence of matrices, formed by linking the solution
procedures via generalized matrix inverses and utilising matrix and vector
multiplications. Six different algorithms are given, some modifications are
discussed, and numerical comparisons made using a test example. The derivations
are based upon the ideas outlined in Hunter, J.J., The computation of
stationary distributions of Markov chains through perturbations, Journal of
Applied Mathematics and Stochastic Analysis, 4, 29-46, (1991).

31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph