Longest weakly increasing subsequences of discrete random walks on the integers with heavy tailed distribution of increments

José Ricardo G. Mendonça, Marcelo V. Freire

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…