Open Access
October 1996 Weak limits of perturbed random walks and the equation $Y_t = B_t + \alpha\sup\{Y_s\colon s \leq t\}+\beta\inf\{Y\sb s\colon s \leq t\}$
Burgess Davis
Ann. Probab. 24(4): 2007-2023 (October 1996). DOI: 10.1214/aop/1041903215
Abstract

Let $\alpha$ and $\beta$ be real numbers and $f \in C_0 [0, \infty)$. We study the existence and uniqueness of solutions g of the equation $g(t) = f(t) + \alpha \sup_{0 \leq s \leq t} g(s) + \beta \inf_{0 \leq s \leq t} g(s)$. Carmona, Petit, Le Gall, and Yor have shown existence or nonexistence and uniqueness for some $\alpha, \beta$. We settle the remaining cases. We study the nearest neighbor walk on the integers, which behaves just like fair random walk unless one neighbor has been visited and the other has not, when it jumps to the unvisited neighbor with probability p. If $p < 2/3$, we show these processes, scaled, converge to the solution of the equation above for Brownian paths, with $\alpha = \beta = (2p - 1)/p$.

References

1.

BOLTHAUSEN, E. and SCHMOCK, U. 1994. On self-attracting one-dimensional random walks. Preprint. Z. BOLTHAUSEN, E. and SCHMOCK, U. 1994. On self-attracting one-dimensional random walks. Preprint. Z.

2.

CARMONA, P., PETIT, F. and YOR, M. 1993. Beta variables as times spent in 0, by certain perturbed reflecting Brownian motions. Bull. London Math Soc. To appear. Z.  MR1670130 0924.60067 10.1112/S0024610798006401CARMONA, P., PETIT, F. and YOR, M. 1993. Beta variables as times spent in 0, by certain perturbed reflecting Brownian motions. Bull. London Math Soc. To appear. Z.  MR1670130 0924.60067 10.1112/S0024610798006401

3.

CARMONA, P., PETIT, F. and YOR, M. 1994. Probab. Theory Related Fields 100 1 29. Z.  MR1292188 0808.60066 10.1007/BF01204951CARMONA, P., PETIT, F. and YOR, M. 1994. Probab. Theory Related Fields 100 1 29. Z.  MR1292188 0808.60066 10.1007/BF01204951

4.

DAVIS, B. 1989. Loss of recurrence in reinforced random walk. In Almost Every where ConverZ. gence: Proceedings of a Conference G. Edgar and L. Sucheston, eds. 179 185. Academic Press, New York. Z.  MR1035245 0685.60073DAVIS, B. 1989. Loss of recurrence in reinforced random walk. In Almost Every where ConverZ. gence: Proceedings of a Conference G. Edgar and L. Sucheston, eds. 179 185. Academic Press, New York. Z.  MR1035245 0685.60073

5.

DAVIS, B. 1990. Reinforced random walk. Probab. Theory Related Fields 84 203 229. Z.  0665.60077 MR1030727 10.1007/BF01197845DAVIS, B. 1990. Reinforced random walk. Probab. Theory Related Fields 84 203 229. Z.  0665.60077 MR1030727 10.1007/BF01197845

6.

DIACONIS, P. 1988. Recent progress on de Finetti's notions of exchangeability. In Bayesian Z. Statistics J. Bernardo, M. H. DeGroot, D. V. Lindley and A. F. M. Smith, eds. 111 125. Oxford Univ. Press. Z.  MR90h:60035 0707.60033DIACONIS, P. 1988. Recent progress on de Finetti's notions of exchangeability. In Bayesian Z. Statistics J. Bernardo, M. H. DeGroot, D. V. Lindley and A. F. M. Smith, eds. 111 125. Oxford Univ. Press. Z.  MR90h:60035 0707.60033

7.

DOOB, J. L. 1951. Stochastic Processes. Wiley, New York. Z.  MR1038526DOOB, J. L. 1951. Stochastic Processes. Wiley, New York. Z.  MR1038526

8.

HARRISON, J. M. and SHEPP, L. A. 1981. On skew-Brownian motion. Ann. Probab. 9 309 313. Z. Y Y  MR82j:60144 0462.60076 10.1214/aop/1176994472 euclid.aop/1176994472 HARRISON, J. M. and SHEPP, L. A. 1981. On skew-Brownian motion. Ann. Probab. 9 309 313. Z. Y Y  MR82j:60144 0462.60076 10.1214/aop/1176994472 euclid.aop/1176994472

9.

LE GALL, J. F. 1986. L'equation stochastique Y B M I comme limite des equa´ ´ t t t t tions de Norris Rogers Williams. Unpublished notes. Z. LE GALL, J. F. 1986. L'equation stochastique Y B M I comme limite des equa´ ´ t t t t tions de Norris Rogers Williams. Unpublished notes. Z.

10.

LE GALL, J. F. AND YOR, M. 1992. Enlacement du mouvement brownien autour des courbes de l'espace. Trans. Amer. Math. Soc. 317 687 722. Z. LE GALL, J. F. AND YOR, M. 1992. Enlacement du mouvement brownien autour des courbes de l'espace. Trans. Amer. Math. Soc. 317 687 722. Z.

