You are here

Home » Content

Geometry of Higher-Order Markov Chains

Journal Name:

  • Journal of Algebraic Statistics

Publication Year:

  • 2012

Key Words:

Author NameUniversity of Author

AMS Codes:

Abstract (2. Language): 
We determine an explicit Grobner basis, consisting of linear forms and determinantal quadrics, for the prime ideal of Raftery's mixture transition distribution model for Markov chains. When the states are binary, the corresponding projective variety is a linear space, the model itself consists of two simplices in a cross-polytope, and the likelihood function typically has two local maxima. In the general non-binary case, the model corresponds to a cone over a Segre variety.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-geometry-higher-order-markov-chains.pdf
  • 1
1-10
  • English

REFERENCES

References: 

[1] A. Berchtold. Estimation in the mixture transition distribution model. J. Time Ser.
Anal., 22:379{397, 2001.
[2] A. Berchtold and A. Raftery. The mixture transition distribution model for highorder
Markov chains and non-Gaussian time series. Statistical Science, 17:328{356,
2002.
[3] A. Critch. Binary hidden Markov models and varieties. J. of Algebraic Statistics, in
print. 2012. arXiv:1206.0500.
[4] M. Drton, B. Sturmfels and S. Sullivant. Lectures on Algebraic Statistics, volume 39
of Oberwolfach Seminars. Birkhauser Verlag, Basel, 2009.
[5] H. Hara and A. Takemura: A Markov basis for two-state toric homogeneous Markov
chain model without initial parameters. J. Japan Statist. Soc., 41:33{49, 2011.
[6] D. Haws, A. Martin Del Campo and R. Yoshida. Degree bounds for a minimal Markov
basis for the three-state toric homogeneous Markov chain model. Harmony of Grobner
Bases and the Modern Industrial Society, pages 63{98, World Scientic. 2012.
[7] S. Hosten, A. Khetan and B. Sturmfels. Solving the likelihood equations. Foundations
of Computational Mathematics. 5:389{407, 2005.
[8] L. Pachter and B. Sturmfels. Algebraic Statistics for Computational Biology, Cambridge
University Press, 2005.
[9] A. Raftery. A model for high-order Markov chains. J. Roy. Statist. Soc. Ser. B, 47:
528{539, 1985.
[10] A. Raftery and S. Tavere. Estimation and modelling repeated patterns in high order
Markov chains with the Mixture Transition Distribution Model. Applied Statistics,
179{199, 1994.
[11] D. Richards. Counting and locating the solutions of polynomial systems of ML equations,
presentation at the International Workshop in Applied Probability. University
of Connecticut, 2006.
[12] A. Schonhuth. Generic identication of binary-valued hidden Markov processes.
arXiv:1101.3712, 2011.
[13] G. Ziegler. Lectures on Polytopes, , volume 152 of Graduate Texts in Mathematics.
Springer-Verlag, New York, 1995.

Thank you for copying data from http://www.arastirmax.com