Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

One-dimensional Markov random fields, Markov chains and topological Markov fields


Authors: Nishant Chandgotia, Guangyue Han, Brian Marcus, Tom Meyerovitch and Ronnie Pavlov
Journal: Proc. Amer. Math. Soc. 142 (2014), 227-242
MSC (2010): Primary 37-XX, 60-XX
DOI: https://doi.org/10.1090/S0002-9939-2013-11741-7
Published electronically: October 3, 2013
MathSciNet review: 3119198
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A topological Markov chain is the support of an ordinary first-order Markov chain. We develop the concept of topological Markov field (TMF), which is the support of a Markov random field. Using this, we show that any one-dimensional (discrete-time, finite-alphabet) stationary Markov random field must be a stationary Markov chain, and we give a version of this result for continuous-time processes. We also give a general finite procedure for deciding if a given shift space is a TMF.


References [Enhancements On Off] (What's this?)

  • [1] N. Chandgotia, Markov random fields and measures with nearest neighbour Gibbs potentials, MSc Thesis, University of British Columbia, http://www.math.ubc.ca/$ \sim $nishant/ Mastersthesis.pdf (2011).
  • [2] N. Chandgotia, T. Meyerovitch, Markov random fields, Markov cocycles, and the 3-colored chessboard, arXiv:1305.0808, May 2013.
  • [3] R. L. Dobrušin, Description of a random field by means of conditional probabilities and conditions for its regularity, Teor. Verojatnost. i Primenen 13 (1968), 201-229 (Russian, with English summary). MR 0231434 (37 #6989)
  • [4] D. Geiger, C. Meek, and B. Sturmfels, On the toric algebra of graphical models, Annals of Statistics 34 (2006), 1463-1492. MR 2278364 (2007m:60035)
  • [5] Hans-Otto Georgii, Gibbs measures and phase transitions, de Gruyter Studies in Mathematics, vol. 9, Walter de Gruyter & Co., Berlin, 1988. MR 956646 (89k:82010)
  • [6] B. Koopman and J. von Neumann.
    Dynamical systems and continuous spectra.
    Proc. Nat. Acad. Sci. USA, 18:255-263, 1932.
  • [7] Wolfgang Krieger, On sofic systems. I, Israel J. Math. 48 (1984), no. 4, 305-330. MR 776312 (86j:54074), https://doi.org/10.1007/BF02760631
  • [8] S. Lauritzen, Graphical Models, Clarendon Press, 1996. MR 1419991 (98g:62001)
  • [9] Douglas Lind and Brian Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995. MR 1369092 (97a:58050)
  • [10] J. Moussouris, Gibbs and Markov random systems with constraints, J. Stat. Physics 10 (1974), 11-33. MR 0432132 (55:5122)
  • [11] J. R. Norris, Markov chains, Cambridge Series in Statistical and Probabilistic Mathematics, vol. 2, Cambridge University Press, Cambridge, 1998. Reprint of 1997 original. MR 1600720 (99c:60144)
  • [12] William Parry, Intrinsic Markov chains, Trans. Amer. Math. Soc. 112 (1964), 55-66. MR 0161372 (28 #4579)
  • [13] Karl Petersen, Ergodic theory, Cambridge Studies in Advanced Mathematics, vol. 2, Cambridge University Press, Cambridge, 1983. MR 833286 (87i:28002)
  • [14] Christopher J. Preston, Gibbs states on countable sets, Cambridge Tracts in Mathematics, No. 68, Cambridge University Press, London, 1974. MR 0474556 (57 #14194a)
  • [15] Benjamin Weiss, Subshifts of finite type and sofic systems, Monatsh. Math. 77 (1973), 462-474. MR 0340556 (49 #5308)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 37-XX, 60-XX

Retrieve articles in all journals with MSC (2010): 37-XX, 60-XX


Additional Information

Nishant Chandgotia
Affiliation: Department of Mathematics, University of British Columbia, Vancouver, BC, V6T 1Z2, Canada

Guangyue Han
Affiliation: Department of Mathematics, The University of Hong Kong, Pok Fu Lam Road, Pokfulam, Hong Kong

Brian Marcus
Affiliation: Department of Mathematics, University of British Columbia, Vancouver, BC, V6T 1Z2, Canada

Tom Meyerovitch
Affiliation: Department of Mathematics, University of British Columbia, Vancouver, BC, V6T 1Z2, Canada
Address at time of publication: Ben-Gurion University, P. O. Box 653, Be’er Sheva 84105, Israel

Ronnie Pavlov
Affiliation: Department of Mathematics, University of Denver, Denver, Colorado 80208

DOI: https://doi.org/10.1090/S0002-9939-2013-11741-7
Received by editor(s): December 18, 2011
Received by editor(s) in revised form: March 3, 2012
Published electronically: October 3, 2013
Communicated by: Bryna Kra
Article copyright: © Copyright 2013 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society