Category

EXPLORE THIS TOPIC IN the MathWorld Classroom

A category consists of three things: a collection of objects, for each pair of objects a collection of morphisms (sometimes call "arrows") from one to another, and a binary operation defined on compatible pairs of morphisms called composition. The category must satisfy an identity axiom and an associative axiom which is analogous to the monoid axioms.

The morphisms must obey the following laws:

1. If u is a morphism from a to b (in short, u:a degreesb), and v:b degreesc, then there is a morphism u degreesv (commonly read "u composed with v") from a to c.

2. Composition of morphisms, where defined, is associative, so if u:a degreesb, v:b degreesc, and w:c degreesd, then (u degreesv) degreesw=u degrees(v degreesw).

3. For each object a, there is an identity morphism I_a, such that for any u:a degreesb, I_a degreesu=u and u degreesI_b=u.

In most concrete categories over sets, an object is some mathematical structure (e.g., a group, vector space, or smooth manifold) and a morphism is a map between two objects. The identity map between any object and itself is then the identity morphism, and the composition of morphisms is just function composition.

One usually requires the morphisms to preserve the mathematical structure of the objects. So if the objects are all groups, a good choice for a morphism would be a group homomorphism. Similarly, for vector spaces, one would choose linear maps, and for differentiable manifolds, one would choose differentiable maps.

In the category of topological spaces, morphisms are usually continuous maps between topological spaces. However, there are also other category structures having topological spaces as objects, but they are not nearly as important as the "standard" category of topological spaces and continuous maps.

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.