Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Tail asymptotics for the maximum of perturbed random walk   Consider a random walk $S=(S_n:n\geq 0)$ that is ``perturbed'' by a
stationary sequence $(\xi_n:n\geq 0)$ to produce the process
$(S_n+\xi_n:n\geq0)$. This paper is concerned with computing the distribution
of the all-time maximum $M_{\infty}=\max \{S_k+\xi_k:k\geq0\}$ of perturbed
random walk with a negative drift. Such a maximum arises in several different
applications settings, including production systems, communications networks
and insurance risk. Our main results describe asymptotics for
$\mathbb{P}(M_{\infty}>x)$ as $x\to\infty$. The tail asymptotics depend greatly
on whether the $\xi_n$'s are light-tailed or heavy-tailed. In the light-tailed
setting, the tail asymptotic is closely related to the Cram\'{e}r--Lundberg
asymptotic for standard random walk.

26
The categories of this paper are: bayes-an
1
The categories of this paper are: cs
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph