Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Upper Tail Large Deviations in First Passage Percolation   For first passage percolation on $\mathbb{Z}^2$ with i.i.d. bounded edge
weights, we consider the upper tail large deviation event; i.e., the rare
situation where the first passage time between two points at distance $n$, is
macroscopically larger than typical. It was shown by Kesten (1986) that the
probability of this event decays as $\exp (-\Theta(n^2))$. However the question
of existence of the rate function i.e., whether the log-probability normalized
by $n^2$ tends to a limit, had remained open. We show that under some
additional mild regularity assumption on the passage time distribution, the
rate function for upper tail large deviation indeed exists. Our proof can be
generalized to work in higher dimensions and for the corresponding problem in
last passage percolation as well. The key intuition behind the proof is that a
limiting metric structure which is atypical causes the upper tail large
deviation event. The formal argument then relies on an approximate version of
the above which allows us to dilate the large deviation environment to compare
the upper tail probabilities for various values of $n.$

32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
1
The categories of this paper are: cs
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat