{"id":"arxiv/2605.29185","url":"https://arxiv.org/abs/2605.29185","tags":["cond-mat.stat-mech","math.PR"],"score":0,"title":"Records, drift, and the longest increasing subsequence of biased Gaussian random walks","domain":"cond-mat.stat-mech","source":"arxiv","authors":["J. Ricardo G. Mendonça"],"reviews":0,"subject":"cond-mat.stat-mech","summary":"The longest increasing subsequence (LIS) of a random walk has been studied mainly for zero-mean, symmetric step increments. We numerically investigate the LIS of biased Gaussian random walks, with unit-variance increments and positive drift $μ_{p} = Φ^{-1}(p)$, where $p = P(ξ>0)$. In contrast with the symmetric case, we find that for every fixed $p>1/2$ the mean LIS length grows linearly, $\\langle L_{n}(p)\\rangle \\sim a(p)n$, with $a(p)$ increasing from $0$ at $p=1/2$ to $1$ as $p \\to 1$. The record count is also linear, with coefficient $λ(p)$ fixed by Spitzer's formula for the ascending…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}