Institute of Mathematical Statistics Collections

Brownian motion on disconnected sets, basic hypergeometric functions, and some continued fractions of Ramanujan

Shankar Bhamidi, Steven N. Evans, Ron Peled, Peter Ralph

Abstract

Motivated by Lévy’s characterization of Brownian motion on the line, we propose an analogue of Brownian motion that has as its state space an arbitrary closed subset of the line that is unbounded above and below: such a process will be a martingale, will have the identity function as its quadratic variation process, and will be “continuous” in the sense that its sample paths don’t skip over points. We show that there is a unique such process, which turns out to be automatically a reversible Feller-Dynkin Markov process. We find its generator, which is a natural generalization of the operator f↦½f''.

We then consider the special case where the state space is the self-similar set {±qk: k∈ℤ}∪{0} for some q>1. Using the scaling properties of the process, we represent the Laplace transforms of various hitting times as certain continued fractions that appear in Ramanujan’s “lost” notebook and evaluate these continued fractions in terms of basic hypergeometric functions (that is, q-analogues of classical hypergeometric functions). The process has 0 as a regular instantaneous point, and hence its sample paths can be decomposed into a Poisson process of excursions from 0 using the associated continuous local time. Using the reversibility of the process with respect to the natural measure on the state space, we find the entrance laws of the corresponding Itô excursion measure and the Laplace exponent of the inverse local time – both again in terms of basic hypergeometric functions. By combining these ingredients, we obtain explicit formulae for the resolvent of the process. We also compute the moments of the process in closed form. Some of our results involve q-analogues of classical distributions such as the Poisson distribution that have appeared elsewhere in the literature.

First Page: Show Hide
Primary Subjects: 60J65, 60J75
Secondary Subjects: 30B70, 30D15
Keywords: birth and death process; Chacon-Jamison theorem; excursion; Feller process; local time; q-binomial theorem; q-exponential; q-series; quasidiffusion; time change; time-scale calculus
Full-text: Open access
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.imsc/1207580078
Digital Object Identifier: doi:10.1214/193940307000000383

References

