Double category¶

A two-dimensional categorical structure with objects, horizontal arrows, vertical arrows and squares that compose in both directions subject to an interchange law.

Version: v2 · 2026-09-19 · History
Domain-specific #: 4253
Domain group: Formal Sciences
Origin domain: Mathematics
Subdomains: Category Theory, Higher Categories → Mathematics

Core Idea¶

A strict double category is a category internal to Cat, equivalently a structure supporting horizontal and vertical arrow compositions and horizontal and vertical composition of squares. Squares relate a horizontal and vertical boundary; composing them along matching edges builds larger squares, and the interchange law makes the two composition orders agree. The abstraction is therefore identified by a declared carrier, a transformation or constraint over that carrier, and an invariant that tells an analyst whether the named structure is genuinely present.

How would you explain it like I'm…

Tiles That Glue Two Ways

Imagine square tiles with arrows drawn along their sides. You can stick two tiles side by side if their touching edges match, or stack one on top of another if those edges match. If you build a big two-by-two block, it doesn't matter whether you glue rows first or columns first; you get the same block. Math people call a world of tiles like this a double category.

Squares You Can Glue Two Ways

In math, a category has dots and arrows that you can chain together. A Double Category has two kinds of arrows, across arrows and up-down arrows, and also squares whose edges are made of those arrows. You can chain across arrows, chain up-down arrows, and glue squares either side by side or top to bottom, as long as their edges match. The key rule is that for a two-by-two grid of squares, gluing the rows first and then stacking gives the same result as gluing the columns first. That rule makes both directions fit together neatly.

Two-Directional Categories with Squares

A double category extends the idea of a category in two directions at once. It has objects, horizontal arrows and vertical arrows, each forming its own category, and squares whose edges are two horizontal and two vertical arrows. Squares can be composed horizontally, by gluing along a shared vertical edge, or vertically, by gluing along a shared horizontal edge. The interchange law says that for a two-by-two grid of squares, composing horizontally first then vertically gives the same result as the reverse. Formally, a strict double category is a category internal to Cat, the category of categories. Unlike some related structures, it keeps horizontal and vertical arrows as genuinely different kinds, treating both directions symmetrically.

A strict double category is a category internal to Cat, equivalently a structure with objects, horizontal morphisms, vertical morphisms and squares, supporting composition of horizontal arrows, composition of vertical arrows, and horizontal and vertical composition of squares. Each square has a horizontal source and target and a vertical source and target, and squares compose along matching edges to form larger squares. The interchange law requires that the two orders of composing a grid of squares agree, and identities and sources and targets must be compatible. The notion is a symmetric two-directional categorification: horizontal and vertical morphisms remain distinct kinds, rather than one being derived from the other. Establishing that something is a double category means checking that both directions form categories and that square composition satisfies interchange with compatible boundaries and identities, not merely that the notation is two-dimensional.

Scope of Application¶

Double category belongs to category theory and is useful where the analyst can specify objects, horizontal and vertical morphisms, square 2-cells, two identity and composition operations, associativity, units, and interchange, then evaluate both directions form categorical compositions and square composition satisfies the interchange equation with compatible sources, targets and identities. The scope is broad within that domain but bounded by the need for both directions form categorical compositions and square composition satisfies the interchange equation with compatible sources, targets and identities. The entry records a descriptive analytical identity; practical use requires the governing domain's evidence, standards, and safety obligations.

Clarity¶

The abstraction clarifies a crowded vocabulary by making both directions form categorical compositions and square composition satisfies the interchange equation with compatible sources, targets and identities the center of the account. A claim should name the carrier, the governing operation or relation, the applicable assumptions, and the recognition test. A bare label is insufficient because the name Double category can be used for a formal identity, an implementation, or a neighboring result unless carrier and convention are stated.

Manages Complexity¶

Without the abstraction, an analyst must reason directly over many local details: the carrier roles, admissibility assumptions, competing conventions, derived invariants, boundary cases, and proof or validation obligations specific to Double category. Double category compresses them into the roles in the structural signature. That compression permits comparison across instances without erasing the variables that determine validity. It also exposes which details may be varied safely and which are constitutive.

Abstract Reasoning¶

Identify the carrier. State what the elements, states, objects, or observations are: objects, horizontal and vertical morphisms, square 2-cells, two identity and composition operations, associativity, units, and interchange. Reject examples whose alleged carrier belongs to a different problem.
Lock the constitutive rule. Express both directions form categorical compositions and square composition satisfies the interchange equation with compatible sources, targets and identities independently of one notation or implementation.

Knowledge Transfer¶

Knowledge transfers strongly among subfields of category theory because they reuse objects, horizontal and vertical morphisms, square 2-cells, two identity and composition operations, associativity, units, and interchange, Squares relate a horizontal and vertical boundary; composing them along matching edges builds larger squares, and the interchange law makes the two composition orders agree., and type the carrier, state every parameter and convention in the definition, test that both directions form categorical compositions and square composition satisfies the interchange equation with compatible sources, targets and identities, compare the nearest accepted identity, and report counterexamples, uncertainty, and limiting cases.

Relationships to Other Abstractions¶

Current abstraction Double category Domain-specific

Parents (1) — outgoing typed relations

Double category is a kind of Category Prime

It iterates categorical composition across two directions.

Hierarchy paths (3) — routes to 3 parentless roots

Double category → is a kind of Category → includes Associativity → is a kind of Invariance

Show alternative paths (2)

Neighborhood in Abstraction Space¶

Double category sits in a crowded region of the domain-specific corpus (8^th percentile for distinctiveness): several abstractions share nearly its structure, so a description that fits it tends to fit its neighbors too.

Family — Categorical Constructions & Dualities (33 abstractions)

Nearest neighbors

Computed from structural-signature embeddings · 2026-10-25