Limit (category theory)

related topics
{math, number, function}
{village, small, smallsup}
{water, park, boat}

In category theory, a branch of mathematics, the abstract notion of a limit captures the essential properties of universal constructions such as products and inverse limits. The dual notion of a colimit generalizes constructions such as disjoint unions, direct sums, coproducts, pushouts and direct limits.

Limits and colimits, like the strongly related notions of universal properties and adjoint functors, exist at a high level of abstraction. In order to understand them, it is helpful to first study the specific examples these concepts are meant to generalize.[citation needed]

Contents

Definition

Full article ▸

related documents
LR parser
Elliptic curve cryptography
Binary search tree
Recurrence relation
Calculus
Fourier series
Kolmogorov complexity
Numeral system
Scheme (programming language)
Functional programming
Collatz conjecture
Topological space
Variable
Computational complexity theory
Markov chain
Adjoint functors
Hash table
Tensor product
Zermelo–Fraenkel set theory
Matrix multiplication
Peano axioms
Limit superior and limit inferior
Axiom of choice
Design Patterns
Axiom
Naive set theory
Inverse function
Finite field
Continued fraction
Closure (computer science)