Abstract: | Let X 1,X 2,… be i.i.d. random variables with P(X 1=-k) ∈ (0,1) for some k ∈ N, S 1=X 1 +···+ X 1. We derive an exact expression for the probability that a particle performing a simple random walk will never cross a given straight line, i.e., P(Sl > lα + β for some l ∈ N), where α ∈ [?k,k], β S 0 are rational. Further the exact distribution of sup {Sl /l|≥1} is obtained. |