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
    0 references
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references