Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random walks on dynamic configuration models: a trichotomy   We consider a dynamic random graph on $n$ vertices that is obtained by
starting from a random graph generated according to the configuration model
with a prescribed degree sequence and at each unit of time randomly rewiring a
fraction $\alpha_n$ of the edges. We are interested in the mixing time of a
random walk without backtracking on this dynamic random graph in the limit as
$n\to\infty$, when $\alpha_n$ is chosen such that $\lim_{n\to\infty} \alpha_n
(\log n)^2 = \beta \in [0,\infty]$. In [1] we found that, under mild regularity
conditions on the degree sequence, the mixing time is of order
$1/\sqrt{\alpha_n}$ when $\beta=\infty$. In the present paper we investigate
what happens when $\beta \in [0,\infty)$. It turns out that the mixing time is
of order $\log n$, with the scaled mixing time exhibiting a one-sided cutoff
when $\beta \in (0,\infty)$ and a two-sided cutoff when $\beta=0$. The
occurrence of a one-sided cutoff is a rare phenomenon. In our setting it comes
from a competition between the time scales of mixing on the static graph, as
identified by Ben-Hamou and Salez [4], and the regeneration time of first
stepping across a rewired edge.

15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc