Permutation category

From HandWiki
Revision as of 18:26, 6 March 2023 by AnLinks (talk | contribs) (fixing)
(diff) โ† Older revision | Latest revision (diff) | Newer revision โ†’ (diff)
Short description: Type of mathematical category

In mathematics, the permutation category[1] is a 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 [math]\displaystyle{ S_n }[/math] and
  3. there are no morphisms from m to n if [math]\displaystyle{ m\neq n }[/math].

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

References

  1. โ†‘ Trimble n.d., ยง 1