[1] Abdel-Ghaffar, K. A. S. (2000). The determinant of random power series matrices over finite fields. Linear Algebra Appl. 315 139–144.
Mathematical Reviews (MathSciNet): MR1774964
Zentralblatt MATH: 0964.15016
Digital Object Identifier: doi:10.1016/S0024-3795(00)00134-8
[2] Andrews, G. E., Askey, R. and Roy, R. (1999). Special Functions. Cambridge Univ. Press.
Mathematical Reviews (MathSciNet): MR1688958
[3] Berg, C. (2005). On a generalized gamma convolution related to the q-calculus. In Theory and Applications of Special Functions. Dev. Math. 13 61–76. Springer, New York.
Mathematical Reviews (MathSciNet): MR2132459
Digital Object Identifier: doi:10.1007/0-387-24233-3_4
[4] Bertoin, J., Biane, P. and Yor, M. (2004). Poissonian exponential functionals, q-series, q-integrals, and the moment problem for log-normal distributions. In Seminar on Stochastic Analysis, Random Fields and Applications IV. Progr. Probab. 58 45–56. Birkhäuser, Basel.
Mathematical Reviews (MathSciNet): MR2096279
Zentralblatt MATH: 1056.60046
[5] Bhargava, S. and Adiga, C. (1984). On some continued fraction identities of Srinivasa Ramanujan. Proc. Amer. Math. Soc. 92 13–18.
Mathematical Reviews (MathSciNet): MR749881
Zentralblatt MATH: 0519.10006
[6] Bohner, M. and Peterson, A. (2001). Dynamic Equations on Time Scales. Birkhäuser Boston Inc., Boston, MA.
Mathematical Reviews (MathSciNet): MR1843232
[7] Burkhardt, G. and Küchler, U. (1987). The semimartingale decomposition of one-dimensional quasidiffusions with natural scale. Stochastic Process. Appl. 25 237–244.
[8] Chacon, R. V. and Jamison, B. (1979). A fundamental property of Markov processes with an application to equivalence under time changes. Israel J. Math. 33 241–269 (1980). A collection of invited papers on ergodic theory.
Mathematical Reviews (MathSciNet): MR571533
Zentralblatt MATH: 0432.60088
Digital Object Identifier: doi:10.1007/BF02762164
[9] Chari, V. and Pressley, A. (1994). A Guide to Quantum Groups. Cambridge Univ. Press.
Mathematical Reviews (MathSciNet): MR1300632
[10] Cowan, R. and Chiu, S. N. (1994). A stochastic model of fragment formation when DNA replicates. J. Appl. Probab. 31 301–308.
Mathematical Reviews (MathSciNet): MR1274788
Zentralblatt MATH: 0798.92016
Digital Object Identifier: doi:10.2307/3215025
[11] Dumas, V., Guillemin, F. and Robert, P. (2002). A Markovian analysis of additive-increase multiplicative-decrease algorithms. Adv. in Appl. Probab. 34 85–111.
Mathematical Reviews (MathSciNet): MR1895332
Zentralblatt MATH: 1002.60091
Digital Object Identifier: doi:10.1239/aap/1019160951
Project Euclid: euclid.aap/1019160951
[12] Durrett, R. (1996). Probability: Theory and Examples, 2nd ed. Duxbury Press, Belmont, CA.
Mathematical Reviews (MathSciNet): MR1609153
Zentralblatt MATH: 0709.60002
[13] Dym, H. and McKean, H. P. (1976). Gaussian Processes, Function Theory, and the Inverse Spectral Problem. Academic Press [Harcourt Brace Jovanovich Publishers], New York.
Mathematical Reviews (MathSciNet): MR448523
[14] Evans, S. N. (2002). Elementary divisors and determinants of random matrices over a local field. Stochastic Process. Appl. 102 89–102.
Mathematical Reviews (MathSciNet): MR1934156
Zentralblatt MATH: 1075.15500
Digital Object Identifier: doi:10.1016/S0304-4149(02)00187-4
[15] Feller, W. (1954). The general diffusion operator and positivity preserving semi-groups in one dimension. Ann. of Math. (2) 60 417–436.
Mathematical Reviews (MathSciNet): MR65809
Digital Object Identifier: doi:10.2307/1969842
[16] Feller, W. (1955). On differential operators and boundary conditions. Comm. Pure Appl. Math. 8 203–216.
Mathematical Reviews (MathSciNet): MR68702
Zentralblatt MATH: 0068.09702
Digital Object Identifier: doi:10.1002/cpa.3160080112
[17] Feller, W. (1956). On generalized Sturm-Liouville operators. In Proceedings of the Conference on Differential Equations (Dedicated to A. Weinstein) 251–270. University of Maryland Book Store, College Park, Md.
Mathematical Reviews (MathSciNet): MR82587
[18] Feller, W. (1957). Generalized second order differential operators and their lateral conditions. Illinois J. Math. 1 459–504.
Mathematical Reviews (MathSciNet): MR92046
Zentralblatt MATH: 0077.29102
Project Euclid: euclid.ijm/1255380673
[19] Feller, W. (1958). On the intrinsic form for second order differential operators. Illinois J. Math. 2 1–18.
Mathematical Reviews (MathSciNet): MR92047
Zentralblatt MATH: 0078.07601
Project Euclid: euclid.ijm/1255380829
[20] Feller, W. (1959a). Differential operators with the positive maximum property. Illinois J. Math. 3 182–186.
Mathematical Reviews (MathSciNet): MR101942
Zentralblatt MATH: 0103.05503
Project Euclid: euclid.ijm/1255455120
[21] Feller, W. (1959b). On the equation of the vibrating string. J. Math. Mech. 8 339–348.
Mathematical Reviews (MathSciNet): MR101968
Zentralblatt MATH: 0125.15501
[22] Feller, W. and McKean, Jr., H. P. (1956). A diffusion equivalent to a countable Markov chain. Proc. Natl. Acad. Sci. USA 42 351–354.
Mathematical Reviews (MathSciNet): MR87254
Zentralblatt MATH: 0072.35303
Digital Object Identifier: doi:10.1073/pnas.42.6.351
[23] Flajolet, P. and Guillemin, F. (2000). The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions. Adv. in Appl. Probab. 32 750–778.
Mathematical Reviews (MathSciNet): MR1788094
Zentralblatt MATH: 0966.60069
Digital Object Identifier: doi:10.1239/aap/1013540243
Project Euclid: euclid.aap/1013540243
[24] Freiberg, U. (2003). Analytical properties of measure geometric Krein-Feller-operators on the real line. Math. Nachr. 260 34–47.
Mathematical Reviews (MathSciNet): MR2017701
Zentralblatt MATH: 1055.28003
Digital Object Identifier: doi:10.1002/mana.200310102
[25] Freiberg, U. (2004/05). Dirichlet forms on fractal subsets of the real line. Real Anal. Exchange 30 589–603.
Mathematical Reviews (MathSciNet): MR2177421
Zentralblatt MATH: 1107.28005
[26] Freiberg, U. (2005). Spectral asymptotics of generalized measure geometric Laplacians on Cantor like sets. Forum Math. 17 87–104.
Mathematical Reviews (MathSciNet): MR2110540
Zentralblatt MATH: 1135.28302
Digital Object Identifier: doi:10.1515/form.2005.17.1.87
[27] Fulman, J. (2000). The Rogers-Ramanujan identities, the finite general linear groups, and the Hall-Littlewood polynomials. Proc. Amer. Math. Soc. 128 17–25.
Mathematical Reviews (MathSciNet): MR1657747
Zentralblatt MATH: 1005.11050
Digital Object Identifier: doi:10.1090/S0002-9939-99-05292-2
[28] Fulman, J. (2001). A probabilistic proof of the Rogers-Ramanujan identities. Bull. London Math. Soc. 33 397–407.
Mathematical Reviews (MathSciNet): MR1832551
Zentralblatt MATH: 1040.11074
Digital Object Identifier: doi:10.1017/S0024609301008207
[29] Fulman, J. (2002). Random matrix theory over finite fields. Bull. Amer. Math. Soc. (N.S.) 39 51–85.
Mathematical Reviews (MathSciNet): MR1864086
Digital Object Identifier: doi:10.1090/S0273-0979-01-00920-X
[30] Gasper, G. and Rahman, M. (2004). Basic Hypergeometric Series, 2nd ed. Cambridge Univ. Press.
Mathematical Reviews (MathSciNet): MR2128719
[31] Guillemin, F. and Pinchon, D. (1999). Excursions of birth and death processes, orthogonal polynomials, and continued fractions. J. Appl. Probab. 36 752–770.
Mathematical Reviews (MathSciNet): MR1737051
Zentralblatt MATH: 0947.60072
Digital Object Identifier: doi:10.1239/jap/1032374632
Project Euclid: euclid.jap/1032374632
[32] Gupta, D. P., Ismail, M. E. H. and Masson, D. R. (1996). Contiguous relations, basic hypergeometric functions, and orthogonal polynomials. III. Associated continuous dual q-Hahn polynomials. J. Comput. Appl. Math. 68 115–149.
Mathematical Reviews (MathSciNet): MR1418754
Zentralblatt MATH: 0878.33011
Digital Object Identifier: doi:10.1016/0377-0427(95)00264-2
[33] Hirschhorn, M. D. (1974). A continued fraction. Duke Math. J. 41 27–33.
Mathematical Reviews (MathSciNet): MR337746
Digital Object Identifier: doi:10.1215/S0012-7094-74-04104-0
Project Euclid: euclid.dmj/1077310222
[34] Itô, K. and McKean, Jr., H. P. (1974). Diffusion Processes and Their Sample Paths. Springer, Berlin.
Mathematical Reviews (MathSciNet): MR345224
[35] Jantzen, J. C. (1996). Lectures on Quantum Groups. Amer. Math. Soc., Providence, RI.
Mathematical Reviews (MathSciNet): MR1359532
Zentralblatt MATH: 0842.17012
[36] Kac, V. and Cheung, P. (2002). Quantum Calculus. Springer, New York.
Mathematical Reviews (MathSciNet): MR1865777
Zentralblatt MATH: 0986.05001
[37] Karlin, S. and McGregor, J. (1957). The classification of birth and death processes. Trans. Amer. Math. Soc. 86 366–400.
Mathematical Reviews (MathSciNet): MR94854
Zentralblatt MATH: 0091.13802
[38] Karlin, S. and McGregor, J. (1958a). Linear growth birth and death processes. J. Math. Mech. 7 643–662.
Mathematical Reviews (MathSciNet): MR98435
Zentralblatt MATH: 0091.13804
[39] Karlin, S. and McGregor, J. (1958b). Many server queueing processes with Poisson input and exponential service times. Pacific J. Math. 8 87–118.
Mathematical Reviews (MathSciNet): MR97132
Zentralblatt MATH: 0091.13803
Project Euclid: euclid.pjm/1103040247
[40] Kassel, C. (1995). Quantum Groups. Springer, New York.
Mathematical Reviews (MathSciNet): MR1321145
[41] Kats, I. S. (1994). The spectral theory of a string. Ukraïn. Mat. Zh. 46 155–176.
[42] Kemp, A. W. (1992). Heine-Euler extensions of the Poisson distribution. Comm. Statist. Theory Methods 21 571–588.
Mathematical Reviews (MathSciNet): MR1173709
Zentralblatt MATH: 0800.62061
Digital Object Identifier: doi:10.1080/03610929208830799
[43] Kemp, A. W. (1998). Absorption sampling and the absorption distribution. J. Appl. Probab. 35 489–494.
Mathematical Reviews (MathSciNet): MR1641849
Zentralblatt MATH: 0913.60018
Digital Object Identifier: doi:10.1239/jap/1032192864
Project Euclid: euclid.jap/1032192864
[44] Knight, F. B. (1981). Characterization of the Levy measures of inverse local times of gap diffusion. In Seminar on Stochastic Processes 1981 (Evanston, Ill., 1981). Progr. Probab. Statist. 1 53–78. Birkhäuser, Boston.
Mathematical Reviews (MathSciNet): MR647781
Zentralblatt MATH: 0518.60083
[45] Koornwinder, T. H. (1994). q-special functions, a tutorial. In Representations of Lie groups and quantum groups. Proceedings of the European School of Group Theory and the Congress on Advances in Representation Theory of Lie Groups and Quantum Groups held in Trento, July 19–30, 1993 (V. Baldoni and M. A. Picardello, eds.). Pitman Research Notes in Mathematics Series 311 46–128. Longman Scientific & Technical, Harlow.
Mathematical Reviews (MathSciNet): MR1431304
[46] Küchler, U. (1980). Some asymptotic properties of the transition densities of one-dimensional quasidiffusions. Publ. Res. Inst. Math. Sci. 16 245–268.
[47] Küchler, U. (1985). Quasidiffusions, sojourn times and spectral measures. C. R. Acad. Bulgare Sci. 38 1445–1448.
[48] Küchler, U. (1986). On sojourn times, excursions and spectral measures connected with quasidiffusions. J. Math. Kyoto Univ. 26 403–421.
[49] Küchler, U. (1987). On Itô’s excursion law, local times and spectral measures for quasidiffusions. In Probability Theory and Mathematical Statistics II (Vilnius, 1985) 161–165. VNU Sci. Press, Utrecht.
[50] Küchler, U. (1989). A limit theorem for the excursion of quasidiffusions straddling t. In Markov Processes and Control Theory (Gaußig, 1988). Math. Res. 54 100–103. Akademie-Verlag, Berlin.
[51] Küchler, U. and Salminen, P. (1989). On spectral measures of strings and excursions of quasi diffusions. In Séminaire de Probabilités XXIII. Lecture Notes in Math. 1372 490–502. Springer, Berlin.
[52] Kupershmidt, B. A. (2000). q-probability. I. Basic discrete distributions. J. Nonlinear Math. Phys. 7 73–93.
Mathematical Reviews (MathSciNet): MR1737254
Zentralblatt MATH: 0951.60017
Digital Object Identifier: doi:10.2991/jnmp.2000.7.1.6
[53] Lai, T. L. (1974). Summability methods for independent identically distributed random variables. Proc. Amer. Math. Soc. 45 253–261.
Mathematical Reviews (MathSciNet): MR356194
Zentralblatt MATH: 0339.60048
[54] Löbus, J.-U. (1991). Generalized second order differential operators. Math. Nachr. 152 229–245.
Mathematical Reviews (MathSciNet): MR1121236
Digital Object Identifier: doi:10.1002/mana.19911520119
[55] Löbus, J.-U. (1993). Constructions and generators of one-dimensional quasidiffusions with applications to self-affine diffusions and Brownian motion on the Cantor set. Stochastics Stochastics Rep. 42 93–114.
Mathematical Reviews (MathSciNet): MR1275814
[56] Lorentzen, L. and Waadeland, H. (1992). Continued Fractions with Applications. North-Holland, Amsterdam.
Mathematical Reviews (MathSciNet): MR1172520
Zentralblatt MATH: 0782.40001
[57] Rawlings, D. (1994). Limit formulas for q-exponential functions. Discrete Math. 126 379–383.
Mathematical Reviews (MathSciNet): MR1264504
Zentralblatt MATH: 0805.33017
Digital Object Identifier: doi:10.1016/0012-365X(94)90281-X
[58] Rawlings, D. (1997). Absorption processes: Models for q-identities. Adv. in Appl. Math. 18 133–148.
Mathematical Reviews (MathSciNet): MR1430385
Zentralblatt MATH: 0867.05003
Digital Object Identifier: doi:10.1006/aama.1996.0504
[59] Rawlings, D. (1998). A probabilistic approach to some of Euler’s number-theoretic identities. Trans. Amer. Math. Soc. 350 2939–2951.
Mathematical Reviews (MathSciNet): MR1422618
Zentralblatt MATH: 0902.60092
Digital Object Identifier: doi:10.1090/S0002-9947-98-01969-2
[60] Rogers, L. C. G. and Williams, D. (2000a). Diffusions, Markov Processes, and Martingales. 1. Cambridge Univ. Press.
[61] Rogers, L. C. G. and Williams, D. (2000b). Diffusions, Markov Processes, and Martingales. 2. Cambridge Univ. Press.
[62] van Doorn, E. A. (2003). Birth-death processes and associated polynomials. J. Comput. Appl. Math. 153 497–506.
Mathematical Reviews (MathSciNet): MR1985718
Zentralblatt MATH: 1039.60079
Digital Object Identifier: doi:10.1016/S0377-0427(02)00594-0
[63] Volkmer, H. (2005). Eigenvalue problems of Atkinson, Feller and Krein, and their mutual relationship. Electron. J. Differential Equations 48 1–15.
Mathematical Reviews (MathSciNet): MR2135259
Zentralblatt MATH: 1075.34027
[64] Walsh, J. B. (1984). On the Chacon-Jamison theorem. Z. Wahrsch. Verw. Gebiete 68 9–28.
Mathematical Reviews (MathSciNet): MR767441
[65] Yamazato, M. (1989). Hitting times of single points for 1-dimensional generalized diffusion processes. In Stability Problems for Stochastic Models (Sukhumi, 1987). Lecture Notes in Math. 1412 352–359. Springer, Berlin.
Mathematical Reviews (MathSciNet): MR1041366
Zentralblatt MATH: 0685.60038
Digital Object Identifier: doi:10.1007/BFb0084186
[66] Yamazato, M. (1990). Hitting time distributions of single points for 1-dimensional generalized diffusion processes. Nagoya Math. J. 119 143–172.
Mathematical Reviews (MathSciNet): MR1071905
Zentralblatt MATH: 0745.60083
Project Euclid: euclid.nmj/1118782041
[67] Yamazato, M. (1992). Characterization of the class of hitting time distributions of 1-dimensional generalized diffusion processes. In Probability Theory and Mathematical Statistics (Kiev, 1991) 422–428. World Sci. Publishing, River Edge, NJ.
Mathematical Reviews (MathSciNet): MR1212146
Zentralblatt MATH: 0817.60084
[68] Yamazato, M. (1997). Hitting time distributions of 1-dimensional generalized diffusions. In Trends in Probability and Related Analysis (Taipei, 1996) 325–338. World Sci. Publishing, River Edge, NJ.
Mathematical Reviews (MathSciNet): MR1616298
Zentralblatt MATH: 1010.60071

2012 © Institute of Mathematical Statistics

Institute of Mathematical Statistics Collections

Institute of Mathematical Statistics Collections