Graphs and Ideals Generated by Some 2-Minors

By Masahiro Ohtani. 2009

200 citations recorded by the source corpus.

Let G be a finite graph on [n] = {1, 2,…, n}, X a 2 × n matrix of indeterminates over a field K, and S = K[X] a polynomial ring over K. In this article, we study about ideals I G of S generated by 2-minors [i, j] of X which correspond to edges {i, j} of G. In particular, we construct a Gröbner basis of I G as a set of paths of G and compute a primary decomposition.

Subfields: Algebra and Number Theory, Artificial Intelligence, Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/e6059f75de69d86111aae0853f1821290860ad24

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Algebra and Number Theory

  1. Asia Rauf
  2. Giancarlo Rinaldo
  3. Jürgen Herzog
  4. Viviana Ene
  5. Takayuki Hibi
  6. Andrei Zarojanu
  7. Dariush Kiani
  8. Sara Saeedi Madani

In Artificial Intelligence

  1. Asia Rauf
  2. Jürgen Herzog
  3. Sara Saeedi Madani
  4. Satoshi Murai
  5. Dariush Kiani
  6. Viviana Ene
  7. Andrei Zarojanu
  8. Giancarlo Rinaldo

In Computational Theory and Mathematics

  1. Asia Rauf
  2. Giancarlo Rinaldo
  3. Jürgen Herzog
  4. Takayuki Hibi
  5. Sara Saeedi Madani
  6. Dariush Kiani
  7. Viviana Ene
  8. Satoshi Murai

Citations in the corpus