Article · Wikipedia archive · Last revised Jun 1, 2026

Permutation category

In category theory, a branch of mathematics, the permutation category is the category wherethe objects are the natural numbers, the morphisms from a natural number n to itself are the elements of the symmetric group and there are no morphisms from m to n if .

Last revised
Jun 1, 2026
Read time
≈ 1 min
Length
92 w
Citations
1
Source

In category theory, a branch of mathematics, the permutation category1 is the category where

  1. the objects are the natural numbers,
  2. the morphisms from a natural number n to itself are the elements of the symmetric group S n {\displaystyle S_{n}} and
  3. there are no morphisms from m to n if m n {\displaystyle m\neq n} .

It is equivalent as a category to the category of finite sets and bijections between them.

References

References

  1. Trimble n.d., § 1