Skip to main content Accessibility help
×
Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-11-29T04:57:03.351Z Has data issue: false hasContentIssue false

Preface

Published online by Cambridge University Press:  05 May 2010

Get access

Summary

This book aims at giving a survey of semimodularity and related concepts in lattice theory as well as presenting a number of applications. The book may be regarded as a supplement to certain aspects of vol. 26 (Theory of Matroids), vol. 29 (Combinatorial Geometries), and vol. 40 (Matroid Applications) of this encyclopedia.

Classically semimodular lattices arose out of certain closure operators satisfying what is now usually called the Steinitz–Mac Lane exchange property. Inspired by the matroid concept introduced in 1935 by Hassler Whitney in a paper entitled “On the abstract properties of linear dependence,” Garrett Birkhoff isolated the concept of semimodularity in lattice theory. Matroids are related to geometric lattices, that is, to semimodular atomistic lattices of finite length. The theory of geometric lattices was not foreshadowed in Dedekind's work on modular lattices. Geometric lattices were the first class of semimodular lattices to be systematically investigated.

The theory was developed in the thirties by Birkhoff, Wilcox, Mac Lane, and others. In the early forties Dilworth discovered locally distributive lattices, which turned out to be important new examples of semimodular lattices. These examples are the first cryptomorphic versions of what became later known in combinatorics as antimatroids. The name antimatroid hints at the fact that this combinatorial structure has properties that are very different from certain matroid properties. In particular, antimatroids have the so-called antiexchange property. While matroids abstract the notion of linear independence, antimatroids abstract the notion of Euclidean convexity. The theory was further developed by Dilworth, Crawley, Avann, and others in the fifties and sixties.

During the years 1935–55 and later many ramifications and applications of semimodularity were discovered.

Type
Chapter
Information
Semimodular Lattices
Theory and Applications
, pp. ix - xiv
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 [email protected] 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.

  • Preface
  • Manfred Stern
  • Book: Semimodular Lattices
  • Online publication: 05 May 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511665578.001
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.

  • Preface
  • Manfred Stern
  • Book: Semimodular Lattices
  • Online publication: 05 May 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511665578.001
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.

  • Preface
  • Manfred Stern
  • Book: Semimodular Lattices
  • Online publication: 05 May 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511665578.001
Available formats
×