{"id":"arxiv/2603.29047","url":"https://arxiv.org/abs/2603.29047","tags":["cond-mat.stat-mech","math.PR","stat.AP"],"score":0,"title":"Longest weakly increasing subsequences of discrete random walks on the integers with heavy tailed distribution of increments","domain":"cond-mat.stat-mech","source":"arxiv","authors":["José Ricardo G. Mendonça","Marcelo V. Freire"],"reviews":0,"subject":"cond-mat.stat-mech","summary":"We investigate the behavior of the length of the longest weakly increasing subsequences (weak LIS) of $n$-step random walks with nonzero integer increments $k = \\pm 1, \\pm 2, \\dots$ given by a symmetric heavy tailed mass distribution proportional to $|k|^{-1-α}$ for several values of the real parameter $α> 0$ together with that of the simple random walk ($k=\\pm 1$), to which the $n$-step heavy tailed walks reduce when $α$ grows large enough that step jumps beyond $\\pm 1$ become essentially absent on the scale of $n$. By means of exploratory fits, weighted nonlinear least squares, and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}