Back to search

University of Ioannina

Τορικά ιδεώδη και θεωρία γραφημάτων στη συνδυαστική μεταθετική άλγεβρα

Abstract

dc:description

develop. 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 × 12

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/26140

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Τατάκης, Χρήστος; Tatakis, Christos. Τορικά ιδεώδη και θεωρία γραφημάτων στη συνδυαστική μεταθετική άλγεβρα. University of Ioannina, 2011. http://hdl.handle.net/10442/hedi/26140