Zhexiu Tu

Ph.D. (2017) Cornell University

First Position

TBA

Dissertation

Topological representations of matroids and the cd-index

Advisor

Abstract

A fundamental achievement in the theory of matroids is the Topological Representation Theorem which says that every oriented matroid arises from an arrangement of pseudospheres. In 2003 Swartz extended this result to arbitrary matroids by using homotopy spheres \cite{Swartz}.There are different topological representations of non-orientable matroids. Later, Anderson \cite{ander} and Engstrom \cite{eng} each constructed topological representations of matroids by homotopy sphere arrangements. Inspired by Swartz's work, this thesis will show an explicit fully partitioned homotopy sphere $d$-arrangement $\mathcal{S}$ that is a CW-complex whose intersection lattice is the geometric lattice of the corresponding matroid for matroids of rank $\leq 4$. Moreover $\mathcal{S}$ has a $d$-sphere in it that is a regular CW-complex. This will allows us to look at how the flag $f$-vector formula of Billera, Ehrenborg and Readdy (BER) for oriented matroids applies to arbitrary matroids.