Boolean Representations of Simplicial Complexes and Matroids by John Rhodes,Pedro V. Silva

By John Rhodes,Pedro V. Silva

This self-contained monograph explores a brand new concept founded round boolean representations of simplicial complexes resulting in a brand new category of complexes that includes matroids as important to the speculation. The e-book illustrates those new instruments to review the classical conception of matroids in addition to their very important geometric connections. additionally, many geometric and topological beneficial properties of the idea of matroids locate their opposite numbers during this prolonged context.
Graduate scholars and researchers operating within the parts of combinatorics, geometry, topology, algebra and lattice idea will locate this monograph attractive a result of wide selection of latest difficulties raised by means of the speculation. Combinatorialists will locate this extension of the speculation of matroids precious because it opens new traces of study inside of and past matroids. The geometric positive aspects and geometric/topological functions will entice geometers. Topologists who wish to practice algebraic topology computations will enjoy the algorithmic strength of boolean representable complexes.

Show description

Read or Download Boolean Representations of Simplicial Complexes and Matroids (Springer Monographs in Mathematics) PDF

Best logic books

18 Unconventional Essays on the Nature of Mathematics

This booklet collects the most attention-grabbing contemporary writings which are tackling, from a number of issues of view, the matter of giving an accounting of the character, function, and justification of actual mathematical practice–mathematics as really performed through actual stay mathematicians. what's the nature of the gadgets being studied?

Computable Structures and the Hyperarithmetical Hierarchy (Studies in Logic and the Foundations of Mathematics)

This e-book describes a software of study in computable constitution thought. The target is to discover definability stipulations similar to bounds on complexity which persist less than isomorphism. the consequences practice to wide-spread varieties of buildings (groups, fields, vector areas, linear orderings Boolean algebras, Abelian p-groups, versions of arithmetic).

Proceedings of the 13th Asian Logic Conference (Proceedings of the Asian Logic Conference)

This quantity presents a discussion board which highlights new achievements and overviews of modern advancements of the thriving good judgment teams within the Asia-Pacific sector. It includes papers by means of major logicians and likewise a few contributions in desktop technological know-how logics and philosophic logics.

Introduction to Mathematical Logic, Sixth Edition (Discrete Mathematics and Its Applications)

The recent version of this vintage textbook, creation to Mathematical common sense, 6th variation explores the valuable issues of mathematical good judgment. It covers propositional good judgment, first-order good judgment, first-order quantity thought, axiomatic set thought, and the speculation of computability. The textual content additionally discusses the main result of Gödel, Church, Kleene, Rosser, and Turing.

Additional info for Boolean Representations of Simplicial Complexes and Matroids (Springer Monographs in Mathematics)

Sample text

Download PDF sample

Rated 4.27 of 5 – based on 46 votes