Degree Bounds for a Minimal Markov Basis for the Three-State Toric Homogeneous Markov Chain Model

Details Degree Bounds for a Minimal Markov Basis for the Three-State Toric Homogeneous Markov Chain Model Degree Bounds for a Minimal Markov Basis for the Three-State Toric Homogeneous Markov Chain Model

2011-08-02

arxiv.org/abs/1108.0481v2

Mathematics

Combinatorics

Scientific paper

We study the three state toric homogeneous Markov chain model and three special cases of it, namely: (i) when the initial state parameters are constant, (ii) without self-loops, and (iii) when both cases are satisfied at the same time. Using as a key tool a directed multigraph associated to the model, the state-graph, we give a bound on the number of vertices of the polytope associated to the model which does not depend on the time. Based on our computations, we also conjecture the stabilization of the f-vector of the polytope, analyze the normality of the semigroup, give conjectural bounds on the degree of the Markov bases.

Affiliated with

Also associated with

No associations

Rating

Degree Bounds for a Minimal Markov Basis for the Three-State Toric Homogeneous Markov Chain Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Degree Bounds for a Minimal Markov Basis for the Three-State Toric Homogeneous Markov Chain Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Degree Bounds for a Minimal Markov Basis for the Three-State Toric Homogeneous Markov Chain Model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-508441