0646132人目の素数さん
2018/03/22(木) 19:19:09.77ID:Qvak/x+Cn個の中から「重複を許して」r個選ぶやり方の数は、
C(n+r-1,r)=C(n+r-1,n-1)= H(n,r)
poset k×n の P-partition の場合はやっぱり
= Π[j=1,k]C(M+n+j-1,n)/C(n+j-1,n)
= Π[j=1,k]H(M+j,n)/H(j,n)
= Π[j=1,k]H(n+j,M)/H(j,M)
縦横入れ替えて(k ⇔ n)
= Π[i=1,n]H(M+i,k)/H(i,k)
= Π[i=1,n]H(k+i,M)/H(i,M)
{k,n,M}を入れ替えても不変
かなあ…