Nippon Computer System Corporation, Sumitomo Nakanoshima Building, 10F, 3-2-18, Nakanoshima, Kita-ku, Osaka 530, Japan
Department of Mathematical Sciences, College of Engineering, University of Osaka Prefecture, Sakai, Osaka 591, Japan
Abstract:
A one-dimensional random walk with unequal step lengths restricted by an absorbing barrier is considered as follows: (1) enumeration of the number of non-decreasing paths in a non-negative quadrant of the integral square lattice and in the inside of a polygon, (2) evaluation of transient (or absorption) probabilities for the random walk.