11.

NESTER, D. 1994. A random walk with partial reflection or attraction at its extrema. Preprint. Z. NESTER, D. 1994. A random walk with partial reflection or attraction at its extrema. Preprint. Z.

12.

OTHMER, H. and STEVENS, A. 1995. Aggregation, blow-up, and collapse: the ABC's of taxis in reinforced random walks. Preprint. Z. OTHMER, H. and STEVENS, A. 1995. Aggregation, blow-up, and collapse: the ABC's of taxis in reinforced random walks. Preprint. Z.

13.

PEMANTLE, R. 1988. Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16 1229 1241. Z.  MR942765 0648.60077 10.1214/aop/1176991687 euclid.aop/1176991687 PEMANTLE, R. 1988. Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16 1229 1241. Z.  MR942765 0648.60077 10.1214/aop/1176991687 euclid.aop/1176991687

14.

PEMANTLE, R. 1992. Vertex-reinforced random walk. Probab. Theory Related Fields 92 117 136. Z.  MR93b:60145 0741.60029 10.1007/BF01205239PEMANTLE, R. 1992. Vertex-reinforced random walk. Probab. Theory Related Fields 92 117 136. Z.  MR93b:60145 0741.60029 10.1007/BF01205239

15.

PERMAN, M. 1995. An excusion approach to Ray Knight theorems for perturbed reflecting Brownian motion. Stochastic Process. Appl. To appear. Z.  MR1411190 0909.60067 10.1016/0304-4149(96)00066-XPERMAN, M. 1995. An excusion approach to Ray Knight theorems for perturbed reflecting Brownian motion. Stochastic Process. Appl. To appear. Z.  MR1411190 0909.60067 10.1016/0304-4149(96)00066-X

16.

POLLARD, D. 1982. Convergence of Stochastic Processes. Springer, New York. Z.  MR762984 0544.60045POLLARD, D. 1982. Convergence of Stochastic Processes. Springer, New York. Z.  MR762984 0544.60045

17.

SELLKE, T. 1994a. Recurrence of reinforced random walk on a ladder. Probab. Theory Related Fields. To appear. MR2217818 1113.60048SELLKE, T. 1994a. Recurrence of reinforced random walk on a ladder. Probab. Theory Related Fields. To appear. MR2217818 1113.60048

18.

SELLKE, T. 1994b. Reinforced random walk on the d-dimensional lattice. Probab. Theory Related Fields. To appear. Z.  MR1030727 0665.60077 10.1007/BF01197845SELLKE, T. 1994b. Reinforced random walk on the d-dimensional lattice. Probab. Theory Related Fields. To appear. Z.  MR1030727 0665.60077 10.1007/BF01197845

19.

TOTH, B. 1994. ``True'' self-avoiding walk with generalized bond repulsion on. J. Statist. ´ Phy s. 77 17 33. Z.  MR95k:82017 0838.60065 10.1007/BF02186830TOTH, B. 1994. ``True'' self-avoiding walk with generalized bond repulsion on. J. Statist. ´ Phy s. 77 17 33. Z.  MR95k:82017 0838.60065 10.1007/BF02186830

20.

TOTH, B. 1995. The ``true'' self avoiding walk with bond repulsion on : limit theorems. Ann. ´ Probab. 23 1523 1556. Z. TOTH, B. 1995. The ``true'' self avoiding walk with bond repulsion on : limit theorems. Ann. ´ Probab. 23 1523 1556. Z.

21.

TOTH, B. 1996. Generalized Ray Knight theory and limit theorems for self-interacting random ´ walks on. Ann. Probab. 24 1324 1367. Z. TOTH, B. 1996. Generalized Ray Knight theory and limit theorems for self-interacting random ´ walks on. Ann. Probab. 24 1324 1367. Z.

22.

WERNER, W. 1995. Some remarks on perturbed reflecting Brownian motion. Seminaire de Probabilites XXIX. Lecture Notes in Math. 1613 37 43. Springer, Berlin. ´WERNER, W. 1995. Some remarks on perturbed reflecting Brownian motion. Seminaire de Probabilites XXIX. Lecture Notes in Math. 1613 37 43. Springer, Berlin. ´

23.

WEST LAFAy ETTE, INDIANA 47907 E-MAIL: bdavis@snap.stat.purdue.eduWEST LAFAy ETTE, INDIANA 47907 E-MAIL: bdavis@snap.stat.purdue.edu
Copyright © 1996 Institute of Mathematical Statistics
Burgess Davis "Weak limits of perturbed random walks and the equation $Y_t = B_t + \alpha\sup\{Y_s\colon s \leq t\}+\beta\inf\{Y\sb s\colon s \leq t\}$," The Annals of Probability 24(4), 2007-2023, (October 1996). https://doi.org/10.1214/aop/1041903215
Published: October 1996
Vol.24 • No. 4 • October 1996
Back to Top