Topics in discrete geometry [microform]
- Bib ID:
- Book and Microform
- Develin, Michael Lee
- Online Version:
- 80 p.
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  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.
- Source: Dissertation Abstracts International, Volume: 66-07, Section: B, page: 3741.
- Chair: Bernd Sturmfels.
- Thesis (Ph.D.)--University of California, Berkeley, 2003.
- Microfiche. Ann Arbor, Mich. : University Microfilms International.
- Other authors/contributors:
- University of California, Berkeley
Contact us for information about copying.
Copyright status was determined using the following information:
- Material type:
- Literary Dramatic Musical
- Published status:
- Creation date:
Copyright status may not be correct if data in the record is incomplete or inaccurate. Other access conditions may also apply. For more information please see: Copyright in library collections.
Request this item
Request this item to view in the Library's reading room using your library card.