Brownian functionals in Physics and Computer Science

Current Science

Volumn 89, Issue 12, 2005, Pages 2076-2092

  Majumdar, Satya N ^a  

^a UNIVERSITÉ PARIS SUD   (France)

Author keywords

Brownian motion; First passage probability; Path integral

Indexed keywords

EID: 31744442331     PISSN: 00113891     EISSN: 00113891     Source Type: Journal    
DOI: None     Document Type: Review

References (81)

1. Einstein, A., On the movement of small particles suspended in stationary liquids required by the molecular-kinetic theory of heat. Annal. der Physik, 1905, 17, 549-560.
2. Einstein, A., On the electrodynamics of moving bodies. Annal. der Physik, 1905, 17, 891-921.
3. Einstein, A., An heuristic point of view about the production and transformation of light. Annal. der Physik, 1905, 17, 132-148.
4. von Smoluchowski, M., Zur kinetischen Theorie der Brownschen Molekularbewegung und der Suspensionen. Annal. der Physik, 1906, 21, 756-780.
5. Langevin, P., C. R., 1908, 146, 530-533.
6. Frey, E. and Kroy, K., Brownian motion: A paradigm of soft matter and biological physics. Annal. der Physik, 2005, 14, 20-50.
7. Duplantier, B., Le mouvement Brownien, 'divers et ondoyant'. Séminaire Poincaré, 2005, 1, 155-212.
8. Sokolov, I. M. and Klafter, J., From diffusion to anamalous diffusion: A century after Einstein's Brownian motion, condmat/0411032, 2004.
9. Hänggi, P. and Marchesoni, F., Introduction: 100 years of Brownian motion, Chaos, 2005, 15, 026101-026105;
10. Chowdhury, D., 100 years of Einstein's theory of Brownian motion: from pollen grains to protein trains, cond-mat/0504610, 2005.
11. Kac, M., On distribution of certain Wiener functionals, Trans. Am. Math. Soc., 1949, 65, 1-13;
12. On some connections between probability theory and differential and integral equations. Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1951, pp. 189-215.
13. Yor, M., Some aspects of Brownian motion. Lectures in Mathematics, ETH Zurich, Birkhausser, 1992.
14. Dufresne, D., The distribution of perpetuity, with applications to risk theory and pension funding. Scand. Act. J., 1990, 39-79;
15. Geman, H. and Yor, M., Bessel processes, Asian options and perpetuities. Math. Fin., 1993, 3, 349-375.
16. For a recent review see Comtet, A., Desbois, J. and Texier, C., Functionals of the Brownian motion, localization and metric graphs, cond-mat/0504513.
17. Feynman, R. P. and Hibbs, A. R., Quantum Mechanics and Path Integrals, McGraw-Hill, New York, 1965.
18. Majumdar, S. N., Persistence in nonequilibrium systems. Curr. Sci., 1999, 77, 370-375.
19. Majumdar, S. N., Sire, C., Bray, A. J. and Cornell, S. J., Nontrivial exponent for simple diffusion. Phys. Rev. Lett., 1996, 77, 2867-2870;
20. Derrida, B., Hakim, V. and Zeitak, R., Persistent spins in the linear diffusion approximation pf phase ordering and zeros of stationary Gaussian processes. Phys. Rev. Lett., 1996, 77, 2871-2874.
21. Wong, G. P., Mair, R. W., Walsworth, R. L. and Cory, D. G., Measurement of persistence in 1D diffusion. Phys. Rev. Lett., 2001, 86, 4156-4159.
22. Watson, A., Persistence pays off in defining history of diffusion. Science, 1996, 274, 919.
23. Chandrasekhar, S., Stochastic problems in physics and astronomy. Rev. Mod. Phys., 1943, 15, 1-89.
24. Feller, W., An Introduction to Probability Theory and Its Applications, Wiley, New York, 1968, vols 1, 2.
25. Redner, S., A Guide to First-passage Processes, Cambridge University Press, Cambridge, 2001.
26. Lévy, P., Sur certains processus stochastiques homogènes. Compositio Mathematica, 1939, 7, 283-339.
27. Edwards, S. F. and Wilkinson, D. R., The surface statistics of a granular aggregate. Proc. R. Soc. London, 1982, 381, 17-31.
28. Kardar, M., Parisi, G. and Zhang, Y.-C., Dynamical scaling of growing interfaces. Phys. Rev. Lett., 1986, 56, 889-892.
29. Barabasi, A. L. and Stanley, H. E., Fractal Concepts in Surface Growth, Cambridge University Press, Cambridge, 1995;
30. Krug, J., Origins of scale invariance in growth processes. Adv. Phys., 1997, 46, 139-282;
31. Halpin-Healy, T. and Zhang, Y.-C., Kinetic roughening phenomena, stochastic growth, directed polymers and all that. Phys. Rep., 1995, 254, 215-414.
32. Foltin, G., Oerding, K., Racz, Z., Workman, R. L. and Zia, R. K. P., Width distribution for random-walk interfaces. Phys. Rev., 1994, 50, R639-642;
33. Racz, Z. and Plischke, M., Width distribution for 2 + 1 dimensional growth and deposition processes. Phys. Rev., 1994, 50, 3530-3537.
34. Yor, M. Exponential Functionals of Brownian Motion and Related Processes, Springer, Berlin, 2000.
35. Ya. G. Sinai, The limiting behavior of a one-dimensional random walk in a random medium. Teor. Veroyatnost. i Primenen., 1982, 27, 247-258.
36. Comtet, A., Monthus, C. and Yor, M., Exponential functionals of Brownian motion and disordered systems, J. Appl. Probab., 1998, 35, 255-271.
37. Comtet, A. and Texier, C., Universality of the Wigner time delay distribution for one-dimensional random potentials, Phys. Rev. Lett., 1999, 82, 4220-4223.
38. Majumdar, S. N. and Bray, A. J., Large deviation functions for nonlinear functionals of a Gaussian stationary Markov process. Phys. Rev., 2002, 65, 051112.
39. Cifarelli, D. M. and Regazzini, E., Contributi intorno ad un test per l'homogeneita tra du campioni. Giornale Degli Economiste, 1975, 34, 233-249.
40. Shepp, L. A., On the integral of the absolute value of the pinned Wiener process. Ann. of Prob., 1982, 10, 234-239.
41. Altshuler, B. L., Aronov, A. G. and Khmelnitsky, D. E., Effects of electron-electron collisions with small energy transfers on quantum localization. J. Phys. C: Solid. St. Phys., 1982, 15, 7367-7386.
42. Lamperti, J., An occupation time theorem for a class of stochastic processes. Trans. Am. Math. Soc., 1958, 88, 380-387.
43. Dornic, I. and Godrèche, C., Large deviations and nontrivial exponents in coarsening systems. J. Phys. A.: Math. Gen., 1998, 31, 5413-5429;
44. Newman, T. J. and Toroczkai, Z., Diffusive persistence and 'sign-time' distribution. Phys. Rev., 1998, 58, R2685-2688.
45. Dhar, A. and Majumdar, S. N., Residence time distribution for a class of Gaussian markov processes. Phys. Rev., 1999, 59, 6413-6418;
46. De Smedt, G., Godreche, C. and Luck, J. M., Statistics of occupation time for a class of Gaussian markov processes. J. Phys. A: Math. Gen., 2001, 34, 1247-1269.
47. Godrèche, C. and Luck, J. M., Statistics of occupation time of renewal processes. J. Stat. Phys., 2001, 104, 489-524.
48. Majumdar, S. N. and Dean, D. S., Exact occupation time distribution in a non-Markovian sequence and its relation to spin glass models. Phys. Rev., 2002, 66, 041102.
49. Majumdar, S. N. and Comtet, A., Local and occupation time of a particle diffusing in a random medium. Phys. Rev. Lett., 2002, 89, 060601.
50. Bel, G. and Barkai, E., Weak ergodicity breaking in the continuous-time random walk. Phys. Rev. Lett., 2005, 94, 240602.
51. Darling, D. A., On the supremum of certain Gaussian processes. Ann. Probab., 1983, 11, 803-806.
52. Louchard, G., Kac's formula, Levy's local time and Brownian excursion. J. Appl. Prob., 1984, 21, 479-499.
53. Takacs, L., A Bernoulli excursion and its various applications. Adv. Appl. Prob., 1991, 23, 557-585;
54. Limit distributions for the Bernoulli meander. J. Appl. Prob., 1995, 32, 375-395.
55. Flajolet, P., Poblete, P. and Viola, A., On the analysis of linear probing hashing. Algorithmica, 1998, 22, 490-515.
56. Flajolet, P. and Louchard, G., Analytic variations on the Airy distribution. Algorithmica, 2001, 31, 361-377.
57. Perman, M. and Wellner, J. A., On the distribution of Brownian areas. Ann. Appl. Prob., 1996, 6, 1091-1111.
58. Abramowitz, M. and Stegun, I. A., Handbook of Mathematical Functions, Dover, New York, 1973.
59. Csörgö, M., Shi, Z. and Yor, M., Some asymptotic properties of the local time of the uniform empirical processes. Bernoulli, 1999, 5, 1035-1058.
60. Majumdar, S. N. and Comtet, A., Airy distribution function: From the area under a Brownian excursion to the maximal height of fluctuating Interfaces. J. Stat. Phys., 2005, 119, 777-826.
61. Knuth, D. E., The art of computer programming. Sorting and Searching, Addison-Wesley, Reading, MA, 1998, vol. 3.
62. Majumdar, S. N. and Dean, D. S., Exact solution of a drop-push model for percolation. Phys. Rev. Lett., 2002, 89, 115701.
63. Harary, F., Graph Theory, Addison-Wesley, Reading, MA, 1988.
64. Raychaudhuri, S., Cranston, M., Przybyla, C. and Shapir, Y., Maximal height scaling of kinetically growing surfaces. Phys. Rev. Lett., 2001, 87, 136101.
65. Majumdar, S. N. and Comtet, A., Exact maximal height distribution of fluctuating interfaces. Phys. Rev. Lett., 2004, 92, 225501.
66. Guclu, H. and Korniss, G., Extreme fluctuations in small-world networks with relaxional dynamics. Phys. Rev., 2004, 69, 065104(R).
67. Gumbel, E. J., Statistics of Extremes, Columbia University Press, New York, 1958.
68. Mallows, C. L. and Riordan, J., The inversion enumerator for labelled trees. Bull. Am. Math. Soc., 1968, 74, 92-94;
69. Gessel, I., Sagan, B. E. and Yeh, Y.-N., Enumeration of trees by inversion. J. Graph Theory, 1995, 19, 435-459.
70. Wright, E. M., The number of connected sparsely edged graphs. J. Graph Theory, 1977, 1, 317-330.
71. Richard, C., Guttmann, A. J. and Jensen, I., Scaling function and universal amplitude combinations for self avoiding polygons. J. Phys. A: Math. Gen., 2001, 34, L495-501;
72. Richard, C., Scaling behaviour of the two-dimensional polygons models. J. Stat. Phys., 2002, 108, 459-493;
73. Area distribution of the planar random loop boundary. J. Phys. A: Math. Gen., 2004, 37, 4493-4500.
74. Kearney, M. J. and Majumdar, S. N., On the area under a continuous time Brownian motion till its first-passage time. J. Phys. A: Math. Gen., 2005, 38, 4097-4104.
75. Dhar, D. and Ramaswamy, R., Exactly solved model of selforganized critical phenomena. Phys. Rev. Lett., 1989, 63, 1659-1662.
76. see Kearney, M. J., On a random area variable arising in discretetime queues and compact directed percolation. J. Phys. A: Math. Gen., 2004, 37, 8421-8431 and references therein.
77. Bouchaud, J. P. and Georges, A., Anomalous diffusion in disordered media: statistical mechanics, models and physical applications. Phys. Rep., 1990, 195, 127-293.
78. Dean, D. S. and Majumdar, S. N., The exact distribution of the oscillation period in the underdamped one-dimensional Sinai model. J. Phys. A: Math. Gen., 2001, 34 L697-L702.
79. Hammersley, J. M., On the statistical loss of long period comets from the solar system II. Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley and Los Angeles, 1961, vol. 3, pp. 17-78.
80. Lyttleton, R. A., The Comets and their Origin, Cambridge University Press, Cambridge, 1953.
81. Majumdar, S. N. and Comtet, A., Exact asymptotic results for persistence in the Sinai model with arbitrary drift. Phys. Rev., 2002, 66, 061105.