12.07.2015 Views

The role of matroids in model theory

The role of matroids in model theory

The role of matroids in model theory

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

812Semimodular latticesDef<strong>in</strong>ition (Wilcox)(A, B) is a modular pair if for all C ∈ [A ∧ B, B] we have(A ∨ C) ∧ B = C.A lattice is semimodular (M-symmetric) if be<strong>in</strong>g a modular pair isa symmetric relation.• <strong>The</strong> lattice <strong>of</strong> closed sets <strong>of</strong> a matroid is semimodular; theclosures <strong>of</strong> elements are its atoms.• A semimodular lattice that is generated by its atoms can be<strong>in</strong>terpreted as a matroid.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!