Boolean Representations of Simplicial Complexes and Matroids

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This self-contained monograph explores a new theory centered around boolean representations of simplicial complexes leading to a new class of complexes featuring matroids as central to the theory. The book illustrates these new tools to study the classical theory of matroids as well as their important geometric connections. Moreover, many geometric and topological features of the theory of matroids find their counterparts in this extended context.

Graduate students and researchers working in the areas of combinatorics, geometry, topology, algebra and lattice theory will find this monograph appealing due to the wide range of new problems raised by the theory. Combinatorialists will find this extension of the theory of matroids useful as it opens new lines of research within and beyond matroids. The geometric features and geometric/topological applications will appeal to geometers. Topologists who desire to perform algebraic topology computations will appreciate the algorithmic potential of boolean representable complexes.

Author(s): John Rhodes, Pedro V. Silva (auth.)
Series: Springer Monographs in Mathematics
Edition: 1
Publisher: Springer International Publishing
Year: 2015

Language: English
Pages: 173
Tags: Order, Lattices, Ordered Algebraic Structures; Associative Rings and Algebras; Algebraic Topology; Algebraic Geometry; Linear and Multilinear Algebras, Matrix Theory; Combinatorics

Front Matter....Pages i-x
Introduction....Pages 1-8
Boolean and Superboolean Matrices....Pages 9-15
Posets and Lattices....Pages 17-30
Simplicial Complexes....Pages 31-37
Boolean Representations....Pages 39-83
Paving Simplicial Complexes....Pages 85-103
Shellability and Homotopy Type....Pages 105-122
Operations on Simplicial Complexes....Pages 123-138
Open Questions....Pages 139-142
Back Matter....Pages 143-173