CatDat

Implication Details

Claim: Given a functor whose codomain is thin, and whose domain is semi-strongly connected and is thin, then it preserves binary products.

Proof: It is enough to prove that if PP is a linearly ordered set and QQ is a partially ordered set, then any order-preserving map f:PQf : P \to Q preserves binary meets. Let x,yPx,y \in P. We may assume xyx \leq y. Then xy=xx \wedge y = x. Since we also have f(x)f(y)f(x) \leq f(y), we have f(x)f(y)=f(x)f(x) \wedge f(y) = f(x). Therefore, f(xy)=f(x)=f(x)f(y)f(x \wedge y) = f(x) = f(x) \wedge f(y) holds.

Show 2 functors using this implication