Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stable Adiabatic Times for Markov Chains   In this paper we continue our work on adiabatic time of time-inhomogeneous
Markov chains first introduced in Kovchegov (2010) and Bradford and Kovchegov
(2011). Our study is an analog to the well-known Quantum Adiabatic (QA) theorem
which characterizes the quantum adiabatic time for the evolution of a quantum
system as a result of applying of a series of Hamilton operators, each is a
linear combination of two given initial and final Hamilton operators, i.e.
$\mathbf{H}(s) = (1-s)\mathbf{H_0} + s\mathbf{H_1}$. Informally, the quantum
adiabatic time of a quantum system specifies the speed at which the Hamiltonian
operators changes so that the ground state of the system at any time $s$ will
always remain $\epsilon$-close to that induced by the Hamilton operator
$\mathbf{H}(s)$ at time $s$. Analogously, we derive a sufficient condition for
the stable adiabatic time of a time-inhomogeneous Markov evolution specified by
applying a series of transition probability matrices, each is a linear
combination of two given irreducible and aperiodic transition probability
matrices, i.e., $\mathbf{P_{t}} = (1-t)\mathbf{P_{0}} + t\mathbf{P_{1}}$. In
particular we show that the stable adiabatic time $t_{sad}(\mathbf{P_{0}},
\mathbf{P_{1}}, \epsilon) = O (t_{mix}^{4}(\epsilon \slash 2) \slash
\epsilon^{3}), $ where $t_{mix}$ denotes the maximum mixing time over all
$\mathbf{P_{t}}$ for $0 \leq t \leq 1$.

15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph