Abstract
We study Busemann functions, semi-infinite geodesics, and competition interfaces in the exactly solvable last-passage percolation with inhomogeneous exponential weights. New phenomena concerning geodesics arise due to inhomogeneity. These include novel Busemann functions associated with flat regions of the limit shape and thin rectangles, semi-infinite geodesics with intervals of asymptotic directions, non-trivial axis-directed geodesics, intervals with no geodesic directions, and isolated geodesic directions. We further observe a new dichotomy for competition interfaces and second-class customers in a series of memoryless continuous-time queues with inhomogeneous service rates: a second-class customer either becomes trapped or proceeds through the service stations at strictly positive speed.
Funding Information
  • Division of Mathematical Sciences (DMS-2125961)
  • Division of Mathematical Sciences (DMS-1602486)
  • Division of Mathematical Sciences (DMS-1854619)
  • Division of Mathematical Sciences (DMS-2152362)
  • Simons Foundation (1019133)
  • Engineering and Physical Sciences Research Council (EP/W032112/1)
  • Knut och Alice Wallenbergs Stiftelse (KAW 2015.0270)
  • Wisconsin Alumni Research Foundation
  • Division of Mathematical Sciences (DMS-244837)

This publication has 49 references indexed in Scilit: