This is an old revision of the document!
Oriented swap process and last passage percolation notes
Definitions
Oriented swap process (OSP)
Last passage percolation (LPP)
Point-to-line and line-to-line LPP
Particle and block finishing times
The absorbing time
add definitions here
A theorem: equidistribution of point-to-line and line-to-line
add the theorem and its proof here
A conjecture: equidistribution to the vector of finishing times
Recurrence relation for the point-to-line joint distribution
Numerical results: the joint distribution for $n=4, 5$
add an explanation of the algorithm for computing the joint density of the finishing times
Jeu de taquin and the joint distribution of finishing time pairs $V_n(k), V_n(k+1)$
explain how the joint distribution of a pair $V_n(k), V_n(k+1)$ can be expressed in terms of an array of last passage percolation times to which a jeu de taquin operation has been applied.