University of Ioannina
Τορικά ιδεώδη και θεωρία γραφημάτων στη συνδυαστική μεταθετική άλγεβρα
Abstract
dc:descriptiondevelop. In the second chapter we characterize in graph theoretical terms the primitive, the minimal, the indispensable and the fundamental binomials of the toric ideal I_G, which is the toric ideal of the corresponding graph G. With these results we generalize the already existed corresponding theory. In the last chapter we characterize in graph theoretical terms the elements of the universal Grobner basis of the toric ideal of a graph. We also provide a new degree bound, by improving the already existed degree bound, which had been given by De Loera, Sturmfels and Thomas. Finally, we give examples of graphs for which the true degrees of their circuits are less than the degrees of some elements of the Graver basis, answering to a conjecture of B.Sturmfels (1995), known as the True circuit conjecture.
Degree
thesis:*- Grantor dc:publisher
- University of Ioannina
- Year dc:date
- 2011
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Τατάκης, Χρήστος
- Tatakis, Christos
Subjects
dc:subject × 12Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/26140