Lattice Polynomials and Polytopes

dc.creatorJacob Farinholt
dc.date.accessioned2022-01-25T19:21:54Z
dc.date.available2022-01-25T19:21:54Z
dc.date.issued2020
dc.description.abstractA polyhedron, expressed in its canonical form as the intersection of half-spaces, is implicitly defined with respect to a particular ``component-wise'' partial order. This partial order on $\mbb{R}^n$ is a distributive lattice. While a polyhedron with this partial order may not be a sublattice of $\mbb{R}^n$, it may still nevertheless retain some of its lattice structure. This thesis characterizes and classifies polyhedra in $\mbb{R}^n$ according to how much lattice structure is retained. This is done by investigating their closure under convex clones of lattice polynomials. In addition, we investigate the join irreducibles of join semilattice polytopes, and show that they necessarily form faces of the polytope. We then characterize various attributes of these ``join irreducible faces.''
dc.identifier.urihttps://hdl.handle.net/1920/12477
dc.titleLattice Polynomials and Polytopes
thesis.degree.disciplineMathematics
thesis.degree.grantorGeorge Mason University
thesis.degree.levelPh.D.

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Farinholt_gmu_0883E_12359.pdf
Size:
763.94 KB
Format:
Adobe Portable Document Format