let $\nu=(\nu_1,\cdots,\nu_k)$ be a partition of $n$. to $\nu$ corresponds $\alpha=(\alpha_1,\cdots,\alpha_n)$ where $\alpha_i$ is the number of $i$ in $\nu$ for example to $\nu=(112)$ a partition of $4$ corresponds $\alpha=(2,1,0,0)$. obviously $\sum{i\alpha_i=n}$. Now my problem is the following. Consider a set $X$ with a distinguished point $*$. fix $n$ and $\alpha=(\alpha_1,\cdots,\alpha_n)$ and suppose that $*$ is one of the $\alpha_i$ elements that repeats $i$ times. I want to count all the possible subsets of $X^n$ defined by this $\alpha=(\alpha_1,\cdots,\alpha_n)$ and this multiplicity $i$ of $*$. Things will be more clear with the following example. take $n=4$. we have $5$ partitions $\nu$ and then $5$ corresponding $\alpha$.
$\nu=(1,1,1,1)$ so $\alpha=(4,0,0,0)$ here $*$ must be one of the $4$ elements of multiplicity $1$ and so there are 4 subsets of $X^4$ and these are : $(*,x_1,x_2,x_3),(x_1,*,x_2,x_3),(x_1,x_2,*,x_3),(x_1,x_2,x_3,*)$ here of course by $(*,x_1,x_2,x_3)$ we mean the subspace $\{(*,x_1,x_2,x_3)\;|\; x_1,x_2,x_3\in X\}$ and so on.. So here the answer is 4.
$\nu=(1,1,2)$ so $\alpha=(2,1,0,0)$ and here there are two cases :
Case 1. $*$ is one of the two elements of multiplicity $1$. In this case, we will arrange $\{*,x,y,y\}$ the subspaces are : $(y,y,x,*),(y,y,*,x),(y,x,y,*),(y,*,y,x)$, $(y,x,*,y),(y,*,x,y),(x,y,y,*),(*,y,y,x),(x,y,*,y)$, $(*,y,x,y),(x,*,y,y),(*,x,y,y)$ and the answer is $12$.
Case 2. $*$ is the point of multiplicity $2$. In this case we will arrange $\{x,y,*,*\}$ and the spaces are: $(*,*,x,y),(*,x,*,y),(*,x,y,*),(x,*,*,y),(x,*,y,*),(x,y,*,*) $ and the answer is $6$.
$\nu=(1,3)$ so $\alpha=(1,0,1,0)$ and here there are two cases :
Case 1. $*$ is the point of multiplicity $1$. In this case, we will arrange $\{*,x,x,x\}$ and we have the subspaces : $(*,x,x,x),(x,*,x,x),(x,x,*,x),(x,x,x,*)$ the answer is $4$.
Case 2. $*$ is the point of multiplicity $3$. In this case, we will arrange $\{*,*,*,x\}$ and we have the subspaces : $(*,*,*,x),(*,*,x,*),(*,x,*,*),(x,*,*,*)$ the answer is $4$.
$\nu=(2,2)$ so $\alpha=(0,2,0,0)$ and here we will arrange $\{*,*,x,x\}$ and the subspaces are : $(*,*,x,x),(*,x,*,x),(*,x,x,*),(x,*,*,x),(x,*,x,*),(x,x,*,*)$ and the answer is $6$.
$\nu=(4)$ so $\alpha=(0,0,0,1)$ and the only subspace is the point $(*,*,*,*)$ and the answer is $1$.
I want to know the answer for a given $n$ and a given $\alpha$ and a fixed choice of multipilicity of $*$ how many subspaces could be constructed in the above way of the exmaple above? thanks a lot.