Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Free lattice
Résumé
In mathematics, in the area of order theory, a free lattice is the free object corresponding to a lattice. As free objects, they have the universal property.
Because the concept of a lattice can be axiomatised in terms of two operations and satisfying certain identities, the of all lattices constitute a variety (universal algebra), and thus there exist (by general principles of universal algebra) free objects within this category: lattices where only those relations hold which follow from the general axioms.
These free lattices may be characterised using the relevant universal property. Concretely, free lattice is a functor from sets to lattices, assigning to each set the free lattice equipped with a set map assigning to each the corresponding element . The universal property of these is that there for any map from to some arbitrary lattice exists a unique lattice homomorphism satisfying , or as a commutative diagram:
The functor is left adjoint to the forgetful functor from lattices to their underlying sets.
It is frequently possible to prove things about the free lattice directly using the universal property, but such arguments tend to be rather abstract, so a concrete construction provides a valuable alternative presentation.
In the case of semilattices, an explicit construction of the free semilattice is straightforward to give; this helps illustrate several features of the definition by way of universal property. Concretely, the free semilattice may be realised as the set of all finite nonempty subsets of , with ordinary set union as the join operation . The map maps elements of to singleton sets, i.e., for all . For any semilattice and any set map , the corresponding universal morphism is given by
where denotes the semilattice operation in .
This form of is forced by the universal property: any can be written as a finite union of elements on the form for some , the equality in the universal property says , and finally the homomorphism status of implies for all .
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.