Saved in:
Bibliographic Details
Main Authors: Reese, Tanner J., Sethuraman, Sunder
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2602.02856
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • We consider a Markovian growth process on a partially ordered set $Λ$, equivalent to last passage percolation (LPP) with independent (not necessarily identical) exponentially distributed weights on the elements of $Λ$. Such a process includes inhomogeneous exponential LPP on the Euclidean lattice $\mathbb{N}_0^d$. We give non-asymptotic bounds on the mean and variance, as well as higher, central, and exponential moments of the passage time $τ_A$ to grow any set $A \subseteq Λ$ in terms of characteristics of $A$. We also give a limit shape theorem when $Λ$ is equipped with a monoid structure. Methods involve making use of the backward equation associated to the Markovian evolution and comparison inequalities with respect to the time-reversed generator.