Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The distribution of path lengths of self avoiding walks on
  Erd\H{o}s-R\'enyi networks   We present an analytical and numerical study of the paths of self avoiding
walks (SAWs) on random networks. Since these walks do not retrace their paths,
they effectively delete the nodes they visit, together with their links, thus
pruning the network. The walkers hop between neighboring nodes, until they
reach a dead-end node from which they cannot proceed. Focusing on
Erd\H{o}s-R\'enyi networks we show that the pruned networks maintain a Poisson
degree distribution, $p_t(k)$, with an average degree, $\langle k \rangle_t$,
that decreases linearly in time. We enumerate the SAW paths of any given length
and find that the number of paths, $n_T(\ell)$, increases dramatically as a
function of $\ell$. We also obtain analytical results for the path-length
distribution, $P(\ell)$, of the SAW paths which are actually pursued, starting
from a random initial node. It turns out that $P(\ell)$ follows the Gompertz
distribution, which means that the termination probability of an SAW path
increases with its length.

23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
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
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math