1: \begin{abstract}

2: 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 \emph{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 \emph{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.

3: %

4: %In 2010, Takemura and Hara showed a complete description of a Markov

5: %basis for conditional tests of the toric

6: %homogeneous Markov chain model, the envelope exponential

7: %family for the homogeneous discrete time Markov chain model, with the following

8: %cases; (1) two-state, arbitrary length;  (2)

9: %arbitrary finite state space and length of three; and (3) two-state,

10: %arbitrary length without initial parameters.  Motivated by these

11: %results, we study finiteness of Markov bases for the toric

12: %homogeneous Markov chain model.  In this paper we

13: %consider the toric homogeneous Markov

14: %chain model for the state space $[S]$ with $S=3$ under the four scenarios: (1) with allowing self-loops and

15: %with initial

16: %state parameters, (2) with  allowing self-loops and without initial 

17: %parameters, (3)  without allowing self-loops and

18: %with initial state parameters, and (4) with allowing self-loops and

19: %without initial

20: %state parameters.  

21: %

22: %A key tool is a {\em state

23: %graph}, that is, the directed multigraph $G(\ve x)$ such that vertices are

24: %given by the states in $[S]$ and the directed edges are given 

25: %by the transitions from state $i$ to $j$ in $\ve x$, a summary of

26: %moves in Markov chains.

27: 

28: \end{abstract}

29: