We define the reflection of a random walk at a general barrier and derive, in case the increments are light tailed and have negative mean, a necessary and sufficient criterion for the global maximum of the reflected process to be finite a.s. If it is finite a.s., we show that the tail of the distribution of the global maximum decays exponentially fast and derive the precise rate of decay. Finally, we discuss an example from structural biology that motivated the interest in the reflection at a general barrier.
References
Asmussen, S. (2003). Applied Probability and Queues, 2nd ed. Springer, New York. MR1978607 1029.60001 Asmussen, S. (2003). Applied Probability and Queues, 2nd ed. Springer, New York. MR1978607 1029.60001
Feller, W. (1966). An Introduction to Probability Theory and Its Applications. II. Wiley, New York. MR210154 0138.10207 Feller, W. (1966). An Introduction to Probability Theory and Its Applications. II. Wiley, New York. MR210154 0138.10207
Grossmann, S. and Yakir, B. (2004). Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments. Bernoulli 10 829–845. MR2093612 1068.60037 10.3150/bj/1099579157 euclid.bj/1099579157 Grossmann, S. and Yakir, B. (2004). Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments. Bernoulli 10 829–845. MR2093612 1068.60037 10.3150/bj/1099579157 euclid.bj/1099579157
Hansen, N. R. (2006). Local alignment of Markov chains. Ann. Appl. Probab. To appear. Available at www.math.ku.dk/~richard. 1113.60054 10.1214/105051606000000321 euclid.aoap/1159804981 Hansen, N. R. (2006). Local alignment of Markov chains. Ann. Appl. Probab. To appear. Available at www.math.ku.dk/~richard. 1113.60054 10.1214/105051606000000321 euclid.aoap/1159804981
Iglehart, D. L. (1972). Extreme values in the $\mathit{GI}/G/1$ queue. Ann. Math. Statist. 43 627–635. MR305498 10.1214/aoms/1177692642 euclid.aoms/1177692642 Iglehart, D. L. (1972). Extreme values in the $\mathit{GI}/G/1$ queue. Ann. Math. Statist. 43 627–635. MR305498 10.1214/aoms/1177692642 euclid.aoms/1177692642
Karlin, S. and Dembo, A. (1992). Limit distributions of maximal segmental score among Markov-dependent partial sums. Adv. in Appl. Probab. 24 113–140. MR1146522 0767.60017 10.2307/1427732 Karlin, S. and Dembo, A. (1992). Limit distributions of maximal segmental score among Markov-dependent partial sums. Adv. in Appl. Probab. 24 113–140. MR1146522 0767.60017 10.2307/1427732
Siegmund, D. (1985). Sequential Analysis. Springer, New York. MR799155 0573.62071 Siegmund, D. (1985). Sequential Analysis. Springer, New York. MR799155 0573.62071
Siegmund, D. and Yakir, B. (2000). Approximate $p$-values for local sequence alignments. Ann. Statist. 28 3 657–680. MR1792782 1105.62377 euclid.aos/1015951993 Siegmund, D. and Yakir, B. (2000). Approximate $p$-values for local sequence alignments. Ann. Statist. 28 3 657–680. MR1792782 1105.62377 euclid.aos/1015951993
Woodroofe, M. (1982). Nonlinear Renewal Theory in Sequential Analysis. SIAM, Philadelphia. MR660065 0487.62062 Woodroofe, M. (1982). Nonlinear Renewal Theory in Sequential Analysis. SIAM, Philadelphia. MR660065 0487.62062