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]



Full article ▸

related documents
LR parser
Elliptic curve cryptography
Binary search tree
Recurrence relation
Fourier series
Kolmogorov complexity
Numeral system
Scheme (programming language)
Functional programming
Collatz conjecture
Topological space
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
Naive set theory
Inverse function
Finite field
Continued fraction
Closure (computer science)