Back to search

University of Waterloo

Ehrhart Theory and Unimodular Decompositions of Lattice Polytopes

Abstract

dc:description.abstract

Ehrhart theory studies the behaviour of lattice points contained in dilates of lattice polytopes. We provide an introduction to Ehrhart theory. In particular, we prove Ehrhart's Theorem, Stanley Non-negativity, and Ehrhart-Macdonald Reciprocity via lattice triangulations. We also introduce the algebra \mathscr{P}(\mathbb{R}d) spanned by indicator functions of polyhedra, and valuations (linear functions) on \mathscr{P}(\mathbb{R}d). Through this, we derive Brion's Theorem, which gives an alternate proof of Ehrhart's Theorem. The proof of Brion's Theorem makes use of decomposing the lattice polytope in \mathscr{P}(\mathbb{R}d) into support cones and other polyhedra. More generally, Betke and Kneser proved that every lattice polytope in \mathscr{P}(\mathbb{R}d) (or the sub-algebra \mathscr{P}(\mathbb{Z}d), spanned by lattice polytopes) admits a unimodular decomposition; it can be expressed as a formal sum of unimodular simplices. We give a new streamlined proof of this result, as well as some applications and consequences.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Tam, Ricci Yik Chi

Subjects

dc:subject × 7

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/9105

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Tam, Ricci Yik Chi. Ehrhart Theory and Unimodular Decompositions of Lattice Polytopes. University of Waterloo, 2015. http://hdl.handle.net/10012/9105