nLab
permutation groupoid

The permutation groupoid, sometimes denoted , is a skeleton of the groupoid of finite sets and bijections. Namely:

= n0S n,\mathbb{P} = \bigsqcup_{n \ge 0} S_n \, ,

where objects are natural numbers, all morphisms are automorphisms, and the automorphism group of the object n is the symmetric group S n.

In other words, is equivalent to the core of FinSet.

There are many notations for besides ‘’, such as S and Σ. In The Joy of Cats, is denoted Bij.

Revised on July 9, 2010 01:22:17 by Toby Bartels (173.60.119.197)