Concept

Pushout (category theory)

In , a branch of mathematics, a pushout (also called a fibered coproduct or fibered sum or cocartesian square or amalgamated sum) is the colimit of a consisting of two morphisms f : Z → X and g : Z → Y with a common domain. The pushout consists of an P along with two morphisms X → P and Y → P that complete a commutative square with the two given morphisms f and g. In fact, the defining universal property of the pushout (given below) essentially says that the pushout is the "most general" way to complete this commutative square. Common notations for the pushout are and . The pushout is the of the . Explicitly, the pushout of the morphisms f and g consists of an object P and two morphisms i1 : X → P and i2 : Y → P such that the diagram commutes and such that (P, i1, i2) is universal with respect to this diagram. That is, for any other such triple (Q, j1, j2) for which the following diagram commutes, there must exist a unique u : P → Q also making the diagram commute: As with all universal constructions, the pushout, if it exists, is unique up to a unique isomorphism. Here are some examples of pushouts in familiar . Note that in each case, we are only providing a construction of an object in the isomorphism class of pushouts; as mentioned above, though there may be other ways to construct it, they are all equivalent. Suppose that X, Y, and Z as above are sets, and that f : Z → X and g : Z → Y are set functions. The pushout of f and g is the disjoint union of X and Y, where elements sharing a common (in Z) are identified, together with the morphisms i1, i2 from X and Y, i.e. where ~ is the finest equivalence relation (cf. also this) such that f(z) ~ g(z) for all z in Z. In particular, if X and Y are subsets of some larger set W and Z is their intersection, with f and g the inclusion maps of Z into X and Y, then the pushout can be canonically identified with the union . A specific case of this is the cograph of a function. If is a function, then the cograph of a function is the pushout of f along the identity function of Y.

Official source

https://en.wikipedia.org/wiki/Pushout_(category_theory)

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related courses (3)

MATH-436: Homotopical algebra

This course will provide an introduction to model category theory, which is an abstract framework for generalizing homotopy theory beyond topological spaces and continuous maps. We will study numerous

MATH-225: Topology II - fundamental groups

On étudie des notions de topologie générale: unions et quotients d'espaces topologiques; on approfondit les notions de revêtements et de groupe fondamental,et d'attachements de cellules et on démontre

MATH-506: Topology IV.b - cohomology rings

Singular cohomology is defined by dualizing the singular chain complex for spaces. We will study its basic properties, see how it acquires a multiplicative structure and becomes a graded commutative a

Related lectures (29)

Limits and Colimits in Functor Categories

Explores limits and colimits in functor categories, focusing on equalizers, pullbacks, and their significance in category theory.

Functor Categories: (Co)Limits and Simplicial Sets

Explores (co)limits in functor categories and simplicial sets, including equalizers and coequalizers of simplicial maps.

Limits and colimits: Two examples

Focuses on the pushout and pullback constructions in sets, illustrating colimits and limits with explicit examples.

Related concepts (11)

Complete category

In mathematics, a complete category is a in which all small s exist. That is, a category C is complete if every F : J → C (where J is ) has a limit in C. , a cocomplete category is one in which all small colimits exist. A bicomplete category is a category which is both complete and cocomplete. The existence of all limits (even when J is a proper class) is too strong to be practically relevant. Any category with this property is necessarily a : for any two objects there can be at most one morphism from one object to the other.

Diagram (category theory)

In , a branch of mathematics, a diagram is the categorical analogue of an indexed family in set theory. The primary difference is that in the categorical setting one has morphisms that also need indexing. An indexed family of sets is a collection of sets, indexed by a fixed set; equivalently, a function from a fixed index set to the class of sets. A diagram is a collection of objects and morphisms, indexed by a fixed category; equivalently, a functor from a fixed index category to some category.

Pullback (category theory)

In , a branch of mathematics, a pullback (also called a fiber product, fibre product, fibered product or Cartesian square) is the of a consisting of two morphisms f : X → Z and g : Y → Z with a common codomain. The pullback is written P = X ×f, Z, g Y. Usually the morphisms f and g are omitted from the notation, and then the pullback is written P = X ×Z Y. The pullback comes equipped with two natural morphisms P → X and P → Y. The pullback of two morphisms f and g need not exist, but if it does, it is essentially uniquely defined by the two morphisms.