Markov degree of the three-state toric homogeneous Markov chain model

DOI10.1007/S13366-013-0178-YMaRDI QIDQ2452338zbMATH OpenOpenAlexFDO

Authors Abraham Martín del Campo, Akimichi Takemura, Ruriko Yoshida, David C. Haws

Publication date 2 June 2014

Published in Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.3070

zbMATH Keywords

polyhedronsemigroupstoric homogeneous Markov chainstoric ideals

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Contingency tables (62H17)

Abstract: We consider the three-state toric homogeneous Markov chain model (THMC) without loops and initial parameters. At time $T$, the size of the design matrix is $6imes3cdot{2}^{T-1}$ and the convex hull of its columns is the model polytope. We study the behavior of this polytope for $Tgeq3$ and we show that it is defined by 24 facets for all $Tge5$. Moreover, we give a complete description of these facets. From this, we deduce that the toric ideal associated with the design matrix is generated by binomials of degree at most 6. Our proof is based on a result due to Sturmfels, who gave a bound on the degree of the generators of a toric ideal, provided the normality of the corresponding toric variety. In our setting, we established the normality of the toric variety associated to the THMC model by studying the geometric properties of the model polytope.

Recommendations

• The three-state toric homogeneous Markov chain model has Markov degree two
• Degree bounds for a minimal Markov basis for the three-state toric homogeneous Markov chain model
• Markov random fields and iterated toric fibre products
• A Markov basis for two-state toric homogeneous Markov chain model without initial parameters
• Geometry of higher-order Markov chains

Cites work

• A Markov basis for two-state toric homogeneous Markov chain model without initial parameters
• Algebraic algorithms for sampling from conditional distributions
• Algebraic Statistics for Computational Biology
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• Markov chain Monte Carlo test of toric homogeneous Markov chains
• Markov Processes and Applications
• polymake: a framework for analyzing convex polytopes

Cited in

(7)

• Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs
• The norm of the saturation of a binomial ideal, with applications to Markov bases
• Degree bounds for a minimal Markov basis for the three-state toric homogeneous Markov chain model
• Geometry of higher-order Markov chains
• A Markov basis for two-state toric homogeneous Markov chain model without initial parameters
• Markov degree of the Birkhoff model
• The three-state toric homogeneous Markov chain model has Markov degree two

Describes a project that uses

Uses Software

• polymake
• Normaliz

This page was built for publication: Markov degree of the three-state toric homogeneous Markov chain model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2452338)