AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Time-like Graphical Models
About this Title
Tvrtko Tadić, University of Washington, Department of Mathematics, Box 354350, Seattle, WA 98195-4350, USA ; University of Zagreb, Department of Mathematics, Bijenička cesta 30, 10000 Zagreb, Croatia
Publication: Memoirs of the American Mathematical Society
Publication Year:
2019; Volume 261, Number 1262
ISBNs: 978-1-4704-3685-8 (print); 978-1-4704-5416-6 (online)
DOI: https://doi.org/10.1090/memo/1262
Published electronically: November 6, 2019
Keywords: Stochastic processes indexed by graphs,
graphical models,
time-like graphs,
martingales indexed by directed sets,
stochastic heat equation
MSC: Primary 60G20, 60G60, 60H15, 60J65, 60J80, 62H05; Secondary 05C99
Table of Contents
Chapters
- Introduction
1. Construction and properties
- 1. Geometry of time-like graphs
- 2. Processes indexed by time-like graphs
- 3. Markov properties of processes indexed by TLG’s
- 4. Filtrations, martingales and stopping times
2. Natural Brownian motion and the stochastic heat equation
- 5. Maximums of Gaussian processes
- 6. Random walk and stochastic heat equation reviewed
- 7. Limit of the natural Brownian motion on a rhombus grid
3. Processes on general and random time-like graphs
- 8. Non-simple TLG’s
- 9. Processes on non-simple TLG’s
- 10. Galton-Watson time-like trees and the Branching Markov processes
Open questions and appendix
- 11. Open questions
- A. Independence and processes
- Acknowledgments
Abstract
We study continuous processes indexed by a special family of graphs. Processes indexed by vertices of graphs are known as probabilistic graphical models. In 2011, Burdzy and Pal proposed a continuous version of graphical models indexed by graphs with an embedded time structure—so-called time-like graphs. We extend the notion of time-like graphs and find properties of processes indexed by them. In particular, we solve the conjecture of uniqueness of the distribution for the process indexed by graphs with infinite number of vertices. We provide a new result showing the stochastic heat equation as a limit of the sequence of natural Brownian motions on time-like graphs. In addition, our treatment of time-like graphical models reveals connections to Markov random fields, martingales indexed by directed sets and branching Markov processes.- Ata N. Al-Hussaini and Robert J. Elliott, Markov bridges and enlarged filtrations, Canad. J. Statist. 17 (1989), no. 3, 329–332 (English, with French summary). MR 1021574, DOI 10.2307/3315528
- Richard F. Bass, The measurability of hitting times, Electron. Commun. Probab. 15 (2010), 99–105. MR 2606507, DOI 10.1214/ECP.v15-1535
- Richard F. Bass, Correction to “The measurability of hitting times” [MR2606507], Electron. Commun. Probab. 16 (2011), 189–191. MR 2788890, DOI 10.1214/ECP.v16-1627
- Itai Benjamini and Yuval Peres, Markov chains indexed by trees, Ann. Probab. 22 (1994), no. 1, 219–243. MR 1258875
- Patrick Billingsley, Convergence of probability measures, John Wiley & Sons, Inc., New York-London-Sydney, 1968. MR 0233396
- Blumenthal R. M., Getoor R. K., Markov Processes and Potential Theory, Dover, 1996.
- Krzysztof Burdzy and Soumik Pal, Markov processes on time-like graphs, Ann. Probab. 39 (2011), no. 4, 1332–1364. MR 2857242, DOI 10.1214/10-AOP583
- Stéphane Boucheron, Gábor Lugosi, and Pascal Massart, Concentration inequalities, Oxford University Press, Oxford, 2013. A nonasymptotic theory of independence; With a foreword by Michel Ledoux. MR 3185193
- Chatterjee S., Chaos, concentration, and multiple valleys, arXiv:0810.4221v2
- Loïc Chaumont and Gerónimo Uribe Bravo, Markovian bridges: weak continuity and pathwise constructions, Ann. Probab. 39 (2011), no. 2, 609–647. MR 2789508, DOI 10.1214/10-AOP562
- Peter Clifford, Markov random fields in statistics, Disorder in physical systems, Oxford Sci. Publ., Oxford Univ. Press, New York, 1990, pp. 19–32. MR 1064553
- Mathias Drton, Bernd Sturmfels, and Seth Sullivant, Lectures on algebraic statistics, Oberwolfach Seminars, vol. 39, Birkhäuser Verlag, Basel, 2009. MR 2723140
- A. M. Davie and J. G. Gaines, Convergence of numerical schemes for the solution of parabolic stochastic partial differential equations, Math. Comp. 70 (2001), no. 233, 121–134. MR 1803132, DOI 10.1090/S0025-5718-00-01224-2
- Dawson D., Stochastic Population Systems, Lecture notes from Summer School in Probability at PIMS - UBC 2009 \verb|http://www.math.ubc.ca/ db5d/SummerSchool09/LectureNotes.html|
- Donald A. Dawson, Measure-valued Markov processes, École d’Été de Probabilités de Saint-Flour XXI—1991, Lecture Notes in Math., vol. 1541, Springer, Berlin, 1993, pp. 1–260. MR 1242575, DOI 10.1007/BFb0084190
- Durrett R., Probability: Theory and Examples, Brooks/Cole, 2005.
- Alison M. Etheridge, An introduction to superprocesses, University Lecture Series, vol. 20, American Mathematical Society, Providence, RI, 2000. MR 1779100
- Lawrence C. Evans, Partial differential equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998. MR 1625845
- Gerald B. Folland, Introduction to partial differential equations, 2nd ed., Princeton University Press, Princeton, NJ, 1995. MR 1357411
- L. R. G. Fontes, M. Isopi, C. M. Newman, and K. Ravishankar, The Brownian web: characterization and convergence, Ann. Probab. 32 (2004), no. 4, 2857–2883. MR 2094432, DOI 10.1214/009117904000000568
- Bert Fristedt and Lawrence Gray, A modern approach to probability theory, Probability and its Applications, Birkhäuser Boston, Inc., Boston, MA, 1997. MR 1422917
- Tadahisa Funaki and Bin Xie, A stochastic heat equation with the distributions of Lévy processes as its invariant measures, Stochastic Process. Appl. 119 (2009), no. 2, 307–326. MR 2493992, DOI 10.1016/j.spa.2008.02.007
- Theodore W. Gamelin, Complex analysis, Undergraduate Texts in Mathematics, Springer-Verlag, New York, 2001. MR 1830078
- Yehoram Gordon, Alexander Litvak, Carsten Schütt, and Elisabeth Werner, Minima of sequences of Gaussian random variables, C. R. Math. Acad. Sci. Paris 340 (2005), no. 6, 445–448 (English, with English and French summaries). MR 2135327, DOI 10.1016/j.crma.2005.02.003
- Y. Gordon, A. E. Litvak, C. Schütt, and E. Werner, On the minimum of several random variables, Proc. Amer. Math. Soc. 134 (2006), no. 12, 3665–3675. MR 2240681, DOI 10.1090/S0002-9939-06-08453-X
- G. R. Grimmett, A theorem about random fields, Bull. London Math. Soc. 5 (1973), 81–84. MR 329039, DOI 10.1112/blms/5.1.81
- István Gyöngy, Lattice approximations for stochastic quasi-linear parabolic partial differential equations driven by space-time white noise. II, Potential Anal. 11 (1999), no. 1, 1–37. MR 1699161, DOI 10.1023/A:1008699504438
- Hairer M., An Introduction to Stochastic PDEs, \verb|www.hairer.org/notes/SPDEs.pdf|
- Trevor Hastie, Robert Tibshirani, and Jerome Friedman, The elements of statistical learning, 2nd ed., Springer Series in Statistics, Springer, New York, 2009. Data mining, inference, and prediction. MR 2722294
- Wassily Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58 (1963), 13–30. MR 144363
- Nobuyuki Ikeda, Masao Nagasawa, and Shinzo Watanabe, Branching Markov processes. I, J. Math. Kyoto Univ. 8 (1968), 233–278. MR 232439, DOI 10.1215/kjm/1250524137
- Nobuyuki Ikeda, Masao Nagasawa, and Shinzo Watanabe, Branching Markov processes. II, J. Math. Kyoto Univ. 8 (1968), 365–410. MR 238401, DOI 10.1215/kjm/1250524059
- Peter Jagers, Branching processes with biological applications, Wiley-Interscience [John Wiley & Sons], London-New York-Sydney, 1975. Wiley Series in Probability and Mathematical Statistics—Applied Probability and Statistics. MR 0488341
- Ioannis Karatzas and Steven E. Shreve, Brownian motion and stochastic calculus, 2nd ed., Graduate Texts in Mathematics, vol. 113, Springer-Verlag, New York, 1991. MR 1121940
- Davar Khoshnevisan, Multiparameter processes, Springer Monographs in Mathematics, Springer-Verlag, New York, 2002. An introduction to random fields. MR 1914748
- Daphne Koller and Nir Friedman, Probabilistic graphical models, Adaptive Computation and Machine Learning, MIT Press, Cambridge, MA, 2009. Principles and techniques. MR 2778120
- Thomas G. Kurtz, The optional sampling theorem for martingales indexed by directed sets, Ann. Probab. 8 (1980), no. 4, 675–681. MR 577309
- Steffen L. Lauritzen, Graphical models, Oxford Statistical Science Series, vol. 17, The Clarendon Press, Oxford University Press, New York, 1996. Oxford Science Publications. MR 1419991
- Gregory F. Lawler, Random walk and the heat equation, Student Mathematical Library, vol. 55, American Mathematical Society, Providence, RI, 2010. MR 2732325
- Michel Ledoux and Michel Talagrand, Probability in Banach spaces, Classics in Mathematics, Springer-Verlag, Berlin, 2011. Isoperimetry and processes; Reprint of the 1991 edition. MR 2814399
- W. V. Li and Q.-M. Shao, Gaussian processes: inequalities, small ball probabilities and applications, Stochastic processes: theory and methods, Handbook of Statist., vol. 19, North-Holland, Amsterdam, 2001, pp. 533–597. MR 1861734, DOI 10.1016/S0169-7161(01)19019-X
- John M. Morrison and Gary L. Wise, Continuity of filtrations of sigma algebras, Statist. Probab. Lett. 6 (1987), no. 1, 55–60. MR 907260, DOI 10.1016/0167-7152(87)90059-9
- Edwin Perkins, Dawson-Watanabe superprocesses and measure-valued diffusions, Lectures on probability theory and statistics (Saint-Flour, 1999) Lecture Notes in Math., vol. 1781, Springer, Berlin, 2002, pp. 125–324. MR 1915445
- Kayvan Sadeghi and Steffen Lauritzen, Markov properties for mixed graphs, Bernoulli 20 (2014), no. 2, 676–696. MR 3178514, DOI 10.3150/12-BEJ502
- Zbyněk Šidák, Rectangular confidence regions for the means of multivariate normal distributions, J. Amer. Statist. Assoc. 62 (1967), 626–633. MR 216666
- Milan Studený, Probabilistic conditional independence structures, Information Science and Statistics, Springer, London, 2005. MR 3183760
- Rongfeng Sun and Jan M. Swart, The Brownian net, Ann. Probab. 36 (2008), no. 3, 1153–1208. MR 2408586, DOI 10.1214/07-AOP357
- Tokuzo Shiga, Two contrasting properties of solutions for one-dimensional stochastic partial differential equations, Canad. J. Math. 46 (1994), no. 2, 415–437. MR 1271224, DOI 10.4153/CJM-1994-022-8
- Michel Talagrand, The generic chaining, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2005. Upper and lower bounds of stochastic processes. MR 2133757