Author : Caroline Jane Klivans
Release : 2003
Genre :
Kind : eBook
Book Rating : /5 ( reviews)
Book Synopsis Combinatorial Properties of Shifted Complexes by : Caroline Jane Klivans
Download or read book Combinatorial Properties of Shifted Complexes written by Caroline Jane Klivans. This book was released on 2003. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis we study the class of shifted simplicial complexes. A simplicial complex on n nodes is shifted if there exists a labelling of the nodes by 1 through n such that for any face, replacing any node of the face with a node of smaller label results in a collection which is also a face. A primary motivation for considering shifted complexes is a procedure called shifting. Shifting associates a shifted complex to any simplicial complex in a way which preserves meaningful information, while simplifying the structure of the complex. For example, shifting preserves the f-vector of a complex but always reduces the topology to a wedge of spheres. Shifting has proved to be a successful tool for answering questions regarding f-vectors. While most of the previous results on shifted complexes are algebraic or topological in nature, we explore the combinatorics of shifted complexes. We give intrinsic characterization theorems for shifted complexes and shifted matroid complexes. In addition, we show results on the enumeration of shifted complexes and connections to various combinatorial structures.