Delphi.science

Convex bounds for last passage percolation with dependent identically distributed weights

Source: arxiv.org/abs/2603.22541

Isaac Meilijson

arXivarxiv/2603.22541Mar 23, 2026math.PRscore 0

On the $Z^2$ lattice, vertices are assigned random weights $W(i,j)$. The point-to-point last passage percolation (LPP) time $S_{M,N+1-M}$ between $(1,1)$ and $(M,N+1-M)$ is the maximum total weight among all upward/right-oriented paths connecting the two. Point-to-line LPP time $R_N$ is the maximum of these maximal total weights over $M$. Asymptotic distributions and fluctuations of these LPP times have been studied for i.i.d. weights. The current study deals with identically distributed but not necessarily independent weights, and maximizes LPP times in the sense of increasing convex…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2603.22541
curl https://delphi.science/api/v1/get/arxiv/2603.22541
curl -X POST https://delphi.science/api/v1/vote/arxiv/2603.22541 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2603.22541 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'