National Library of Australia

The National Library Reading Rooms are now open at reduced hours. Find out more to plan your visit.

You must be logged in to Tag Records
Topics in discrete geometry [microform]
Bib ID 3773235
Format BookBook, MicroformMicroform, OnlineOnline
Author
Develin, Michael Lee
 
Online Versions
Description 80 p. 
ISBN 0542252341
Summary

Taking the polytope as our central object of investigation, we delve into three disparate areas of mathematics where this object of rich combinational and geometric structure arises naturally. We first enter the field of linear programming and optimization, presenting a combinatorial investigation of so-called LP-orientations on the graphs of polytopes. These orientations result from directing the edges of graphs by means of some realization in Rn and some linear functional on that space. Holt and Klee [9] constructed a set of conditions satisfied by such orientations, which allowed them to prove the strict monotone Hirsch conjecture in dimension 4; we demonstrate that these conditions are highly insufficient for n-cubes, and present an extension of the conditions in question for crosspolytopes. Next, we construct Cayley compactifications of abelian groups presented by distinguished generators.

These compactifications are derived from function algebras produced by Cayley graphs; their topological structure in the case of the integer lattice Zn is intimately connected to the polytope P Delta (proper subset of) Rn polar to the convex hull of the generating set. Cayley compactifications also exhibit a strong connection to commutative algebra. The third section is dedicated to the hull complex, a polyhedral complex which produces a canonical free resolution of a monomial k[ x1,..., x n]-module in the Laurent polynomial ring k[ x+/-11 ,..., x+/-1n ]. We resolve a conjecture of Bayer and Sturmfels by showing that the faces of the hull complex have at most n! vertices.

Notes

(UnM)AAI3183802

Source: Dissertation Abstracts International, Volume: 66-07, Section: B, page: 3741.

Chair: Bernd Sturmfels.

Thesis (Ph.D.)--University of California, Berkeley, 2003.

Reproduction Microfiche. Ann Arbor, Mich. : University Microfilms International. 
Subjects Mathematics.
Other authors/contributors University of California, Berkeley

Be the first to leave a comment!

This space is for comments to help us enhance our existing data for collection items. Comments are only reviewed by staff on a monthly basis. All enquiries should be sent via the Feedback or the Ask a Librarian links located at the top right hand side of this page.

Add your comment (you will be asked to log in)
close Can I borrow items from the Library?

You need Flash player 8+ and JavaScript enabled to view this video embedded.

You can view this on the NLA website.

close What can I get online?

You need Flash player 8+ and JavaScript enabled to view this video embedded.

You can view this on the NLA website.

close Can I get copies of items from the Library?

You need Flash player 8+ and JavaScript enabled to view this video embedded.

You can view this on the NLA website.

Aboriginal and Torres Strait Islander Flags
Aboriginal, Torres Strait Islander and other First Nations people are advised that this catalogue contains names, recordings and images of deceased people and other content that may be culturally sensitive. Please also be aware that you may see certain words or descriptions in this catalogue which reflect the author’s attitude or that of the period in which the item was created and may now be considered offensive.