Definition
A type family is a function from an index type to a universe:
This assigns a type to every term .
Remarks
In (and analogous topoi), there is an Homotopy Equivalence of categories:
- LHS (Functor view): The indexed family .
- RHS (Slice view): A bundle .
The “Coproduct” you are thinking of is the domain of the bundle in the slice category.
The indexed family corresponds to the fibers of the map , not just the coproduct object itself. The coproduct alone forgets which element belongs to which index unless equipped with the projection to .
Summary Table
| Concept | Type Theory | Category Theory |
|---|---|---|
| Family | Functor (discrete ) | |
| Total Space | Coproduct | |
| Bundle Map | Projection | |
| Relationship | ”Fibration” (Dependent Sum) | Grothendieck Construction () |
Agda Example
The distinction is explicit in Agda syntax:
-- The Family (The Functor)
-- Maps an index to a Type.
Fam : I → Set
Fam i = ...
-- The Coproduct (The Total Space)
-- The actual object wrapping all elements.
Total : Set
Total = Σ I FamWould you like me to explain how this relates to the Grothendieck construction for converting functors into fibrations?