Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mixing time trichotomy in regenerating dynamic digraphs   We study convergence to stationarity for random walks on dynamic random
digraphs with given degree sequences. The digraphs undergo full regeneration at
independent geometrically distributed random time intervals with parameter
$\alpha$. Relaxation to stationarity is the result of a competition between
regeneration and mixing on the static digraph. When the number of vertices $n$
tends to infinity and the parameter $\alpha$ tends to zero, we find three
scenarios according to whether $\alpha\log n$ converges to zero, infinity or to
some finite positive value: when the limit is zero, relaxation to stationarity
occurs in two separate stages, the first due to mixing on the static digraph,
and the second due to regeneration; when the limit is infinite, there is not
enough time for the static digraph to mix and the relaxation to stationarity is
dictated by the regeneration only; finally, when the limit is a finite positive
value we find a mixed behaviour interpolating between the two extremes. A
crucial ingredient of our analysis is the control of suitable approximations
for the unknown stationary distribution.

14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg