Skip to content

Component-of

A relation declaring that the subject is a named, direct structural member of the object at one level of decomposition. Non-transitive: a component's components are not thereby components of the whole.

Let C\mathcal{C} be a category with finite products.

Definition. An object AA is a component of an object BB if there exists a named projection morphism π:BA\pi : B \to A — that is, AA is a factor of BB in a product decomposition, accessible by a specified projection.

Proposition. Component-of is non-transitive: if AA is a component of BB via π1:BA\pi_1 : B \to A and XX is a component of AA via π2:AX\pi_2 : A \to X, the composite π2π1:BX\pi_2 \circ \pi_1 : B \to X exists, but XX becomes a component of BB only when there exists a direct named projection BXB \to X; the composite π2π1\pi_2 \circ \pi_1 alone is insufficient.

In type theory, this corresponds to a record field: if BB is a record type and AA is the type of field \ell in BB, then AA is a component of BB accessed by projection π:BA\pi_\ell : B \to A.

Distinction from related notions:

  • part-of — transitive mereological membership (loses the named-projection structure)
  • component-of — non-transitive, requires a named projection morphism
  • extendsXX embeds into the subject via a monomorphism; the subject has all of XX plus more

Open questions

Last reviewed .

References

[ref1]Awodey, Category Theory, 2nd ed., Oxford University Press, 2010..

Relations

Date created
Date modified
Defines
ComponentOf
Describes
Entity
Specialization
relation
Referenced by