Boolean Representations of Simplicial Complexes and Matroids by John RhodesBoolean Representations of Simplicial Complexes and Matroids by John Rhodes

Boolean Representations of Simplicial Complexes and Matroids

byJohn Rhodes, Pedro V. Silva

Hardcover | March 24, 2015

Pricing and Purchase Info

$117.19 online 
$137.95 list price save 15%
Earn 586 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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.

Title:Boolean Representations of Simplicial Complexes and MatroidsFormat:HardcoverDimensions:173 pagesPublished:March 24, 2015Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3319151134

ISBN - 13:9783319151137


Table of Contents

1. Introduction.- 2. Boolean and superboolean matrices.- 3. Posets and lattices.- 4. Simplicial complexes.- 5. Boolean representations.- 6. Paving simplicial complexes.- 7. Shellability and homotopy type .- 8. Operations on simplicial complexes.- 9. Open questions.