Convergence of Half-Space Last Passage Percolation Away from the Boundary to the Directed Landscape Xinyi Zhang Abstract In this note, we prove convergence of the half-space exponential last passage percolation (LPP) model, away from the boundary, to the directed landscape. Our approach couples the half-space and full-space LPP models and constructs two barrier events based on the monotonicity of last passage paths. Combining this coupling with moderate deviation estimates for both models and the known convergence of full-space LPP to the directed landscape, we establish the desired convergence. 1 Introduction The Kardar–Parisi–Zhang (KPZ) universality class describes the large-scale behavior of a wide family of random growth and interacting particle systems in 1+1 dimensions. Over the past two decades, remarkable progress has been made in understanding the full-space KPZ universality class. For geometric and exponential last passage percolation (LPP) models with i.i.d. weights, Johansson [ 12 ] and Baik–Deift–Johansson [ 3 ] proved that the properly centered and scaled passage time from (0,0) to (n,n) converges in distribution to the GUE Tracy–Widom law. Beyond one-point fluctuations, the Airy 2 process was identified as the scaling limit of multi-point fluctuations along the spatial direction by Prähofer and Spohn [ 14 ] . Subsequent works of Corwin, Quastel, and Remenik [ 8 ] extended this analysis to continuum statistics using determinantal structure, while Corwin and Hammond [ 7 ] established the Brownian Gibbs property of the Airy line ensemble, whose top curve is the Airy 2 process. More recently, Dauvergne, Ortmann, and Virág [ 9 ] completed this picture by constructing the Airy sheet and the directed landscape, the conjectural universal scaling limits governing joint fluctuations in all space-time directions for full-space models within the KPZ class. New phenomena emerge when boundary conditions are introduced. In the half-space LPP model, one considers up-right paths constrained to \mathbb{H}=\{(i,j)\in\mathbb{Z}^{2}:i\geq j\} with different diagonal weights representing the boundary interaction. Baik and Rains [ 4 ] first discovered the crossover fluctuation distributions interpolating between the GOE and GUE Tracy–Widom distributions, corresponding to different strengths of the boundary. Later, Baik, Barraquand, Corwin, and Suidan [ 1 ] identified a two-dimensional crossover kernel that generalizes the the crossover distributions found in [ 11 ] and [ 15 ] . In this note we relate the full-space and half-space LPP models by showing that, when the boundary is non-attractive, the boundary has no effect in the scaling limit for points that lie sufficiently far inside the bulk. More precisely, we prove that if the observation point is at distance n^{2/3+\delta} from the boundary for some fixed \delta>0 , the half-space last passage time converges to the same limit as in the full-space model. We only present our proof for the exponential LPP model, but the same argument applies to the geometric LPP as the three key moderate deviation estimates used in the exponential case all have geometric analogues. When the boundary is non-attractive (in the exponential case, when \alpha\geq\tfrac{1}{2} ), the full-space and half-space models share the same shape function, which can be viewed as the law of large number limit of the last passage value. Thus, the cost of deviating from the characteristic direction beyond the transversal fluctuation scale, which is of order n^{2/3} , to travel along the boundary is not compensated at leading order. In contrast, when the boundary becomes attractive (in the exponential case, when \alpha<\tfrac{1}{2} ), the shape function for the half-space model is strictly larger, as the last passage path could benefit from traveling along the boundary even at the cost of deviating. In this regime, the portion of the path adhering to the boundary exhibits Gaussian fluctuations. 2 Model Definitions and Main Results Let \prec denote the partial order on \mathbb{Z}^{2} given by (x_{1},y_{1})\prec(x_{2},y_{2}) if x_{1}\leq x_{2} and y_{1}\leq y_{2} . For both full-space and half-space exponential LPP with i.i.d. \mathrm{Exp}(1) weights and non-attractive boundary, the length of a typical maximal path from (x_{1},y_{1}) to (x_{2},y_{2}) is encoded in the following deterministic shape function d(x_{1},y_{1};x_{2},y_{2})\;=\;\big(\sqrt{x_{2}-x_{1}+1}+\sqrt{\,y_{2}-y_{1}+1\,}\big)^{2},\qquad(x_{1},y_{1})\prec(x_{2},y_{2}). For any subset \mathbb{O}\subset\mathbb{Z}^{2} , let \Pi_{\mathbb{O}}[(x_{1},y_{1})\rightarrow(x_{2},y_{2})] denote the set of up-right lattice paths from (x_{1},y_{1}) to (x_{2},y_{2}) contained in \mathbb{O} . Definition 2.1 (Full-space LPP) . Let \{w_{i,j}\}_{i,j\in\mathbb{Z}^{2}} be i.i.d. exponential random variables with rate 1. Define the last passage time from (x_{1},y_{1}) to (x_{2},y_{2}) as L^{\mathrm{full}}(x_{1},y_{1};x_{2},y_{2})=\max_{\pi\in\Pi[(x_{1},y_{1})\to(x_{2},y_{2})]}\sum_{(i,j)\in\pi\setminus(x_{2},y_{2})}w_{i,j}, if (x_{1},y_{1})\prec(x_{2},y_{2}) and zero otherwise. Definition 2.2 (Half-space LPP) . Let \{w_{i,j}:i,j\in\mathbb{Z}\text{ and }i\geq j\} be independently distributed exponential random variables with rate 1 if i>j and with rate \alpha if i=j . Define the half space \mathbb{H}=\{(i,j)\in\mathbb{Z}^{2},i\geq j\} and the half-space last passage time from (x_{1},y_{1}) to (x_{2},y_{2}) as L^{\mathrm{half}}(x_{1},y_{1};x_{2},y_{2})=\max_{\begin{subarray}{c}\pi\subset\mathbb{H}\\ \pi\in\Pi[(x_{1},y_{1})\to(x_{2},y_{2})]\end{subarray}}\sum_{(i,j)\in\pi\setminus(x_{2},y_{2})}w_{i,j}, if (x_{1},y_{1})\prec(x_{2},y_{2}) and zero otherwise. Our main result establishes convergence to the directed landscape for half-space exponential last passage percolation n^{2/3+\delta} away from the boundary. We do not recall the definition of the directed landscape here and refer the reader to [ 9 ] . Theorem 2.3 (Half-space exponential LPP converges to the directed landscape) . Let \mathbb{R}_{+}^{4}=\{(x,s;r,t)\in\mathbb{R}^{4}:s0 and define the scaled half-space exponential last passage percolation away from the boundary L^{\mathrm{half},\delta}_{n} as a random function on \mathbb{R}_{+}^{4} : \begin{split}L^{\mathrm{half},\delta}_{n}(x,s;y,t)=&\,2^{-4/3}n^{-1/3}L^{\mathrm{half}}(\lfloor ns+2^{5/3}n^{2/3}x\rfloor+\lfloor n^{2/3+\delta}\rfloor,\lfloor ns\rfloor;\,\lfloor nt+2^{5/3}n^{2/3}y\rfloor+\lfloor n^{2/3+\delta}\rfloor,\lfloor nt\rfloor)\\ &-2^{2/3}n^{2/3}(t-s)-2^{4/3}n^{1/3}(y-x).\end{split} (1) Then L^{\mathrm{half},\delta}_{n} converges to the directed landscape \mathfrak{L} in distribution uniformly over compact subsets of \mathbb{R}_{+}^{4} . We also recall the convergence of the full-space model [ 10 , Theorem 12.1] , which provides the starting point of our analysis. Theorem 2.4 . For the following scaled full-space exponential last passage percolation, viewed as a random function on \mathbb{R}_{+}^{4} , \begin{split}L^{\mathrm{full}}_{n}(x,s;y,t)=&\,2^{-4/3}n^{-1/3}L^{\mathrm{full}}(\lfloor ns+2^{5/3}n^{2/3}x\rfloor,\lfloor ns\rfloor;\,\lfloor nt+2^{5/3}n^{2/3}y\rfloor,\lfloor nt\rfloor)\\ &-2^{2/3}n^{2/3}(t-s)-2^{4/3}n^{1/3}(y-x).\end{split} (2) we know that L^{\mathrm{full}}_{n} converges to the directed landscape \mathfrak{L} in distribution uniformly over compact subsets on \mathbb{R}_{+}^{4} . 3 Coupling Between Full-Space and Half-Space LPP We couple the full-space model and the half-space model in the following way. Let (\Omega,\mathcal{F},\mathbb{P}) be a probability space supporting two independent families of random variables \{W_{i,j}\}_{(i,j)\in\mathbb{Z}^{2}}\quad\text{and}\quad\{U_{i,i}\}_{i\in\mathbb{Z}}, where the \{W_{i,j}\} are i.i.d. \mathrm{Exp}(1) and the \{U_{i,i}\} are i.i.d. \mathrm{Exp}(\alpha) for some fixed \alpha\geq\frac{1}{2} , independent of \{W_{i,j}\} . Define the full-space last passage time L^{\mathrm{full}} using the weights \{W_{i,j}\}_{(i,j)\in\mathbb{Z}^{2}} , and the half-space last passage time L^{\mathrm{half}} using the weights \{W_{i,j}\}_{i>j} together with \{U_{i,i}\}_{i\in\mathbb{Z}} . Observe if we define the scaled full-space exponential last passage percolation away from the boundary as the following: \begin{split}L^{\mathrm{full},\delta}_{n}(x,s;y,t)=&2^{-4/3}n^{-1/3}L^{\mathrm{full}}(\lfloor ns+2^{5/3}n^{2/3}x\rfloor+\lfloor n^{2/3+\delta}\rfloor,\lfloor ns\rfloor;\,\lfloor nt+2^{5/3}n^{2/3}y\rfloor+\lfloor n^{2/3+\delta}\rfloor,\lfloor nt\rfloor)\\ &-2^{2/3}n^{2/3}(t-s)-2^{4/3}n^{1/3}(y-x),\end{split} (3) then by Theorem 2.4 and the translation invariance in distribution of exponential LPP, we have that L^{\mathrm{full},\delta} converges to directed landscape in distribution uniformly over compact subsets on \mathbb{R}_{+}^{4} . By Theorem 2.4 , in order to establish the desired convergence for the half-space model, it suffices to prove the following coupling proposition: Proposition 3.1 . For every compact D\subset\mathbb{R}_{+}^{4} , \lim_{n\rightarrow\infty}\mathbb{P}\!\left(L^{\mathrm{half},\delta}_{n}|_{D}\neq L^{\mathrm{full},\delta}_{n}|_{D}\right)=0. (4) To show that the probability in equation ( 4 ) vanishes, we will construct two barrier events whose probability upper bound the probability in equation ( 4 ) yet still converges to zero. To do so, we need the following lemma on the monotonicity of the rightmost last passage paths, whose continuous version can be found in [ 9 , Lemma 3.6] . Lemma 3.2 . Let \mathbb{O}=\mathbb{H} or \mathbb{Z}^{2} . Let (x_{1},y),(w_{1},z),(x_{2},y),(w_{2},z)\in\mathbb{O} such that (x_{1},y)\prec(w_{1},z) , (x_{2},y)\prec(w_{2},z) , and x_{1}\leq x_{2},w_{1}\leq w_{2} . Let P_{\mathbb{O}}[(x_{1},y)\rightarrow(w_{1},z)]\subset\Pi_{\mathbb{O}}[(x_{1},y)\rightarrow(w_{1},z)] be the set of path \pi that maximizes the last passage value in \mathbb{O} , i.e., \sum_{(i,j)\in\pi}w_{i,j}=\max_{\begin{subarray}{c}\sigma\subset\mathbb{O}\\ \sigma\in\Pi[(x_{1},y)\to(w_{1},z)]\end{subarray}}\sum_{(i,j)\in\sigma\setminus(w_{1},z)}w_{i,j}. Let \pi^{+}(x_{1},y;w_{1},z)\in P_{\mathbb{O}}[(x_{1},y)\rightarrow(w_{1},z)] denote the rightmost maximizing path and define the leftmost x -coordinate in path \pi on the level j \text{Leftmost}_{j}\left[\pi\right]=\begin{cases}i&\text{if }(i-1,j)\notin\pi\text{ and }(i,j)\in\pi\\ -\infty&\text{if }(i,j)\notin\pi\text{ for all }i\in\mathbb{Z}\\ \end{cases} (5) Then for any j\in\mathbb{Z} , \text{Leftmost}_{j}\left[\pi^{+}(x_{1},y;w_{1},z)\right]\leq\text{Leftmost}_{j}\left[\pi^{+}(x_{2},y;w_{2},z)\right]. Proof. Write \pi_{1}:=\pi^{+}(x_{1},y;w_{1},z) and \pi_{2}:=\pi^{+}(x_{2},y;w_{2},z) . Assume for contradiction that there exists j with \text{Leftmost}_{j}[\pi_{1}]>\text{Leftmost}_{j}[\pi_{2}] . Planarity implies that there exists two points (i_{1},j_{1}),(i_{2},j_{2})\in\pi_{1}\cap\pi_{2},(i_{1},j_{1})\prec(i_{2},j_{2}) such that both \pi_{1} and \pi_{2} pass through (i_{1},j_{1}) and (i_{2},j_{2}) and on the level j\in[j_{1}+1,j_{2}] , \pi_{1} is strictly to the right of \pi_{2} . We truncate the two paths into three segments each. Let \pi_{1}=\pi_{1}^{(1)}\cup\pi_{1}^{(2)}\cup\pi_{1}^{(3)} where (1) \pi_{1}^{(1)} starts at (x_{1},y) and ends at (i_{1},j_{1}) ; (2) \pi_{1}^{(2)} starts at (i_{1}+1,j_{1}) and ends at (i_{2},j_{2}-1) ; (3) \pi_{1}^{(3)} starts at (i_{2},j_{2}) and ends at (w_{1},z) . Similarly, write \pi_{2}=\pi_{2}^{(1)}\cup\pi_{2}^{(2)}\cup\pi_{2}^{(3)} where (1) \pi_{2}^{(1)} starts at (x_{2},y) and ends at (i_{1},j_{1}) ; (2) \pi_{2}^{(2)} starts at (i_{1},j_{1}+1) and ends at (i_{2}-1,j_{2}) ; (3) \pi_{2}^{(3)} starts at (i_{2},j_{2}) and ends at (w_{2},z) . Because \pi_{1} is a maximizing path, we must have \sum_{(i,j)\in\pi_{1}^{(2)}}w_{i,j}\geq\sum_{(i,j)\in\pi_{2}^{(2)}}w_{i,j}. (6) This implies that \pi_{2}^{(1)}\cup\pi_{1}^{(2)}\cup\pi_{2}^{(3)} is also an element in P_{\mathbb{O}}[(x_{2},y)\rightarrow(w_{2},z)] and thus contradicts the fact that \pi_{2} is the rightmost maximizing path. ∎ For any compact set D\in\mathbb{R}^{4}_{+} , we know that D\subset[-M,M]^{4} for some large M\in\mathbb{Z} . Let us fix \ell\in(0,1) and consider n large enough such that n^{2/3}M1 , there exists two strictly positive constants C(K),c(K) such that for all m,n\geq 1 with K^{-1}<\frac{m}{n}0 we have: \mathbb{P}\left(L^{\mathrm{full}}(0,0;m,n)-(\sqrt{m}+\sqrt{n})^{2}\geq rn^{1/3}\right)\leq Ce^{-c\min\{r^{3/2},rn^{1/3}\}} (8) \mathbb{P}\left(L^{\mathrm{full}}(0,0;m,n)-(\sqrt{m}+\sqrt{n})^{2}\leq-rn^{1/3}\right)\leq Ce^{-cr^{3}}. (9) The next result gives an upper bound on the lower tail of constrained last passage value. Let us first define a cylinder C\left[(w,z),\xi,\gamma\right] of width 2\sqrt{2}\gamma n^{2/3} from (w,z) to (w+\xi n,z+\xi n) in \mathbb{Z}^{2} : C_{\gamma}\big[(w,z),\xi\big]:=\Big\{(x,y)\in\mathbb{Z}^{2}:\ 2z\leq x+y\leq 2z+2\xi n,\ z-w-2\gamma n^{2/3}\leq-x+y\leq z-w+2\gamma n^{2/3}\Big\}. (10) Moreover, let L^{C_{\gamma}}(w,z;w+\xi n,z+\xi n) denote the maximum weight over all path from (w,z) to (w+\xi n,z+\xi n) constrained inside C_{\gamma}\left[(w,z),\xi\right] . Now we are ready to introduce the following proposition from [ 5 , Proposition 3.7] : Proposition 4.2 (Full-space constrained moderate deviation) . Fix L_{1},L_{2}>0 . Let L_{1}\leq\gamma\leq L_{2} . Then there exists positive constants \theta_{0},n_{0} , which depend on L_{1},L_{2} , and an absolute constant c>0 such that for n>n_{0} and \theta>\theta_{0} , \mathbb{P}\left(L^{C_{\gamma}}(1,1;\xi n,\xi n)-4\xi n\leq-\theta n^{1/3}\right)\leq e^{-c\gamma\theta}. (11) Lastly, we need to derive an upper bound on the upper tail of half-space exponential LPP. We will use the key observation in [ 2 ] that the CDF of the half-space exponential LPP can be written as a Fredholm Pfaffian. Let us first introduce the definition of a Fredholm Pfaffian. Definition 4.3 . Let K(x,y) be a 2\times 2 matrix-valued kernel on a measure space (\mathbb{X},\mu) , written as K(x,y)=\begin{pmatrix}K_{11}(x,y)&K_{12}(x,y)\\[2.0pt] K_{21}(x,y)&K_{22}(x,y)\end{pmatrix},\qquad x,y\in\mathbb{X}. Let J(x,y) be defined by J(x,y)=\mathbf{1}_{x=y}\begin{pmatrix}0&1\\[2.0pt] -1&0\end{pmatrix}. We say that K is skew-symmetric if, for every collection of points x_{1},\ldots,x_{2k}\in\mathbb{X} , the block matrix (K(x_{i},x_{j}))_{i,j=1}^{2k} is skew-symmetric. The Fredholm Pfaffian of K is defined, whenever the series converges, by \operatorname{Pf}(J+K)_{\mathbb{L}^{2}(\mathbb{X},\mu)}=1+\sum_{k=1}^{\infty}\frac{1}{k!}\int_{\mathbb{X}^{k}}\operatorname{Pf}\!\big(K(x_{i},x_{j})\big)_{i,j=1}^{k}\,d\mu(x_{1})\cdots d\mu(x_{k}). For a finite 2k\times 2k skew-symmetric matrix A=(a_{ij}) , its Pfaffian is given by \operatorname{Pf}(A)=\frac{1}{2^{k}k!}\sum_{\sigma\in S_{2k}}\mathrm{sgn}(\sigma)\,a_{\sigma(1)\sigma(2)}a_{\sigma(3)\sigma(4)}\cdots a_{\sigma(2k-1)\sigma(2k)}. Additionally, we need the following lemma [ 2 , Lemma 2.5] which is proved by Hadamard’s inequality and the fact that \operatorname{Pf}(A)=\sqrt{\det(A)} for any skew-symmetric matrix A . Lemma 4.4 . Let K(x,y) be a 2\times 2 skew-symmetric matrix-valued kernel. Suppose there exist constants C>0 and real numbers a>b\geq 0 such that |K_{11}(x,y)|\leq Ce^{-a(x+y)},\qquad|K_{12}(x,y)|\leq Ce^{-ax+by},\qquad|K_{22}(x,y)|\leq Ce^{b(x+y)}. Then, for every integer k>0 , \bigl|\,\operatorname{Pf}\!\big(K(x_{i},x_{j})\big)_{i,j=1}^{k}\,\bigr|\leq(2k)^{k/2}C^{k}\prod_{i=1}^{k}e^{-(a-b)x_{i}}. Finally, we are ready to state the key proposition [ 2 , Proposition 1.6] and [ 2 , Lemma 6.4] : Proposition 4.5 . For all \alpha\geq 1/2 , r\in\mathbb{R} and every positive integer m , \mathbb{P}\left(L^{\mathrm{half}}(1,1;m,m)-4m<2^{4/3}m^{1/3}r\right)=\operatorname{Pf}[J-K^{\text{exp},m}]_{\mathbb{L}^{2}(r,\infty)}. (12) For \alpha=1/2 , the hypotheses of Lemma 4.4 are satisfied for m large enough. The exact formulas K^{\text{exp},m} is slightly different for the case that \alpha>\frac{1}{2} and the case that \alpha=\frac{1}{2} . Since we will not use the explicit form of K^{\mathrm{exp},m} , we omit it for simplicity. We now use Lemma 4.4 to control the convergence of the Fredholm Pfaffian series and to derive a quantitative upper bound for the tail of L^{\mathrm{half}}(1,1;m,m) . Proposition 4.6 (Half-space upper tail estimate) . For all \alpha\geq 1/2 , there exist constants c,C>0 and m_{0}\in\mathbb{N} such that, for all m\geq m_{0} and all r>0 , \mathbb{P}\big(L^{\mathrm{half}}(1,1;m,m)-4m\geq m^{1/3}r\big)\leq C\,e^{-cr}. Proof. By Proposition 4.5 , we know that \mathbb{P}\big(L^{\mathrm{half}}(1,1;m,m)-4m\geq 2^{4/3}m^{1/3}r\big)=1-\operatorname{Pf}[J-K^{\mathrm{exp},m}]_{\mathbb{L}^{2}(r,\infty)}. where this Pfaffian can be expanded as a convergent series: 1-\operatorname{Pf}[J-K^{\mathrm{exp},m}]_{\mathbb{L}^{2}(r,\infty)}=-\sum_{k=1}^{\infty}\frac{(-1)^{k}}{k!}\int_{(r,\infty)^{k}}\operatorname{Pf}\!\big(K^{\mathrm{exp},m}(x_{i},x_{j})\big)_{i,j=1}^{k}\,dx_{1}\cdots dx_{k}. Lemma 4.4 guarantees that for \alpha=1/2 , each term of this expansion satisfies the bound \Big|\operatorname{Pf}\!\big(K^{\mathrm{exp},m}(x_{i},x_{j})\big)_{i,j=1}^{k}\Big|\leq(2k)^{k/2}C^{k}\prod_{i=1}^{k}e^{-(a-b)x_{i}}, where the constants a>b\geq 0 are independent of m . Integrating this bound term by term yields \Big|\int_{(r,\infty)^{k}}\operatorname{Pf}\!\big(K^{\mathrm{exp},m}(x_{i},x_{j})\big)_{i,j=1}^{k}\,dx_{1}\cdots dx_{k}\Big|\leq(2k)^{k/2}C^{k}(a-b)^{-k}e^{-k(a-b)r}. Since the resulting series is absolutely summable, we obtain 1-\operatorname{Pf}[J-K^{\mathrm{exp},m}]_{\mathbb{L}^{2}(r,\infty)}\leq\sum_{k=1}^{\infty}\frac{1}{k!}(2k)^{k/2}C^{k}e^{-k(a-b)r}\leq C^{\prime}e^{-(a-b)r}, for some C^{\prime}>0 . Lastly, since exponential random variables are stochastically ordered in their rate parameter, L^{\mathrm{half}}(1,1;m,m) with \alpha>1/2 is stochastically dominated by L^{\mathrm{half}}(1,1;m,m) with \alpha=1/2 . Thus, the same upper tail applies. ∎ 5 Convergence Away from the Boundary Recall the endpoints (x_{1},y_{1})=\big(\lfloor\ell n^{2/3+\delta}\rfloor-Mn,\,-Mn\big),\qquad(x_{2},y_{2})=\big(\lfloor\ell n^{2/3+\delta}\rfloor+Mn,\,Mn\big), with fixed M\in\mathbb{Z}_{>0} , fixed \ell\in(0,1) , and n large enough that n^{2/3}M\max\{0,B\} , \sqrt{A^{2}-B^{2}}\leq A-\frac{B^{2}}{2A}. Then, \displaystyle d(x_{1},y_{1};j,j) \displaystyle=(\sqrt{j-x_{1}+1}+\sqrt{j-y_{1}+1})^{2} \displaystyle=2j-x_{1}-y_{1}+2+\sqrt{(2j-x_{1}-y_{1}+2)^{2}-(y_{1}-x_{1})^{2}} \displaystyle\leq 2(2j-x_{1}-y_{1}+2)-\frac{\lfloor\ell n^{2/3+\delta}\rfloor^{2}}{2(2j-x_{1}-y_{1}+2)}. Similarly, \displaystyle d(i,i;x_{2},y_{2})\leq 2(x_{2}+y_{2}-2i+2)-\frac{\lfloor\ell n^{2/3+\delta}\rfloor^{2}}{2(x_{2}+y_{2}-2i+2)}. Therefore, \displaystyle d(x_{1},y_{1};j,j)+d(i,i;x_{2},y_{2}) \displaystyle\leq 8Mn+4j-4i-\frac{\lfloor\ell n^{2/3+\delta}\rfloor^{2}}{4Mn+2} \displaystyle\leq 8Mn+4n^{1/3}-c_{0}n^{1/3+2\delta}. We absorb the term 4n^{1/3} in to the constant c_{0} by choosing n_{0} large enough. The proof for ( 14 ) follows analogously. ∎ Proof of Proposition 3.1 . If \omega\in A(\mathbb{Z}^{2}) , then there exists a maximal path \pi(\omega)\in P_{\mathbb{Z}^{2}}[(x_{1},y_{1})\rightarrow(x_{2},y_{2})] such that (i,i)\in\pi(\omega) for some i\in[\lfloor\ell n^{2/3+\delta}\rfloor-Mn,Mn]. By the definition of last passage path, we know that L^{\mathrm{full}}(x_{1},y_{1};x_{2},y_{2})\leq L^{\mathrm{full}}(x_{1},y_{1};i,i)+L^{\mathrm{full}}(i,i;x_{2},y_{2}). (15) Let us consider n large enough so that n^{1/3}>m_{0} for the constant m_{0} in Proposition 4.6 . Let w_{0}\theta_{0} for the constant \theta_{0} in Proposition 4.2 and n large enough such that 8\gamma n^{2/3}<\ell n^{2/3+\delta} . \displaystyle\mathbb{P}(A(\mathbb{Z}^{2})) \displaystyle\leq\mathbb{P}\left(L^{C_{\gamma}}(x_{1},y_{1};x_{2},y_{2})<\max_{0\leq j\leq k(n)-1}\left\{L^{\mathrm{full}}(x_{1},y_{1};w_{j+1},w_{j+1})+L^{\mathrm{full}}(w_{j},w_{j};x_{2},y_{2})\right\}\right) \displaystyle\leq\mathbb{P}\left(L^{C_{\gamma}}(x_{1},y_{1};x_{2},y_{2})-8Mn<-\frac{1}{2}c_{0}n^{1/3+2\delta}\right) \displaystyle+\mathbb{P}\left(\max_{0\leq j\leq k(n)-1}\left\{L^{\mathrm{full}}(x_{1},y_{1};w_{j+1},w_{j+1})+L^{\mathrm{full}}(w_{j},w_{j};x_{2},y_{2})\right\}-8Mn>-\frac{1}{2}c_{0}n^{1/3+2\delta}\right) \displaystyle\leq\mathbb{P}\left(L^{C_{\gamma}}(x_{1},y_{1};x_{2},y_{2})-8Mn<-\frac{1}{2}c_{0}n^{1/3+2\delta}\right) \displaystyle+2Mn\max_{0\leq j\leq k(n)-1}\mathbb{P}\left(L^{\mathrm{full}}(x_{1},y_{1};w_{j+1},w_{j+1})+L^{\mathrm{full}}(w_{j},w_{j};x_{2},y_{2})-8Mn>-\frac{1}{2}c_{0}n^{1/3+2\delta}\right) By Proposition 4.2 , we know that \mathbb{P}\left(L^{C_{\gamma}}(x_{1},y_{1};x_{2},y_{2})-8Mn<-\frac{1}{2}c_{0}n^{1/3+2\delta}\right)\leq e^{-cn^{2\delta}} for some constant c and all n large enough. On the other hand, by Lemma 5.1 , we have \begin{split}&\mathbb{P}\left(L^{\mathrm{full}}(x_{1},y_{1};w_{j+1},w_{j+1})+L^{\mathrm{full}}(w_{j},w_{j};x_{2},y_{2})-8Mn>-\frac{1}{2}c_{0}n^{1/3+2\delta}\right)\\ &\leq\mathbb{P}\left(L^{\mathrm{full}}(x_{1},y_{1};w_{j+1},w_{j+1})-d(x_{1},y_{1};w_{j+1},w_{j+1})+L^{\mathrm{full}}(w_{j},w_{j};x_{2},y_{2})-d(w_{j},w_{j};x_{2},y_{2})>\frac{1}{2}c_{0}n^{1/3+2\delta}\right)\\ &\leq\mathbb{P}\left(L^{\mathrm{full}}(x_{1},y_{1};w_{j+1},w_{j+1})-d(x_{1},y_{1};w_{j+1},w_{j+1})>\frac{1}{4}c_{0}n^{1/3+2\delta}\right)\\ &\quad+\mathbb{P}\left(L^{\mathrm{full}}(w_{j},w_{j};x_{2},y_{2})-d(w_{j},w_{j};x_{2},y_{2})>\frac{1}{4}c_{0}n^{1/3+2\delta}\right).\end{split} (17) Let K>1 to be the constant in Proposition 4.1 that will be chosen later. If K^{-1}\leq\frac{y_{2}-w_{j}}{x_{2}-w_{j}},\frac{w_{j+1}-x_{1}}{w_{j+1}-y_{1}}\leq K , then we can directly apply Proposition 4.1 and get an upper bound of Ce^{-c\min\{n^{3\delta},n^{1/3+2\delta}\}}. If not, we apply the following cheap bound \displaystyle\mathbb{P}\left(L^{\mathrm{full}}(1,1;m,m^{\prime})-d(1,1;m,m^{\prime})>0\right) \displaystyle\leq\binom{m^{\prime}+m-2}{m-1}\mathbb{P}\left(\sum_{i=1}^{m+m^{\prime}}W_{i}-m-m^{\prime}>2\sqrt{mm^{\prime}}\right) \displaystyle\leq\exp\left(\log\binom{m^{\prime}+m-2}{m-1}-\sqrt{mm^{\prime}}\right) where W_{i} are i.i.d. Exp(1) random variables. We use the fact that \mathbb{E}[e^{W_{1}/2}]=2 and exponential Markov inequality in the last inequality. In our case, we have m,m^{\prime}\geq n^{1/3} and 0<\frac{m^{\prime}}{m}-\frac{1}{2}c_{1}n^{1/3+2\delta}\right) We again apply Proposition 4.2 to bound the first term. For the second term, we apply Lemma 5.1 . \displaystyle\mathbb{P}\left(L^{\mathrm{full}}(x_{1},y_{1};w_{i+1},w_{i+1})+L^{\mathrm{half}}(w_{i},w_{i};w_{j+1},w_{j+1})+L^{\mathrm{full}}(w_{j},w_{j};x_{2},y_{2})-8Mn>-\frac{1}{2}c_{1}n^{1/3+2\delta}\right) (19) \displaystyle=\mathbb{P}\left(L^{\mathrm{full}}(x_{1},y_{1};w_{i+1},w_{i+1})-d(x_{1},y_{1};w_{i+1},w_{i+1})>\frac{1}{6}c_{1}n^{1/3+2\delta}\right) \displaystyle+\mathbb{P}\left(L^{\mathrm{half}}(w_{i},w_{i};w_{j+1},w_{j+1})-d(w_{i},w_{i};w_{j+1},w_{j+1})>\frac{1}{6}c_{1}n^{1/3+2\delta}\right) \displaystyle+\mathbb{P}\left(L^{\mathrm{full}}(w_{j},w_{j};x_{2},y_{2})-d(w_{j},w_{j};x_{2},y_{2})>\frac{1}{6}c_{1}n^{1/3+2\delta}\right) Then, by Proposition 4.1 , Proposition 4.6 , and the cheap bound above, the above probability is bounded by Ce^{-c{\min\{n^{2\delta},n^{1/3}\}}} . ∎ 6