Sublattices #
This file defines sublattices.
TODO #
Subsemilattices, if people care about them.
Tags #
sublattice
A sublattice of a lattice is a set containing the suprema and infima of any of its elements.
- carrier : Set α
The underlying set of a sublattice. Do not use directly. Instead, use the coercion
Sublattice α → Set α
, which Lean should automatically insert for you in most cases.
Instances For
See Note [custom simps projection].
Equations
Instances For
Turn a set closed under supremum and infimum into a sublattice.
Equations
Instances For
Copy of a sublattice with a new carrier
equal to the old one. Useful to fix definitional
equalities.
Equations
Instances For
Two sublattices are equal if they have the same elements.
A sublattice of a lattice inherits a supremum.
Equations
A sublattice of a lattice inherits an infimum.
Equations
A sublattice of a lattice inherits a lattice structure.
Equations
A sublattice of a distributive lattice inherits a distributive lattice structure.
Equations
The natural lattice hom from a sublattice to the original lattice.
Equations
Instances For
The inclusion homomorphism from a sublattice L
to a bigger sublattice M
.
Equations
Instances For
The maximum sublattice of a lattice.
Equations
The empty sublattice of a lattice.
Equations
The inf of two sublattices is their intersection.
Equations
The inf of sublattices is their intersection.
Equations
Equations
The top sublattice is isomorphic to the original lattice.
This is the sublattice version of Equiv.Set.univ α
.
Equations
Instances For
Alias of Sublattice.notMem_bot
.
Sublattices of a lattice form a complete lattice.
Equations
Equations
The preimage of a sublattice along a lattice homomorphism.
Equations
Instances For
The image of a sublattice along a monoid homomorphism is a sublattice.
Equations
Instances For
Binary product of sublattices as a sublattice.
Equations
Instances For
The product of sublattices is isomorphic to their product as lattices.
Equations
Instances For
Arbitrary product of sublattices. Given an index set s
and a family of sublattices
L : Π i, Sublattice (α i)
, pi s L
is the sublattice of dependent functions f : Π i, α i
such
that f i
belongs to L i
whenever i ∈ s
.