Unified solution of the expected maximum of a discrete time random walk and the discrete flux to a spherical trap

Journal of Statistical Physics

Volumn 122, Issue 5, 2006, Pages 833-856

  Majumdar, Satya N ^a   Comtet, Alain ^a,b   Ziff, Robert M ^c  

^a UNIVERSITÉ PARIS SUD   (France)

^b INSTITUT HENRI POINCARÉ   (France)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Adsorption to a trap; Diffusion; Random walk; Sparre Anderson theorem; Wiener Hopf

Indexed keywords

EID: 33645685886     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-005-9002-x     Document Type: Article

References (18)

1. E. G. Coffman and P. W. Shor, Packing in two dimensions: asymptotic average-case analysis of algorithms. Algorithmica 9:253-277 (1993).
2. E. G. Coffman, P. Flajolet, L. Flato and M. Hofri, The maximum of random walk and its application to rectangle packing. Probability in Engineering and Informational Sciences 12:373-386 (1998).
3. A. Comtet and S. N. Majumdar, Precise asymptotics for a random walker's maximum. J. Stat. Mech.: Th. and Exp. P06013:l-17 (2005).
4. R. M. Ziff, Flux to a trap. J. Stat. Phys. 65:1217-1233 (1991).
5. M. von Smoluchowski, Drei Vorträge über Diffusion, Brownsche Molekular Bewegung und Koagulation von Kolloidteilchen. Phys. Z. 17:557-571, 585-599 (1916).
6. S. Chandrasekhar, Stochastic problems in physics and astronomy. Rev. Mod. Phys. 15:1-89 (1943).
7. G. H. Weiss, Overview of theoretical-models forreaction rates. J. Stat. Phys. 42:3-36 (1986).
8. M. A. Burschka and U. M. Titulaer, The kinetic boundary layer theory for the Fokker-Planck equation with absorbing boundary. J. Stat. Phys. 25:569-582 (1981).
9. K. M. Case and P. W. Zwiefel, Linear Transport Theory (Addison-Wesley, Reading, Massachusetts, 1967).
10. M. M. R. Williams, The Slowing Down and Thermalization of Neutrons (North-Holland, Amsterdam, 1966).
11. F. C. Collins and G. E. Kimball, Diffusion-controlled reaction rates. J. Colloid Sci. 4:425-437 (1949).
12. S. Redner, A Guide to First-passage Processes, (Cambridge University Press, Cambridge 2001), p. 170.
13. V. V. Ivanov, Resolvent method: exact solutions of half-space transport problems by elementary means, Astron. Astrophys. 286:328-337 (1994).
14. F. Pollaczek, Fonctions caractéristiques de certaines répartitions définies au moyen de la notion d'ordre. Comptes rendus 234:2334-2336 (1952).
15. F. Spitzer, The Wiener-Hopf equation whose kernel is a probability density. Duke Math. J. 24:327343 (1957).
16. E. Sparre Andersen, On the fluctuations of sums of random variables II. Matematica Scandinavica 2:195-223 (1954).
17. U. Frisch and H. Frisch, Universality of escape from a half-space for symmetrical random walks, in Levy Flights and Related Topics in Physics: Proceedings of the International Workshop held at Nice, France, Lecture Notes in Physics ed. M.F. Shlesinger et al, 262-268 (Springer-Verlag, 1994).
18. R. M. Ziff, S. N. Majumdar and A. Comtet, to be published (2006).