Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-14T23:09:34.195Z Has data issue: false hasContentIssue false

4 - From Face Lattices to Topology

Published online by Cambridge University Press:  18 December 2009

Anders Björner
Affiliation:
Royal Institute of Technology, Stockholm
Michel Las Vergnas
Affiliation:
Laboratoire de Probabilités, Université Pierre et Marie Curie
Bernd Sturmfels
Affiliation:
University of California, Berkeley
Neil White
Affiliation:
University of Florida
Gunter M. Ziegler
Affiliation:
Technische Universität Berlin
Get access

Summary

A central concept for the combinatorial study of convex polytopes and hyper-plane arrangements in Rd is that of a face lattice: the cells on the boundary of the polytope or the cells in the induced decomposition of Rd ordered by inclusion. These are precisely the kind of objects that will be studied in this chapter, except in a more general axiomatized version. A surprising amount of detailed information, much of it highly non-trivial also in the realizable case, can be obtained this way.

The lattices with which we will be concerned are formed by the covectors of an oriented matroid under a natural partial ordering. In this chapter oriented matroids will primarily be viewed as such ordered structures. The first two sections develop the elementary combinatorial properties, which are basic for an understanding of oriented matroid theory. The step to topology is taken in Section 4.3. There it is shown that the covector lattice of an oriented matroid uniquely determines a regular cell decomposition of a sphere.

The details of the constructions in Section 4.3 add up to a proof for one direction of the Topological Representation Theorem for oriented matroids (the more difficult one). This proof differs from the two previously known ones by Folkman and Lawrence (1978) and by Edmonds and Mandel (1982), although the mathematical underpinnings are similar to those of the Edmonds-Mandel proof. It makes systematic use of a general technique for poset shellability developed in Björner (1980, 1984a) and Björner and Wachs (1983), which has been applied to several classes of finite posets in connection with certain algebraic and topological questions.

Type
Chapter
Information
Oriented Matroids , pp. 157 - 224
Publisher: Cambridge University Press
Print publication year: 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×