Symbol of a partition

$\begingroup$

I have a series of subsets that form a set however each subset is actually a partition. Currently I use the conventional subset symbol when writing the appropriate notation and then note the subsets are partitions in the following (or preceding) text. However, it would be good to have a symbol that refers to a partition naturally just like any other set theory notion. Yet, despite looking in various sources and I haven't come across anything so far. So is there a conventionally accepted maths notation/symbol for a partition? Personally have no problem allocating a suitable symbol if none currently exists but I don't want to 'reinvent the wheel' if I can avoid it.

$\endgroup$ 9

5 Answers

$\begingroup$

If $(P_i)_{i \in I}$ is a partition of a set $Q$ you can write

$\dot\bigcup_{i \in I} P_i=Q$ to denote

$\bigcup_{i \in I} P_i=Q$ and $P_i \cap P_j= \emptyset$ for $i,j \in I$ with $i \ne j$.

$\endgroup$ 4 $\begingroup$

When you don't want to overload your text with long notations, you can define your own notations.

For instance

Let ${\mathbf{Part}}(X)$ be the set of partitions of $X$.

And later,

Let $(X_i)_{i\in I} \in \mathbf{Part}(X)$

$\endgroup$ 2 $\begingroup$

I use
P partition S
for
P is a pairwise disjoint collection of non-empty subsets of S whose union is P.

$\endgroup$ $\begingroup$

Any collection $\mathcal{A}$ of partitions of $X$ are such that$$\mathcal{A}\subset\{X/{\sim}:\forall {\sim}\}$$

where it is understood that $\sim$ are equivalence relations on $X$.

Alternatively, see next.

Any map $f\colon X\to Y$ defines a partition of its domain in fibers, a fiber of $y\in Y$ under $f$ being $f^{-1}(\{y\})$. (A fiber is also known as inverse image of a singleton or level set). The equivalence relation associated to the partition in fibers of a map $f$ is called kernel of $f$, indicated by $\ker f$ or by $=_f$, that is, $\forall x_1,x_2\in X$$$x_1=_fx_2\iff f(x_1)=f(x_2)$$ and the partition in fibers is indicated by $$X/{=_f}$$

Let's focus our attention on $X^X$, the set of endofunctions on $X$. It is clear that $\{X/{=_f}:f\in X^X\}$ is the set of all the partitions of $X$. (Indeed given any partition of $X$, $\exists f\in X^X$ that is the forward composition of the natural projection of $X$ on the partition with a choice map for the partition.)

So you don't need to devise a new symbol in place of "$\subset$", because you have that any subset$$\mathcal{A}\subset \{X/{=_f}:f\in X^X\}$$is a collection of some partitions of $X$.

N.B. restriction to $X^X$ (instead of considering $X^Y$, $\forall Y$) has been chosen to reduce notation complexity, but it not essential.

$\endgroup$ 2 $\begingroup$

You say in a comment to your question: "Ok, let's say we have a set, $S$ that consists of balls. Lets make it 100 balls as a nice round number. Now each ball is randomly coloured in one colour of the rainbow. If we let each of the colours be a subset of $S$, which we denote as $s_i$ where $i$ is the index of colours. Now of course $s_i\subset S$ is true but it does not provide the information that the subsets are also partitions (as a colour cannot be present in two subsets). Having a partition notation/symbol would provide more information in the notation without having to make a repeating comment in the text"

Let's rephrase your example

Let $S$ and $I$ be sets (whose elements we call balls and colours, respectively). Let $f\colon S\to I$ be a map (that we call colour of a ball of $S$).

You want to know whether there is any standard symbol to represent

a subset of $S$ whose balls are all and only the balls of $S$ of a given colour

or abstractly,

a subset of $S$ whose elements are all and only the elements of $S$ having the same value under $f$

because the set-inclusion symbol encodes only the first part of this statement:

a subset of $S$

In standard symbol it becomes:

$$\{b\in S|f(b)=i\}$$

that is, by definition

$$f^{-1}(i)$$

or a little more properly $f^{-1}(\{i\})$. It has also a name: the fiber (or level set or inverse image or preimage) of $i$ under $f$.

If you want but it is not essential you can write $f^{-1}(i)\subset S$.

You can also see that $\{f(i)|i\in I\}$ is the set of partition of $S$ under $f$, usually written as $S/{=}_f$.

Moreover if you want you can define a map $s\colon I\to S/{=}_f$ such that (using index notation, instead of functional notation) $s_i=f^{-1}(i)$. You can now write:

$$s_i\subset S$$

So you don't need to substitute a new symbol for the set-inclution symbol, but you need only to define once and for all the partition criterion, through the map $s$ or $f$.

Still one more thing. If you meant that instead of $f$ you have a map $g\colon B\to I$, where $B$ is the set of all balls in the universe and $S\subset B$, $g$ is called colour of a ball (whereby the previous $f$ is given by $f=g|_S$), your statement becomes in symbols $g|_S^{-1}(i)$ or also:

$$g^{-1}(i)\cap S$$

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

You Might Also Like