Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random Walk in Changing Environment   In this paper we introduce the notion of Random Walk in Changing Environment
- a random walk in which each step is performed in a different graph on the
same set of vertices, or more generally, a weighted random walk on the same
vertex and edge sets but with different (possibly 0) weights in each step. This
is a very wide class of RW, which includes some well known types of RW as
special cases (e.g. reinforced RW, true SAW). We define and explore various
possible properties of such walks, and provide criteria for recurrence and
transience when the underlying graph is $\mathbb{N}$ or a tree. We provide an
example of such a process on $\mathbb{Z}^2$ where conductances can only change
from $1$ to $2$ (once for each edge) but nevertheless the walk is transient,
and conjecture that such behaviour cannot happen when the weights are chosen in
advance, that is, do not depend on the location of the RW.

28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph