Graphs and Ideals generated by some 2-minors
Preprint
Abstract
Let G be a finite graph on [n] = {1,2,3,...,n}, X a 2 times n matrix of indeterminates over a field K, and S = K[X] a polynomial ring over K. In this paper, 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 Groebner basis of I_G as a set of paths of G and compute a primary decomposition.Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Binomial edge ideals and conditional independence statementsAdvances in Applied Mathematics, 2010
- Ideals of adjacent minorsJournal of Algebra, 2004
- Ladder determinantal ringsJournal of Pure and Applied Algebra, 1995
- Ideals, Varieties, and Algorithms.The American Mathematical Monthly, 1994
- Note on Hamilton CircuitsThe American Mathematical Monthly, 1960