Consider the last passage percolation model on $\mathbb{Z}^2$ with, say, geometric weights on each edge. By a landmark result of Johansson (<http://arxiv.org/abs/math/9903134>), we know that if $T\_n(\alpha)$ is the passage time (or distance) between the origin and the point of coordinates $(\alpha n, n)$, then
$$
\frac{T\_n(\alpha) - \omega(\alpha) n}{\sigma(\alpha)n^{1/3}}\to X,
$$
where $X$ has the Tracy-Widom distribution. Here $\omega(\alpha), \sigma(\alpha)$ are two constants whose value is known and is not important for this question.


I am interested in the following natural question:


Q1) Given $\alpha, \beta$, and letting $\gamma\_n(\alpha)$ denote the geodesic between 0 and $(\alpha n, n)$, how many edges do $\gamma\_n(\alpha)$ and $\gamma\_n(\beta)$ share?


Intuitively, one possible way to approach this question is to first ask


Q2) How big is the covariance between between $T\_n(\alpha)$ and $T\_n(\beta)$?


The reason why these two questions seem related is that one would expect $\text{cov}(T\_n(\alpha), T\_n(\beta)) $ to be roughly proportional to the number of edges on $\gamma\_n(\alpha)\cap \gamma\_n(\beta)$. (At least this is what happens for deterministic paths).


Presumably, Johannson's result tells us that var$(T\_n(\alpha))$ is of order $n^{2/3}$ (though it's not a straightforward consequence of that result), so Cauchy-Schwarz implies that the covariance is at most of order $n^{2/3}$. This would suggest that $|\gamma\_n(\alpha)\cap \gamma\_n(\beta)|$ is at most of order $n^{2/3}$. However, it is hard to believe that this is sharp!


Does anyone know if these questions have been studied ? And what if we only know that $\text{var} (T\_n(\alpha)) = o(n)$ (as in this paper, [Link](https://projecteuclid.org/journals/annals-of-probability/volume-31/issue-4/First-passage-percolation-has-sublinear-distance-variance/10.1214/aop/1068646373.full), by Benjamini Kalai and Schramm), does it follows that $|\gamma\_n(\alpha) \cap \gamma\_n(\beta)| = o(n)$?



Correlations in last-passage percolation
EDIT: It was really remiss of me not to mention <http://arxiv.org/abs/math-ph/0211040> by Patrik Ferrari and Herbert Spohn, where there are very nice results concerning scalings when the distance between the two directions varies with $n$. The case $\beta=\alpha+O(n^{-1/3})$ is the one where a very nice scaling picture should emerge; maybe <http://arxiv.org/abs/1103.3422> (Corwin and Quastel) on the "Airy sheet" is the beginning of this.




---


Hi Nathanael. The answer to Q1 will be $O(1)$. For concreteness consider the model with i.i.d. exponential weights at each site (the case with geometric weights at each site should also be fine but the geodesics are not unique so it's slightly messier). The path $\gamma\_n(\alpha)$ converges almost surely to a path $\gamma(\alpha)$ as $n\to\infty$ (a "semi-infinite geodesic in direction $\alpha$"). So the question reduces to looking at the intersection of $\gamma(\alpha)$ and $\gamma(\beta)$. (The same behaviour should be seen across a wide class of models but showing that rigorously could be a challenge).


Coupier ( <http://arxiv.org/abs/1104.1321> ) is a starting point for results and references concerning existence and uniqueness of such semi-infinite geodesics. 


Actually one could certainly say some specific things about the law of the intersection of the two semi-infinite geodesics (in an exactly solvable model like the i.i.d. exponential weight case). The joint law of the geodesics in two different directions from the same point is very closely related to the equilibrium of an appropriately defined two-type particle system. In this case the relevant particle system would be a certain type of process like the Hammersley process, but in discrete time and space and with "fluid" rather than discrete particles. Eric Cator and I have done some work relating joint laws of geodesics to two-type equilibria in this way recently - it is not written up yet but I would be delighted to discuss. The closest thing on paper might be Eric's article with Leandro Pimentel at <http://arxiv.org/abs/0901.2450> . The kind of calculations one could do concerning the two-type equilibria might resemble those done for the TASEP by Amir, Angel and Valko in <http://arxiv.org/abs/0811.3706> (which make use of a queueing-type representation for the multi-type equilibrium of the kind that Pablo Ferrari and I developed in <http://arxiv.org/abs/math/0501291> ). 


