Toric ideals and diagonal \(2\)-minors (Q1677574): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s10474-016-0651-9 / rank | |||
Property / author | |||
Property / author: Anargyros Katsabekis / rank | |||
Property / author | |||
Property / author: Anargyros Katsabekis / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1828655217 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1308.4308 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs and complete intersection toric ideals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Universal Gröbner Bases of Colored Partition Identities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4400928 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ideals Generated by Diagonal 2-Minors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Relations among conditional probabilities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toric ideals generalized by quadratic binomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toric Ideals of Finite Graphs and Adjacent 2-Minors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic Markov Bases and MCMC for Two‐Way Contingency Tables / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3818127 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4861423 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the universal Gröbner bases of toric ideals of graphs / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S10474-016-0651-9 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:41, 11 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Toric ideals and diagonal \(2\)-minors |
scientific article |
Statements
Toric ideals and diagonal \(2\)-minors (English)
0 references
10 November 2017
0 references
Let \(G\) be a finite simple graph with \(n\) vertices. With each edge \(\{i,j\}\) of \(G\) one associates the \(2\times 2\) diagonal minor \(X_{ii}X_{jj}-X_{ij}X_{ji}\) of an \(n\times n\) matrix of indeterminates over a field \(K\). They generate the ideal \(P_G\) in the polynomial ring \(K[X_{uv}: u=v \text{ or} \{u,v\}\in E(G)]\). The author shows that if \(G\) is bipartite, then every initial ideal of \(P_G\) is generated by squarefree monomials of degree at most \(\lfloor (m+n+1)/2\rfloor\). Another ideal associated with a graph \(H\) is the defining ideal \(I_H\) of the monomial algebra \(K[Y_iY_j: \{i,j\}\in E(G)]\). It is shown that for a connected graph \(G\) the ideal \(P_G\) can be identified with an ideal \(I_H\) for some graph \(H\) if and only if \(G\) has at most one cycle. Moreover, the author computes the universal Gröbner basis of \(P_G\) for certain graphs \(G\).
0 references
toric ideal
0 references
diagonal \(2\)-minor
0 references
Gröbner basis
0 references