Show simple item record

dc.contributor.authorTarrant, Dennis Wayne
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.subjectTerm order
dc.subjectComputer algebra
dc.subjectPolyhedral geometry
dc.titleTerm orders on the polynomial ring and the Grobner fan of an ideal
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


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record