Birkhoff’s representation theorem for finite distributive lattices

E637942

Birkhoff’s representation theorem for finite distributive lattices is a fundamental result in lattice theory that characterizes every finite distributive lattice as isomorphic to the lattice of lower (order) ideals of a finite poset.

All labels observed (4)

How this entity was disambiguated

Statements (31)

Predicate Object
instanceOf mathematical theorem ⓘ
result in lattice theory ⓘ
appliesTo finite distributive lattices ⓘ
characterizes finite distributive lattices ⓘ
coreIdea algebraic structures can be represented as lattices of sets with inclusion order ⓘ
describesAsIsomorphic finite distributive lattice ⓘ
lattice of lower ideals of a finite poset ⓘ
field lattice theory ⓘ
order theory ⓘ
generalizationOf representation of Boolean algebras as fields of sets ⓘ
hasConsequence finite distributive lattices are completely determined by their posets of join-irreducible elements ⓘ
hasVariant Birkhoff’s representation theorem for arbitrary distributive lattices using spectral spaces ⓘ
historicalPeriod 20th century mathematics ⓘ
implies classification of finite distributive lattices up to isomorphism by finite posets up to isomorphism ⓘ
involvesConcept distributive lattice ⓘ
finite lattice ⓘ
lattice isomorphism ⓘ
lower set ⓘ
order ideal ⓘ
partially ordered set ⓘ
namedAfter Garrett Birkhoff ⓘ
providesRepresentationOf finite distributive lattices by posets ⓘ
relates finite distributive lattices ⓘ
finite posets ⓘ
statesThat every finite distributive lattice is isomorphic to the lattice of lower ideals of a finite poset ⓘ
for every finite distributive lattice there exists a finite poset whose lattice of order ideals is isomorphic to it ⓘ
usedIn combinatorics ⓘ
theory of posets ⓘ
universal algebra ⓘ
linked to: Universal Algebra
usesConstruction lattice of order ideals of a poset ⓘ
set of all lower sets of a finite poset ordered by inclusion ⓘ

How these facts were elicited

Referenced by (4)

Full triples — surface form annotated when it differs from this entity's canonical label.

Garrett Birkhoff → notableConcept → Birkhoff’s representation theorem for finite distributive lattices ⓘ
Universal Algebra → hasTopic → Birkhoff’s HSP theorem ⓘ
linked to: Birkhoff’s representation theorem for finite distributive lattices
Birkhoff’s representation theorem for finite distributive lattices → hasVariant → Birkhoff’s representation theorem for arbitrary distributive lattices using spectral spaces ⓘ
linked to: Birkhoff’s representation theorem for finite distributive lattices
George David Birkhoff → notableWork → Birkhoff’s representation theorem for distributive lattices ⓘ
linked to: Birkhoff’s representation theorem for finite distributive lattices