On the universal Grobner bases of toric ideals of graphs
Φόρτωση...
Ημερομηνία
Συγγραφείς
Tatakis, C.
Thoma, A.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Elsevier
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Journal of Combinatorial Theory Series A
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
The universal Grobner basis of an ideal is a Grobner basis with respect to all term orders simultaneously. 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. 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. (C) 2011 Elsevier Inc. All rights reserved.
Περιγραφή
Λέξεις-κλειδιά
toric ideals, toric varieties, graver basis, graphs, universal grobner bases, term orders
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000288771800002
http://ac.els-cdn.com/S0097316511000069/1-s2.0-S0097316511000069-main.pdf?_tid=79271e791d29072a2ad079450aef1b66&acdnat=1338462035_33ed653406c068a5787811ac7e4f8532
http://ac.els-cdn.com/S0097316511000069/1-s2.0-S0097316511000069-main.pdf?_tid=79271e791d29072a2ad079450aef1b66&acdnat=1338462035_33ed653406c068a5787811ac7e4f8532
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών