Proof.The -category is evidently nonempty, as it contains the object .
We must then prove that the diagonal functor is final.
This diagonal functor fits into a diagram among -categories
that we now explain.
The upper left -category is that of DefinitionΒ 3.20 applied to the fold map ; it is equipped with the indicated projection functors.
The right vertical arrow is induced by the symmetric monoidal structure on , which is disjoint union.
This right vertical arrow is an equivalence; an inverse is given by declaring its projection to each factor to be given by intersecting with the corresponding cofactor of the disjoint union.
Therefore, to prove that the diagonal functor is final it is sufficient to prove that both of the projection functors and are final.
The finality of is LemmaΒ 3.21.
We explain that is final.
Note that the functor factors through the full -subcategory .
As so, there is a canonical identification between -categories
over .
Through this identification, the composite functor
determines a right adjoint to the functor .
The finality of thereby follows.