First Gap Statistics of Long Random Walks with Bounded Jumps

19 pages, 3 figuresInternational audienceWe study one-dimensional discrete as well as continuous time random walks, either with a fixed number of steps (for discrete time) $n$ or on a fixed time interval $T$ (for continuous time). In both cases, we focus on symmetric probability distribution functions (PDF) of jumps with a finite support $[-g_{max}, g_{max}]$. For continuous time random walks (CTRWs), the waiting time $\tau$ between two consecutive jumps is a random variable whose probability distribution (PDF) has a power law tail $\Psi(\tau) \propto \tau^{-1-\gamma}$, with $0<\gamma