The three-state toric homogeneous Markov chain model has Markov degree two

DOI10.1016/j.jsc.2014.09.014zbMath1315.13045arXiv1207.0077OpenAlexW2963909012MaRDI QIDQ480695

Patrik Noren

Publication date: 9 December 2014

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainstoric idealsquadratics binomials

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Related Items (2)

Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs ⋮ Multigraded commutative algebra of graph decompositions

Uses Software

• 4ti2

Cites Work

• Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
• Toric geometry of cuts and splits
• Lectures on algebraic statistics
• Algebraic algorithms for sampling from conditional distributions
• Ideals of graph homomorphisms
• Degree Bounds for a Minimal Markov Basis for the Three-state Toric Homogeneous Markov Chain Model
• A Markov Basis for Two-state Toric Homogeneous Markov Chain Model Without Initial Parameters

This page was built for publication: The three-state toric homogeneous Markov chain model has Markov degree two