Markov complexity of monomial curves (Q404574): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Markov bases in algebraic statistics. / 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: Minimal systems of binomial generators and the indispensable complex of a toric ideal / rank
 
Normal rank
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: Generators and relations of abelian semigroups and semigroup rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finiteness theorem for Markov bases of hierarchical models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generic lattice ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal generators of toric ideals of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Higher Lawrence configurations. / rank
 
Normal rank

Latest revision as of 00:38, 9 July 2024

scientific article
Language Label Description Also known as
English
Markov complexity of monomial curves
scientific article

    Statements

    Markov complexity of monomial curves (English)
    0 references
    0 references
    0 references
    0 references
    4 September 2014
    0 references
    Let \(A:=\{{\mathbf a_1},\dots, {\mathbf a_n}\}\subset {\mathbb N}^m \). This paper concerns the study of the Markov basis of a toric ideal \(I_A\) associated to \(A\). A minimal Markov basis of the toric ideal \(I_A\), is a set of vectors \({\mathbf u_1},\dots,{\mathbf u_s}\in {\mathbb Z}^n\) such that \({\mathbf x}^{{\mathbf u_1}^+}-{\mathbf x}^{{\mathbf u_1}^-}, ,\dots, {\mathbf x}^{{\mathbf u_s}^+}-{\mathbf x}^{{\mathbf u_s}^-}\) is a minimal basis of the ideal \(I_A\), where \({\mathbf u_i}={\mathbf u_i}^+-{\mathbf u_i}^-\), both \({\mathbf u_i}^+,{\mathbf u_i}^-\) have non-negative components. The universal Markov basis of \(I_A\) is the union of all minimal Markov basis of \(I_A\). The first result in this paper is an algebraic characterization of the universal Markov basis of \(I_A\). The second result consists in the study of Markov basis for the toric ideal \(I_A^{((r))}\) associated to the \(r\)-Lawrence lift of \(A\) in the case of an affine monomial curve in \(K^3\). Recall that the Markov basis of a codimension two simplicial toric variety is well-known, but study Markov basis for the toric ideal \(I_A^{((r))}\) is a difficult problem.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    toric ideals
    0 references
    Markov basis
    0 references
    graver basis
    0 references
    Lawrence liftings
    0 references
    0 references
    0 references