Integer partitions and binary trees (Q696824)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integer partitions and binary trees |
scientific article |
Statements
Integer partitions and binary trees (English)
0 references
12 September 2002
0 references
If \(\alpha\) is the 2-core, \((\beta_0,\beta_1)\) the 2-quotient of a partition \(\lambda\), then the triple \((\alpha; \beta_0,\beta_1)\) uniquely determines \(\lambda\); see \textit{G. James} and \textit{A. Kerber} [The representation theory of the symmetric group (Addison-Wesley, Reading, MA) (1981; Zbl 0491.20010)]. The present author constructs a unique weighted binary tree representation for \(\lambda\) and provides various examples. Then he lists a series of problems concerning this correspondence. These ideas and their link with noncrossing partitions and Catalan numbers were prompted by work of Rodica Simion, to whose memory the present paper is dedicated.
0 references
Catalan numbers
0 references