Brouwerian Lattice iff Shift Mapping is Lower Adjoint

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $\struct {S, \preceq}$ be a lattice.


Then $\struct {S, \preceq}$ is a Brouwerian lattice if and only if:

$\forall x \in S, f: S \to S: \paren {\forall s \in S: \map f s = x \wedge s} \implies f$ is a lower adjoint


Proof

$\struct {S, \preceq}$ is a Brouwerian lattice

if and only if:

$\forall x, y \in S: x$ has relative pseudocomplement with respect to $y$ by definition of Brouwerian lattice

if and only if:

$\forall x, y \in S: \max \set {s \in S: x \wedge s \preceq y}$ exists by definition of relative pseudocomplement

if and only if:

$\forall x \in S, f: S \to S: \paren {\forall s \in S: \map f s = x \wedge s} \implies f$ is a lower adjoint by Shift Mapping is Lower Adjoint iff Appropriate Maxima Exist

$\blacksquare$


Sources