Betti numbers of Stanley-Reisner rings determine hierarchical Markov degrees (Q2376294): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / arXiv ID | |||
Property / arXiv ID: 0910.1610 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The largest group of invariance for Markov bases and toric ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4274969 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Using Algebraic Geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Markov bases of three-way tables are arbitrarily complicated / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic algorithms for sampling from conditional distributions / rank | |||
Normal rank |
Latest revision as of 14:05, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Betti numbers of Stanley-Reisner rings determine hierarchical Markov degrees |
scientific article |
Statements
Betti numbers of Stanley-Reisner rings determine hierarchical Markov degrees (English)
0 references
21 June 2013
0 references
To every simplicial complex \(\Delta\) on \(m\) vertices the following two ideals can be associated. The first one is the Stanley-Reisner ideal \(I_{\Delta} \subseteq K[x_1,\dots,x_m]\), i.e. the squarefree monomial ideal generated by the minimal non-faces of \(\Delta\). The other one is a binomial ideal which arise naturally in algebraic statistics. Namely the toric ideal \(I_{M(\Delta)}\) of the facet subring of \(\Delta\), whose generators give a Markov basis for the hierarchical model defined by \(\Delta\). The main result of this paper shows that the syzygies of \(I_{\Delta}\) predict degrees of minimal generators of \(I_{M(\Delta)}\). More precisely, it is proved that if the Betti diagram of the minimal free resolution of \(K[x_1,\dots,x_m]/I_{\Delta}\) has a non-zero entry in the \(j\)th row, then the toric ideal \(I_{M(\Delta)}\) has a minimal generator with degree \(2^{j}\).
0 references
Stanley-Reisner ideal
0 references
Betti numbers
0 references
Markov basis
0 references
Markov width
0 references
toric ideal generators
0 references
0 references