Show simple item record

dc.contributor.authorTarrant, Dennis Wayne
dc.date.accessioned2014-03-04T22:00:20Z
dc.date.available2014-03-04T22:00:20Z
dc.date.issued2002-08
dc.identifier.othertarrant_dennis_w_200208_phd
dc.identifier.urihttp://purl.galileo.usg.edu/uga_etd/tarrant_dennis_w_200208_phd
dc.identifier.urihttp://hdl.handle.net/10724/29331
dc.description.abstractRobbiano classified term orders by using ordered systems of vectors. Unfortunately his classification gives little information as to the intuitive "shape" of these spaces. We seek to understand the structure of the spaces of term orders by introducing a topology on them.|We first consider the space of term orders in the bivariate case. We convert weight vectors into slopes and determine that rational slopes require the selection of a "tiebreaking" term order while irrational slopes represent term orders by themselves. By placing an order topology on this space of bivariate term orders, we show that this space has several topological properties. All of these topological properties imply that the space of bivariate term orders is homeomorphic to the Cantor set.|We then consider the spaces of term orders in the general case. We set up a description of the space of term orders in n>/= 2 variables as a subspace of a function space. When we consider the topological properties of this view of the term order space on n>/=2 variables, we find that it is homeomorphic to a compact subset of the Cantor set.|These topological descriptions yield important facts about the spaces of term orders that are otherwise very difficult to see or prove. In particular the fact that the Grobner fan of an ideal has finitely many cones is implied by the compactness of the space of term orders. This was shown previously, but the proof here is much simpler once the topological description of the spaces of term orders is determined.|Finally some facts about the associated geometry are given. The realization of the term order spaces as compact subspaces of Cantor sets leads one to believe certain things about the Grobner fan. We show the relations between the Grobner fan and the Newton polytopes of elements of the reduced Grobner bases.
dc.languageTerm orders on the polynomial ring and the Grobner fan of an ideal
dc.publisheruga
dc.rightspublic
dc.subjectTerm order
dc.subjectComputer algebra
dc.subjectPolyhedral geometry
dc.titleTerm orders on the polynomial ring and the Grobner fan of an ideal
dc.typeDissertation
dc.description.degreePhD
dc.description.departmentMathematics
dc.description.majorMathematics
dc.description.advisorRobert Varley, Jr.
dc.description.committeeRobert Varley, Jr.
dc.description.committeeRod Canfield
dc.description.committeeWill Kazez
dc.description.committeeMitch Rothstein
dc.description.committeeRobert Rumely


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record