On a partition identity (Q788723)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a partition identity |
scientific article |
Statements
On a partition identity (English)
0 references
1984
0 references
Two proofs are given for the identity \(\prod a_1!a_2!\cdots a_n!=\prod 1^{a_1}2^{a_2}\cdots n^{a_n}\), where both products range over \(\sum ia_i=n\), i.e. over all partitions of \(n\). They yield a simple proof of the known formula, \(\det^2T(n) = \left[\prod 1^{a_1}2^{a_2}\cdots n^{a_n}\right]^2\), where \(T(n)\) is the matrix formed by the character table of \(S_n\). Finally a sufficient condition is given so that the permanent of \(T(n)\) is zero.
0 references
partition identity
0 references
character table
0 references
symmetric group
0 references
formula for determinant
0 references
permanent
0 references