User Tools

Site Tools


category_of_partitions

This is an old revision of the document!


Linear category of partitions

Partition categories also known as (linear) categories of partitions have been recently heavily studied by researchers from different fields of mathematics and physics such as group theory, compact quantum groups, operator algebras, tensor categories or statistical physics. In the theory of (compact quantum) groups they are used to model the representation theory of a given quantum group.

Partitions

Let $k,l\in\mathbb{N}_0$, by a partition of $k$ upper and $l$ lower points we mean a partition of the set $\{1,\dots,k\}\sqcup\{1,\dots,l\}\approx\{1,\dots,k+l\}$, that is, a decomposition of the set of $k+l$ points into non-empty disjoint subsets, called blocks. The first $k$ points are called upper and the last $l$ points are called lower. The set of all partitions on $k$ upper and $l$ lower points is denoted $\Part(k,l)$. We denote the union $\mathscr{P}:=\bigcup_{k,l\in\N_0}\mathscr{P}(k,l)$. The number $\left| p\right|:=k+l$ for $p\in\Part(k,l)$ is called the length of $p$.

We illustrate partitions graphically by putting $k$ points in one row and $l$ points on another row below and connecting by lines those points that are grouped in one block. All lines are drawn between those two rows.

Below, we give an example of two partitions $p\in\mathscr{P}(3,4)$ and $q\in\mathscr{P}(4,4)$ defined by their graphical representation. The first set of points is decomposed into three blocks, whereas the second one is into five blocks. In addition, the first one is an example of a non-crossing partition, i.e. a partition that can be drawn in a way that lines connecting different blocks do not intersect (following the rule that all lines are between the two rows of points). On the other hand, the second partition has one crossing.

$$
p=
\BigPartition{
\Pblock 0 to 0.25:2,3
\Pblock 1 to 0.75:1,2,3
\Psingletons 0 to 0.25:1,4
\Pline (2.5,0.25) (2.5,0.75)
}
\qquad
q=
\BigPartition{
\Psingletons 0 to 0.25:1,4
\Psingletons 1 to 0.75:1,4
\Pline (2,0) (3,1)
\Pline (3,0) (2,1)
\Pline (2.75,0.25) (4,0.25)
}
$$

A block containing a single point is called a singleton. In particular, the partitions containing only one point are called singletons and for clarity denoted by an arrow $\singleton\in\mathscr{P}(0,1)$ and $\upsingleton\in\Part(1,0)$.

category_of_partitions.1551364938.txt.gz · Last modified: 2021/11/23 11:56 (external edit)