[Math] bijection between number of partitions of 2n satisfying certain conditions with number of partitions of n

algebraic-combinatoricsco.combinatoricsyoung-tableaux

Suppose $\lambda = (\lambda_1,\lambda_2,…..,\lambda_k)$ is a partition of $2n$ where $n \in \mathbb N$ satisfying the following conditions:

(1) $\lambda_{k} = 1$.

(2) $\lambda_{i} – \lambda_{i+1} \leq 1$ for every $i\leq k-1$.

(3) In the partition $\lambda$, the number of odd parts in odd places & the number of odd parts in even places are equal. Here a part $\lambda_{i}$ is said to be in even place if ${i}$ is even, whereas $\lambda_{i}$ is said to be in odd place if ${i}$ is odd. $\lambda_{i}$ 's are called parts of $\lambda$ and $\lambda_{i}$ is called an odd part if it is odd & is called even part if it is even.

Now the question is to give a bijection between number of partitions of $2n$ satisfying the above conditions and number of partitions of $n$.

Best Answer

For $j\geqslant0$ let $c_j$ denote the $2$-core partition $(j,j-1,\dots,1)$.

Your conditions on partitions of $2n$ can be re-phrased as asking for $2$-restricted partitions of $2$-weight $n$ and $2$-core $c_0$. Now for any $j$, there is a standard way to biject between $2$-restricted partitions of weight $n$ with $2$-core $c_j$ and $2$-restricted partitions with $2$-core $c_{j+1}$; using the Misra-Miwa model of the crystal of the basic representation of $U_q(\widehat{\mathfrak{sl}}_2)$, this is just reflection of the $j$-strings in that crystal. In terms of partition combinatorics, it's given by adding the $j$ lowest conormal $j$-nodes (though Misra and Miwa don't use this terminology).

Composing these bijections, you can biject to the set of $2$-restricted partitions with $2$-core $c_{n-1}$. Then you can biject from these to partitions of $n$ just by subtracting $n-i$ from the length of the $i$th column, and then dividing the length of the $i$th column by $2$, for $i=1,\dots,n-1$.

See

K. Misra & T. Miwa, 'Crystal base for the basic representation of $U_q(\widehat{\mathfrak{sl}}(n))$', Commun. Math. Phys. 134.

Addendum 1st June 2013: Following Marc van Leeuwen's comment, here's a definition of conormal $j$-nodes, for $j\in\lbrace0,1\rbrace$: a $j$-node is a node $(r,c)$ such that $r+c\equiv j\mod 2$. An addable $j$-node $\mathfrak n$ of a partition is conormal if the number of addable $j$-nodes minus the number of removable $j$-nodes above $\mathfrak n$ is strcitly greater than for any higher addable $j$-node.

Related Question