Limit theorems and absorption problems for one-dimensional correlated random walks

Stochastic Models

Volumn 25, Issue 1, 2009, Pages 28-49

  Konno, Norio ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Absorption problems; Correlated random walks; Limit theorems

Indexed keywords

QUANTUM COMPUTERS;

CORRELATED RANDOM WALKS; LIMIT THEOREMS; ONE-DIMENSIONAL; QUANTUM COMPUTING; QUANTUM WALKS; STRUCTURAL SIMILARITIES;

ABSORPTION;

EID: 61549105547     PISSN: 15326349     EISSN: 15324214     Source Type: Journal    
DOI: 10.1080/15326340802640941     Document Type: Article

References (26)

1. Aharonov, D.; Ambainis, A.; Kempe, J.; Vazirani, U.V. Quantum walks on graphs. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing 2001, 50-59.
2. Allaart, R.C. Optimal stopping rules for correlated random walks with a discount. J. Appl. Prob. 2004, 41, 483-496.
3. Allaart, PC; Monticino, M.G. Optimal stopping rules for directionally reinforced processes. Adv. Appl. Prob. 2001, 33, 483-504.
4. Ambainis. A. Quantum walks and their algorithmic applications. Internat. J. Quantum Information 2003, 1, 507-518.
5. Ambainis, A.; Bach, E.; Nayak, A.; Vishwanath, A.; Watrous, J. One-dimensional quantum walks. In Proceedings of the 33rd Aannual ACM Symposium on Theory of Computing 2001. 37-49.
6. Andrews, G.E.: Askey, R.; Roy, R. Special Functions; Cambridge University Press, 1999.
7. Bohm, W. The correlated random walk with boundaries: a combinatorial solution. J. Appl. Prob. 2000, 37, 470-479.
8. Bohm, W. Multivariate Lagrange inversion and the maximum of a persistent random walk. J. Stat. Plan. Inference 2002. 101, 23-31.
9. Chen, A.Y.; Renshaw. E. The Gillis-Domb-Fisher correlated random walk. J. Appl. Prob. 1992,29, 792-813.
10. Chen. A.Y.; Renshaw, E. The general correlated random walk. J. Appl. Prob. 1994. 31, 869-884.
11. Durrett, R. Essentials of Stochastic Processes; Springer-Verlag: New York, 1999.
12. Grimmett, G.R.; Stirzaker, D.R. Probability and Random Processes; 2nd Ed.: Oxford University Press: New York, 1992.
13. Kempe. J. Quantum random walks - An introductory overview. Contemporary Physics 2003, 44, 307-327.
14. Konno, N. Quantum random walks in one dimension. Quantum Information Processing 2002,1, 345-354.
15. Konno. N. A new type of limit theorems for the one-dimensional quantum random walk. J. Mathematical Society of Japan 2005, 57, 1179-1195.
16. Konno, N. Limit theorems and absorption problems for quantum random walks in one dimension. Quantum Information and Computation 2002, 2, 578-595.
17. Konno. N.; Namiki. T; Soshi, T Symmetry of distribution for the one-dimensional Hadamard walk. Interdisciplinary Information Sciences 2004, 10, 11-22.
18. Konno. N.; Namiki, T.; Soshi. T.; Sudbury. A. Absorption problems for quantum random walks in one dimension. J. Phys. A Math. Gen. 2003, 36. 241-253.
19. Krattenthaler. C. The enumeration of lattice paths with respect to their number of turns. In Advances in Combinatorial Methods and Applications to Probability and Statistics-, Balakrishnan. N.. Ed.; Birkhäuser: Boston, 1997; 29-58.
20. Lal, R.; Bhat U.N. Some explicit results for correlated random walks. J. Appl. Prob. 1989, 27, 757-766.
21. Meyer, D.; Blumer. H. Parrondo games as lattice gas automata. J. Stat. Phys. 2002. 107. 225-239.
22. Mukherjea, A.; Steele, D. Occupation probability of a correlated random walk and a correlated ruin problem. Statist. Prob. Lett. 1987, 5, 105-111.
23. Renshaw, E.; Henderson, R. The correlated random walk. J. Appl. Prob. 1981, 18, 403-414.
24. Romanelli, A.; Sicardi Schifino, A.C.; Siri, R.; Abal, G.; Auyuanet, A.; Donangelo, R. Quantum random walk on the line as a Markovian process. Physica A 2004, 338, 395-405.
25. Tregenna, B.; Flanagan, W.; Maile. W.; Kendon, V. Controlling discrete quantum walks: coins and initial states. New Journal of Physics 2003, 5, 83.
26. Zhang, Y.L. Some problems on a one-dimensional correlated random walk with various types of barrier. J. Appl. Prob. 1992, 29, 196-201.