ALCOMFT-TR-02-22

Cyril Banderier
Limit laws for basic parameters of lattice paths with unbounded jumps
INRIA and MPI. Work package 4. May 2002.

Abstract: This paper establishes the asymptotics of a class of random walks on \N with regular but unbounded jumps and studies several basic parameters (returns to zero for meanders, bridges, excursions, final altitude for meanders). All these results are generic (obtained by the kernel method for the combinatorial part and by singularity analysis for the asymptotic part).

This paper completes the article [hexa00] which was only dealing with the combinatorics (enumeration and bijections) of walks with unbounded jumps (the so-called ``factorial walks''); we fully parallelize the analytical approach from [BaFl01] which was dealing with walks with bounded jumps only.

Postscript file: ALCOMFT-TR-02-22.ps.gz (118 kb).