Dual Grothendieck polynomials via last-passage percolation

First-passage percolation on random simple triangulations

We study first-passage percolation on random simple triangulations and their dual maps with independent identically distributed link weights. Our main result shows that the first-passage percolation distance concentrates in an $o_p(n^{1/4})$ window around a constant multiple of the graph distance.

RSK in last passage percolation: a unified approach

We present a version of the RSK correspondence based on the Pitman transform and geometric considerations. This version unifies ordinary RSK, dual RSK and continuous RSK. We show that this version is both a bijection and an isometry, two crucial properties for taking limits of last passage percolation models. We use the bijective property to give a non-computational proof that dual RSK maps Bernoulli walks to nonintersecting Bernoulli walks.

First-passage percolation on Cartesian power graphs

We consider first-passage percolation on the class of "high-dimensional" graphs that can be written as an iterated Cartesian product $G\square G \square \dots \square G$ of some base graph $G$ as the number of factors tends to infinity. We propose a natural asymptotic lower bound on the first-passage time between $(v, v, \dots, v)$ and $(w, w, \dots, w)$ as $n$, the number of factors, tends to infinity, which we call the critical time $t^*_G(v, w)$. Our main result characterizes when this lower bound is sharp as $n\rightarrow\infty$. As a corollary, we are able to determine the limit of the so…

Sorting networks, staircase Young tableaux and last passage percolation

We present new combinatorial and probabilistic identities relating three random processes: the oriented swap process on $n$ particles, the corner growth process, and the last passage percolation model. We prove one of the probabilistic identities, relating a random vector of last passage percolation times to its dual, using the duality between the Robinson-Schensted-Knuth and Burge correspondences. A second probabilistic identity, relating those two vectors to a vector of "last swap times" in the oriented swap process, is conjectural. We give a computer-assisted proof of this identity for $n\l…

First passage percolation on random graphs with infinite variance degrees

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of the weight distribution, we use an example-based approach and show that rather different behaviors are possible. When the weights are a.s. larger than a constant, the weight and number of edges in the graph grow proportionally to loglog(n), as for the graph distances. On the other hand, when the continuous-time branching process describing the first passage…

二维格点上最后通过渗流和定向聚合物模型的隐藏不变性

Hidden invariance of last passage percolation and directed polymers

本文研究了二维格点上最后通过渗流和定向聚合物模型的不变性，通过结合分解性质，揭示了其丰富的对称性，包括最后通过时间、测地位置、不相交概率、聚合物配分函数和淬火聚合物测度的位移和重新排列不变性。