The three-state toric homogeneous Markov chain model has Markov degree two (Q480695): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Algebraic algorithms for sampling from conditional distributions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lectures on algebraic statistics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ideals of graph homomorphisms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Markov Basis for Two-state Toric Homogeneous Markov Chain Model Without Initial Parameters / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Degree Bounds for a Minimal Markov Basis for the Three-state Toric Homogeneous Markov Chain Model / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toric geometry of cuts and splits / rank | |||
Normal rank |
Latest revision as of 09:59, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The three-state toric homogeneous Markov chain model has Markov degree two |
scientific article |
Statements
The three-state toric homogeneous Markov chain model has Markov degree two (English)
0 references
9 December 2014
0 references
This paper concerns algebraic statistics and toric ideals. Markov basis are minimal generating sets of toric ideals, it is known from [\textit{P. Diaconis} and \textit{B. Sturmfels}, Ann. Stat. 26, No. 1, 363--397 (1998; Zbl 0952.62088)] that the Markov basis can be used in optimization or in statistics. The main result of this paper is that the three-state toric homogeneous Markov chain model has Markov degree two. In order to be more precise, let \(S,T\) be positive integer numbers, and let \(R_{S,T}\) denote the polynomial ring over a field \(K\) on the set of variables \(\{x_{i_1\ldots i_T} | 1\leq i_j\leq S \;\forall j \;\text{ and } i_j\not= i_{j+1}\}\). The \(S-\)state toric homogeneous Markov \(T-\)chain ideal \(I_{S,T}\) is the kernel of the homomorphism: \(\phi_{S,T}: R_{S,T}\longrightarrow R_{S,2}\) defined by \(\phi_{S,T}(x_{i_1\ldots i_T} )=x_{i_1 i_2} x_{i_2 i_3}\ldots x_{i_{T-1} i_T}\). In this paper, the author proves that if \(S=3, T\geq 3\) the ideal \(I_{3,T}\) is generated by quadratic binomials.
0 references
toric ideals
0 references
Markov chains
0 references
quadratics binomials
0 references
0 references
0 references