National Library of Australia

From Monday 29 November, the Reading Rooms will reopen at reduced hours. You can now start planning your visit and request items from the Catalogue. Find out more...

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

In the Library

Request this item to view in the Library's reading rooms using your library card. To learn more about how to request items watch this short online video Help Video.

Details Collect From
mc 252 31-83802 Main Reading Room - Newspapers and Family History

Order a copy

- Copyright or permission restrictions may apply. We will contact you if necessary.

Help Video To learn more about Copies Direct watch this short online video Help Video.
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.